An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification

2005 ◽  
Author(s):  
Su-Ryun Lee ◽  
Sung-Don Joo ◽  
Chae-Woo Lee
Keyword(s):  
Slotted Aloha ◽  
Tag Identification ◽  
Rfid Tag ◽  
Framed Slotted Aloha

scholarly journals Probabilistic Dynamic Framed Slotted ALOHA for RFID Tag Identification

2013 ◽  
Vol 71 (4) ◽  
pp. 2947-2963 ◽  
Author(s):  
Chuyen T. Nguyen ◽  
Kazunori Hayashi ◽  
Megumi Kaneko ◽  
Petar Popovski ◽  
Hideaki Sakai
Keyword(s):  
Slotted Aloha ◽  
Tag Identification ◽  
Rfid Tag ◽  
Framed Slotted Aloha

A Fast and Accurate Tag Estimation Algorithm for Dynamic Framed-Slotted ALOHA Based on M/D/1 Queue in RFID Systems

2013 ◽  
Vol 340 ◽  
pp. 732-736
Author(s):  
Hui Song
Keyword(s):  
Estimation Algorithm ◽  
Slotted Aloha ◽  
Tag Identification ◽  
Current Frame ◽  
Frame Size ◽  
Identification Process ◽  
Time Consumption ◽  
Rfid Systems ◽  
Lower Complexity ◽  
Framed Slotted Aloha

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.

A Rapid Anti-Collision Method for RFID Tag Identification

2015 ◽  
Vol 738-739 ◽  
pp. 1123-1128 ◽  
Author(s):  
Hai Peng Zhang ◽  
Jun Jie Li ◽  
Zi Ling Chen ◽  
Bin Wang
Keyword(s):  
Wireless Channel ◽  
System Efficiency ◽  
Slotted Aloha ◽  
Tag Identification ◽  
Frame Size ◽  
Rfid Tag ◽  
Multiple Factors ◽  
Rfid Systems ◽  
Expected Performance ◽  
Multiple Factor

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.

Anti-Collision Algorithm Analysis of ALOHA-Based RFID

2013 ◽  
Vol 273 ◽  
pp. 745-749 ◽  
Author(s):  
Yan Ping Wang ◽  
Hui Sheng ◽  
Xiao Ling Wang ◽  
Xin Bo Zhang
Keyword(s):  
Estimation Algorithm ◽  
Algorithm Analysis ◽  
Slotted Aloha ◽  
Tag Identification ◽  
Identification Process ◽  
Frame Length ◽  
Framed Slotted Aloha ◽  
Simulation Results

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.

Missing Tag HPL Detection Algorithm in Large Scale Active RFID System

2014 ◽  
Vol 687-691 ◽  
pp. 4050-4055
Author(s):  
Wen Wen Fan ◽  
Yan Li Feng ◽  
Jian Hong Xu
Keyword(s):  
Energy Consumption ◽  
Execution Time ◽  
Large Scale ◽  
Detection Algorithm ◽  
Slotted Aloha ◽  
Tag Identification ◽  
Rfid Tag ◽  
Active Rfid ◽  
Order Of Magnitude ◽  
Aloha Protocol

To address this issue that the real time monitoring tag of large-scale active RFID tag system, we propose an another missing tag detection algorithm which is based on frame-slotted ALOHA protocol. By reducing the number of bits of the tag reply information, the energy consumption of active tags has been greatly reduced. Compared with that traditional detection algorithm based on tag identification number, experimental results demonstrate that HPL algorithm will reduce an order of magnitude on energy consumption of label, and at the same time, it will reduce the execution time of the algorithm. Meanwhile, compared with the best iteration ID-free protocol detection algorithm currently, HPL algorithm will reduce three orders of magnitude on energy consumption of label, and reduce the execution time of the algorithm.

Sign in / Sign up

Export Citation Format

Share Document