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.

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.

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

scholarly journals A Fast Hybrid Strategy-Based RFID Tag Identification Protocol

2021 ◽  
Vol 2021 ◽  
pp. 1-7
Author(s):  
Xinyan Wang
Keyword(s):  
Rfid Technology ◽  
Identification Performance ◽  
Total Response ◽  
Tag Identification ◽  
Hybrid Strategy ◽  
Rfid Tag ◽  
Rfid Systems ◽  
Radiofrequency Identification ◽  
Critical Problems ◽  
Transmission And Reflection

Tag collision is one of the critical problems in radiofrequency identification (RFID) technology which can be widely used to identify objects using tag attachment automatically. Through the transmission and reflection of wireless radiofrequency signals, noncontact identification is realized. However, when multiple tags respond to the reader simultaneously, a collision occurs, significantly degrading the identification performance of RFID systems. To tackle the tag collisions, we propose a fast hybrid strategy-based RFID anticollision (FHS-RAC) protocol. Based on the conventional query tree algorithm, the proposed FHS-RAC makes full use of collision bits and the total response bits to achieve the faster tag identification. Extensive simulations and experiments verify the feasibility and effectiveness of our proposed scheme.

scholarly journals Energy efficient anti-collision algorithm for the RFID networks

2019 ◽  
Vol 8 (2) ◽  
pp. 622-629 ◽  
Author(s):  
Murukesan Loganathan ◽  
Thennarasan Sabapathy ◽  
Mohamed Elshaikh ◽  
Mohamed Nasrun Osman ◽  
Rosemizi Abd Rahim
Keyword(s):  
Radio Frequency Identification ◽  
Energy Efficient ◽  
System Efficiency ◽  
Tag Identification ◽  
Time System ◽  
Rfid Systems ◽  
Class 1 ◽  
Control Message ◽  
Frequency Identification ◽  
Message Overhead

Energy efficiency is crucial for radio frequency identification (RFID) systems as the readers are often battery operated. The main source of the energy wastage is the collision which happens when tags access the communication medium at the same time. Thus, an efficient anti-collision protocol could minimize the energy wastage and prolong the lifetime of the RFID systems. In this regard, EPCGlobal-Class1-Generation2 (EPC-C1G2) protocol is currently being used in the commercial RFID readers to provide fast tag identification through efficient collision arbitration using the Q algorithm. However, this protocol requires a lot of control message overheads for its operation. Thus, a reinforcement learning based anti-collision protocol (RL-DFSA) is proposed to provide better time system efficiency while being energy efficient through the minimization of control message overheads. The proposed RL-DFSA was evaluated through extensive simulations and compared with the variants of EPC-Class 1 Generation 2 algorithms that are currently being used in the commercial readers. The results show conclusively that the proposed RL-DFSA performs identically to the very efficient EPC-C1G2 protocol in terms of time system efficiency but readily outperforms the compared protocol in the number of control message overhead required for the operation.

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.

scholarly journals LC-DFSA: Low Complexity Dynamic Frame Slotted Aloha Anti-Collision Algorithm for RFID System

Sensors ◽  
2019 ◽  
Vol 20 (1) ◽  
pp. 228
Author(s):  
Zhaozhe Jiang ◽  
Bo Li ◽  
Mao Yang ◽  
Zhongjiang Yan
Keyword(s):  
Radio Frequency Identification ◽  
Complexity Analysis ◽  
Rapid Development ◽  
Low Complexity ◽  
Slotted Aloha ◽  
Tag Identification ◽  
Frame Size ◽  
Rfid System ◽  
Low Efficiency ◽  
Short Time

With the rapid development of the Internet of Things (IoT), the radio frequency identification (RFID) system becomes increasingly important. Tag identification is a basic problem of the RFID system, whose purpose is to inventory tags. However, in recent years, it requires a very short time for massive tag identification, which brings serious challenges. The traditional Aloha based anti-collision algorithms have disadvantages of either low efficiency or high complexity. Therefore, this article proposes a low complexity dynamic frame slotted Aloha (DFSA) anti-collision algorithm, named LC-DFSA. The reader can estimate the range of tag numbers according to the last frame size, the number of successful slots and the ratio of idle slots. Then the optimal frame size can be calculated. Complexity analysis is deployed in this article, and we validate the correctness of the analysis. Through our simulations, LC-DFSA outperforms other schemes in both the average access efficiency and the algorithm complexity. It also can be conveniently applied to engineering implementations.

Sign in / Sign up

Export Citation Format

Share Document