scholarly journals An Advanced Dynamic Framed-Slotted ALOHA Algorithm Based on Bayesian Estimation and Probability Response

2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Chaowei Wang ◽  
Menglong Li ◽  
Juyi Qiao ◽  
Weidong Wang ◽  
Xiuhua Li

This paper proposes an advanced dynamic framed-slotted ALOHA algorithm based on Bayesian estimation and probability response (BE-PDFSA) to improve the performance of radio frequency identification (RFID) system. The Bayesian estimation is introduced to improve the accuracy of the estimation algorithm for lacking a large number of observations in one query. The probability response is used to adjust responsive probability of the unrecognized tags to make the responsive tag number equal to the frame length. In this way, we can solve the problem of high collision rate with the increase of tag number and improve the throughput of the whole system. From the simulation results, we can see that the algorithm we proposed can greatly improve the stability of RFID system compared with DFSA and other commonly used algorithms.

2013 ◽  
Vol 765-767 ◽  
pp. 2041-2045
Author(s):  
Ying Hua Cui ◽  
Shu Hui Yang

Radio Frequency Identification is an Automatic Identification Technology. RFID system typically consists of a reader and a number of tags. When more than one tag send signal to reader at the same time, reader will not identify any one. This is called collision. The information of collision is regarded as uselessness in the conventional algorithms. But in fact, useful information can be extracted from the collision and the reading efficiency can be improved. In this paper, tags use BIBD(16,4,1) blocks instead of RN16, the reader analyses the collision information based on the characteristics of BIBD and makes valid recognition even when more than one tag have been detected in same time slot. The theoretical and simulation results show that the proposed algorithm can improve the reading efficiency by 100% than that of the conventional Q algorithm. Furthermore, the proposed scheme changes little to the existing standard, easy to implement and compatible for EPC Global Code.


2013 ◽  
Vol 273 ◽  
pp. 745-749 ◽  
Author(s):  
Yan Ping Wang ◽  
Hui Sheng ◽  
Xiao Ling Wang ◽  
Xin Bo Zhang

RFID multi-tag identification process of the conflict on the basis of summing up the ALOHA class algorithm put forward an improved dynamic framed slotted ALOHA algorithm. Firstly, this paper uses the improved tag estimation algorithm to estimate the number of tags. Secondly, tag number is determined according to the length of the frame. Finally, tags are divided into several groups when the number of tags greater than the maximum frame length. The simulation results show that the efficiency of the algorithm has been improved obviously.


2011 ◽  
Vol 148-149 ◽  
pp. 753-756
Author(s):  
Zhen Yu Yang ◽  
Juan Xing ◽  
Xin Gang Wang

Slot partial competitive (SPC) anti-collision algorithm is based on the ISO/IEC18000-6C UHF radio frequency identification (RFID) standard, which introduces dynamic binary tree search technology into the competitive collision avoidance mechanism. Moreover, the SPC algorithm applies the specific technologies to idle slots and collision slots. This paper proposes a segment slot partial competitive (SSPC) anti-collision algorithm based on the SPC, and introduce the segment algorithm. The performances of the dynamic binary tree search, the SPC algorithm and the SSPC algorithm are compared via simulation experiments. Simulation results indicate that the SSPC algorithm is improved significantly.


2012 ◽  
Vol 64 (5) ◽  
pp. 1179-1186 ◽  
Author(s):  
Qiaoling Tong ◽  
Qiao Zhang ◽  
Run Min ◽  
Xuecheng Zou

Author(s):  
Yubao Hou ◽  
Hua Liang ◽  
Juan liu

In the traditional RFID (Radio Frequency IDentification) system, a secure wired channel communication is used between the reader and the server. The newly produced mobile RFID system is different from the traditional RFID system, the communication between the reader and the server is based on a wireless channel, and the authentication protocol is suitable for traditional RFID systems, but it cannot be used in mobile RFID systems. To solve this problem, a mutual authentication protocol MSB (Most Significant Bit) for super lightweight mobile radio frequency identification system is proposed based on bit replacement operation. MSB is a bitwise operation to encrypt information and reduce the computational load of communication entities. Label, readers, and servers authenticate first and then communicate, MSB may be used to resistant to common attacks. The security analysis of the protocol shows that the protocol has high security properties, the performance analysis of the protocol shows that the protocol has the characteristics of low computational complexity, the formal analysis of the protocol based on GNY logic Gong et al. (1990) provides a rigorous reasoning proof process for the protocol.


This paper discourses about a very general problem that occurs in everyday life. In many universities, students are at risk of misplacement or theft of valuables. So, to avoid such mis happening, the development of security system was designed for providing the safety of university student belongings. The proposed security system contains some common information, methodology, schematics and some details related to technical field that is employed into the system, such as RFID (Radio Frequency Identification) and barcode readers along with the design of the established system. For the functioning of the system in a most effectively manner, assumptions with some specific requirements that is needed to be met are encompassed in this paper


Sign in / Sign up

Export Citation Format

Share Document