Hardware based analysis of RFID anti-collision protocols based on the standard EPCglobal Class-1 Generation-2

Radio Frequency Identification (RFID) technology is undergoing a remarkable development in the last few years. In this technology, identification information is exchanged between two devices: readers and tags. If two tags attempt to transmit simultaneously, a collision is produced. This phenomena, known as the tag collision problem, is becoming increasingly important, since it leads to an increase in the number of reader transmitted bits and identification delay, in addition to a wastage of energy and bandwidth. In this context, protocols based on the EPCglobal Class-1 Generation-2 (EPC C1G2) standard arbitrate collisions by adjusting the transmission frame size. The standard presents an uncertainty in the selection of the frame size, since it does not specify the exact value. This has led to many different alternatives. This paper presents a hardware analysis of the most relevant anti-collision protocols which deal with this uncertainty. The focus of this analysis is to design and evaluate with VHDL the tag's chip design in order to extract the number clock cycles a tag employs to be identified.

[1]  Bo Li,et al.  Performance analysis of RFID Generation-2 protocol , 2009, IEEE Transactions on Wireless Communications.

[2]  Souvik Sarkar,et al.  VLSI implementation of priority selection algorithm to select tags using RFID system , 2011 .

[3]  Wen-Tzu Chen,et al.  A Feasible and Easy-to-Implement Anticollision Algorithm for the EPCglobal UHF Class-1 Generation-2 RFID Protocol , 2014, IEEE Transactions on Automation Science and Engineering.

[4]  F.J. Gonzalez-Castao,et al.  Analysis of DFSA anti-collision protocols in passive RFID environments , 2009, 2009 35th Annual Conference of IEEE Industrial Electronics.

[5]  Wonjun Lee,et al.  Q+-Algorithm : An Enhanced RFID Tag Collision Arbitration Algorithm , 2007, UIC.

[6]  M. Daneshmand,et al.  A New Slot-Count Selection Algorithm for RFID Protocol , 2007, 2007 Second International Conference on Communications and Networking in China.

[7]  Yu Zeng,et al.  Binary Tree Slotted ALOHA for Passive RFID Tag Anticollision , 2013, IEEE Transactions on Parallel and Distributed Systems.

[8]  Abdulsalam Yassine,et al.  Equipment Location in Hospitals Using RFID-Based Positioning System , 2012, IEEE Transactions on Information Technology in Biomedicine.

[9]  Hao Min,et al.  Anti-collision Scheme Analysis of RFID System , 2007 .

[10]  Mohd Alauddin Mohd Ali,et al.  VLSI design of an anti-collision protocol for RFID tags , 2009 .

[11]  Inwhee Joe,et al.  A Novel Anti-Collision Algorithm with Optimal Frame Size for RFID System , 2007, 5th ACIS International Conference on Software Engineering Research, Management & Applications (SERA 2007).

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

[13]  N. Rozic,et al.  Linearized Combinatorial Model for optimal frame selection in Gen2 RFID system , 2012, 2012 IEEE International Conference on RFID (RFID).

[14]  Jianfu Teng,et al.  A Fast Q Algorithm Based on EPC Generation-2 RFID Protocol , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[15]  Cherian Abraham,et al.  Inventory Management using Passive RFID Tags : A Survey , 2002 .

[16]  Sumit Roy,et al.  Energy Based Performance Evaluation of Passive EPC Gen 2 Class 1 RFID Systems , 2013, IEEE Transactions on Communications.

[17]  Yvonne Schuhmacher,et al.  Rfid Handbook Fundamentals And Applications In Contactless Smart Cards And Identification , 2016 .

[18]  Kwan-Wu Chin,et al.  A Survey and Tutorial of RFID Anti-Collision Protocols , 2010, IEEE Communications Surveys & Tutorials.

[19]  M. Meingast,et al.  Embedded RFID and Everyday Things: A Case Study of the Security and Privacy Risks of the U.S. e-Passport , 2007, 2007 IEEE International Conference on RFID.

[20]  Xiao Fan,et al.  Gen2-based hybrid tag anti-collision Q algorithm using Chebyshev’s inequality for passive RFID systems , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[21]  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).

[23]  Pascal Berruet,et al.  Cluster-Head Selection Algorithm to Enhance Energy-Efficiency and Reliability of Wireless Sensor Networks , 2014 .

[24]  Yingjiu Li,et al.  Protecting RFID communications in supply chains , 2007, ASIACCS '07.

[25]  Jae-Hyun Kim,et al.  Novel Anti-collision Algorithms for Fast Object Identification in RFID System , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[26]  Lei Zhu,et al.  The Optimal Reading Strategy for EPC Gen-2 RFID Anti-Collision Systems , 2010, IEEE Transactions on Communications.

[27]  Christian Floerkemeier,et al.  Comparison of transmission schemes for framed ALOHA based RFID protocols , 2006, International Symposium on Applications and the Internet Workshops (SAINTW'06).

[28]  Yigang He,et al.  Research of Multi-access and Anti-collision Protocols in RFID Systems , 2007, 2007 International Workshop on Anti-Counterfeiting, Security and Identification (ASID).