An Efficient Collision Detection Scheme for Generation-2 RFID Systems

In radio-frequency identification (RFID) systems, tag collision resolution is a significant issue for fast tag identification. Dynamic framed slotted ALOHA (DFSA) is one of the most widely used algorithms to resolve tag collision. Collision detection (CD) plays an important role in determining the efficiency of DFSA-based algorithms because most DFSA-based algorithms determine the next frame size according to the number of collided slots in the current frame. Existing CD methods do not respond quickly enough to detect a collision and have difficulty in distinguishing a collision from noise, resulting in a degradation of system efficiency. This paper presents a CD scheme based on the EPCglobal Class-1 Generation-2 protocol to improve CD efficiency. This scheme enables fast and accurate CD by detecting the number of pulses transmitted by tags. The effectiveness and practical feasibility of the scheme is verified by simulation and implementation. Performance evaluation results show that the proposed scheme achieves faster identification speed than the conventional methods, especially under noise conditions.

[1]  Lei Yang,et al.  Revisting Tag Collision Problem in RFID Systems , 2010, 2010 39th International Conference on Parallel Processing.

[2]  Kaishun Wu,et al.  DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[3]  Sung Ho Cho,et al.  A RFID EPC C1 Gen2 System with Channel Coding Capability in AWGN Noise Environments , 2009, IEICE Trans. Commun..

[4]  Yuping Zhao,et al.  Performance evaluation of a multi-branch tree algorithm in RFID , 2010, IEEE Transactions on Communications.

[5]  Sangkyung Kim,et al.  A Dynamic Framed Slotted ALOHA Algorithm Using Collision Factor for RFID Identification , 2009, IEICE Trans. Commun..

[6]  Jae-Hyun Kim,et al.  Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[7]  Hyuckjae Lee,et al.  Bi-slotted tree based anti-collision protocols for fast tag identification in RFID systems , 2006, IEEE Communications Letters.

[8]  Yanghee Choi,et al.  A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID systems , 2007, 2007 IEEE International Conference on Communications.

[9]  H. T. Mouftah,et al.  Collision Detection and Multitone Tree Search for Multiple-Access Protocols on Radio Channels , 1987, IEEE J. Sel. Areas Commun..

[10]  Ravikanth Pappu,et al.  An Optimal Q-Algorithm for the ISO 18000-6C RFID Protocol , 2009, IEEE Transactions on Automation Science and Engineering.

[11]  Chae-Woo Lee,et al.  An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[12]  Daniel W. Engels,et al.  Extracting information from tag collisions , 2009, 2009 IEEE International Conference on RFID.

[13]  Siamak Mohammadi,et al.  A dual mode UHF EPC Gen 2 RFID tag in 0.18 µm CMOS , 2010, Microelectron. J..

[14]  최지환,et al.  Bi-slotted tree based anti-collision protocols for fast tag identification in rfid systems , 2006 .

[15]  Yu Zeng,et al.  Efficient Framed Slotted Aloha Protocol for RFID Tag Anticollision , 2011, IEEE Transactions on Automation Science and Engineering.

[16]  Harald Vogt,et al.  Efficient Object Identification with Passive RFID Tags , 2002, Pervasive.

[17]  Tae-Jin Lee,et al.  Accurate tag estimation for dynamic framed-slotted ALOHA in RFID systems , 2010, IEEE Communications Letters.

[18]  Sang Woo Kim,et al.  An Adaptive RFID Anti-Collision Algorithm Based on Dynamic Framed ALOHA , 2008, IEICE Trans. Commun..

[19]  Joaquín García,et al.  Analysis and Improvement of a Pseudorandom Number Generator for EPC Gen2 Tags , 2010, Financial Cryptography Workshops.

[20]  Ching-Nung Yang,et al.  A new adaptive query tree on resolving RFID tag collision , 2010, 2010 IEEE International Conference on RFID-Technology and Applications.

[21]  C. Floerkemeier.  Bayesian Transmission Strategy for Framed ALOHA Based RFID Protocols , 2007, 2007 IEEE International Conference on RFID.

[22]  Wonjun Lee,et al.  Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification , 2005, 2nd International Conference on Broadband Networks, 2005..

[23]  Hao Min,et al.  ALOHA algorithm considering the slot duration difference in RFID system , 2009, 2009 IEEE International Conference on RFID.

[24]  Hyoung-Nam Kim,et al.  Collision Arbitration Based on Different Slot Times for Slotted-Aloha RFID Systems , 2008, IEICE Trans. Commun..

[25]  Lei Zhu,et al.  Optimal Framed Aloha Based Anti-Collision Algorithms for RFID Systems , 2010, IEEE Transactions on Communications.

[26]  John Capetanakis,et al.  Tree algorithms for packet broadcast channels , 1979, IEEE Trans. Inf. Theory.

[27]  Wen-Tzu Chen,et al.  An Accurate Tag Estimate Method for Improving the Performance of an RFID Anticollision Algorithm Based on Dynamic Frame Length ALOHA , 2009, IEEE Transactions on Automation Science and Engineering.

[28]  F. Schoute,et al.  Dynamic Frame Length ALOHA , 1983, IEEE Trans. Commun..

[29]  D. R. Hush,et al.  Analysis of tree algorithms for RFID arbitration , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).