A fast RFID tag identification algorithm based on counter and stack

Research highlights? A fast enhanced anti-collision algorithm (EAA) is proposed. ? EAA uses counter and stack to reduce tag collisions efficiently. ? EAA uses fewer timeslots and reduces the length of a timeslot. Radio frequency identification is a contactless, low power, and low cost wireless communication technology. Like barcode, it can be stuck to a product, animal, instrument and etc.; there are lots of applications being used practically in the real world. During communication, all tags and reader are shared with the same communication channel. The tag collision arbitration is a significant issue for reducing the communication overhead during tag identification. In this paper, we propose a fast tag identification algorithm named as Enhanced Anti-collision Algorithm (EAA). EAA uses counter and stack to reduce tag collisions efficiently. Compared to other existing methods, our method not only uses fewer timeslots but reduce the length of a timeslot for identifying tags.

[1]  Jin Mitsugi,et al.  Anti-collision performance of Gen2 air protocol in random error communication link , 2006, International Symposium on Applications and the Internet Workshops (SAINTW'06).

[2]  Hui Sheng,et al.  An Improved Anti-Collision Algorithm in RFID System , 2013 .

[3]  Feng Zhou,et al.  Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systems , 2004, Proceedings of the 2004 International Symposium on Low Power Electronics and Design (IEEE Cat. No.04TH8758).

[4]  Jaideep Srivastava,et al.  Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification , 2007, IEEE Transactions on Parallel and Distributed Systems.

[5]  Jaideep Srivastava,et al.  Adaptive binary splitting for efficient RFID tag anti-collision , 2006, IEEE Communications Letters.

[6]  Wonjun Lee,et al.  An Adaptive Memoryless Protocol for RFID Tag Collision Arbitration , 2006, IEEE Transactions on Multimedia.

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

[8]  Hyuckjae Lee,et al.  Query tree-based reservation for efficient RFID tag anti-collision , 2007, IEEE Communications Letters.

[9]  Klaus Finkenzeller,et al.  RFID Handbook: Radio-Frequency Identification Fundamentals and Applications , 2000 .

[10]  Yi Pan,et al.  A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive Tags , 2010, IEEE Transactions on Industrial Informatics.

[11]  Chen Bo.  Design of FPGA to Radio Frequency Identification System Based on International Standard ISO/IEC18000-6 and its Practice , 2005 .

[12]  Tsan-Pin Wang.  Enhanced binary search with cut-through operation for anti-collision in RFID systems , 2006, IEEE Communications Letters.

[13]  Jintao Li,et al.  ID-Binary Tree Stack Anticollision Algorithm for RFID , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).