Improved Dynamic Frame Slotted ALOHA Algorithm for Anti-collision in RFID Systems

Author(s):  
Shian Liu ◽  
Xiaojuan Peng
Keyword(s):  
IEEE Access ◽  
2019 ◽  
Vol 7 ◽  
pp. 36207-36217 ◽  
Author(s):  
Zhong Huang ◽  
Rui Xu ◽  
Chu Chu ◽  
Zhenbing Li ◽  
Yubin Qiu ◽  
...  

2013 ◽  
Vol 340 ◽  
pp. 732-736
Author(s):  
Hui Song

A novel tag estimation algorithm named DFSA-MD1 is proposed, and applied to the field of tag identification that aims at decreasing tag collision number in RFID systems. The proposed algorithm regarded the tag identification process of a frame of the dynamic frame slotted ALOHA algorithm (DFSA) as an M/D/1 queuing system. The reader can estimate tag number of next frame from success slots number and collision slot number in current frame and current frame size according to M/D/1 queuing model.The experimental results show that DFSA-MD1 algorithm requires less time consumption and lower complexity for tag identificaiton and achieves the best performance of the DFSA tags identification protocols.


2015 ◽  
Vol 738-739 ◽  
pp. 1123-1128 ◽  
Author(s):  
Hai Peng Zhang ◽  
Jun Jie Li ◽  
Zi Ling Chen ◽  
Bin Wang

In RFID system, when multiple tags transmit information in the same wireless channel simultaneously, data collisions usually occur which will reduce the identifying efficiency of RFID systems. To resolve this problem, several Dynamic Frame-Slotted ALOHA (DFSA) methods have been proposed. However, these methods are generally not capable of achieving expected performance when the number of tags is much larger or smaller than the initial frame size. Aiming to this problem, a Rapid DFSAI (RDFSAI) method was put forward based on the DFSA with interrupt (DFSAI) in this paper. Firstly, whether the frame size is adjusted or not is judged by comparing the system efficiency with the reference system efficiency. Secondly, the multiple factor of the frame size is determined by the ratio between the collision and empty slots, which leads to a seriels of different multiple factors or. As a result, the proposed RDFSAI elevates the adjustment speed of frame size and reduces the unnecessary empty and collision slots effectively. Simulation results indicate that the RDFSAI method appears better performance than the conventional methods even the tag number is increased up to 1600.


Sign in / Sign up

Export Citation Format

Share Document