Comparative analysis of tag estimation algorithms on RFID EPC Gen-2 performance

In a passive radio-frequency identification (RFID) system the reader communicates with the tags using the EPC Global UHF Class 1 Generation 2 protocol with dynamic frameslotted ALOHA. Due to the unique challenges presented by a low-power, random link, the channel efficiency of even the most modern passive RFID system is less than 40%. Hence, a variety of methods have been proposed to estimate the number of tags in the environment and set the optimal frame size. The objective of this study is to analyze the gains in efficiency when tag estimation algorithms are used in conjunction with the Gen2 standard at different points in the protocol. In this article, we demonstrate with verifiable simulations that unless an algorithm has close to perfect accuracy, efficiency improvements over Gen2 are mostly insignificant.

[1]  László Monostori,et al.  THE RFID TECHNOLOGY AND ITS CURRENT APPLICATIONS , 2006 .

[2]  Petar Šolić,et al.  Energy Efficient Tag Estimation Method for ALOHA-Based RFID Systems , 2014, IEEE Sensors Journal.

[3]  Liang He,et al.  A Parallel Identification Protocol for RFID systems , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[5]  Tingting Chen,et al.  RFID Tags Estimation through the Statistics Method for ALOHA , 2014 .

[6]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[7]  Wen-Tzu Chen.  A New RFID Anti-collision Algorithm for the EPCglobal UHF Class-1 Generation-2 Standard , 2012, 2012 9th International Conference on Ubiquitous Intelligence and Computing and 9th International Conference on Autonomic and Trusted Computing.

[8]  Asier Perallos,et al.  Fast fuzzy anti-collision protocol for the RFID standard EPC Gen-2 , 2016 .

[9]  Murali S. Kodialam,et al.  Fast and reliable estimation schemes in RFID systems , 2006, MobiCom '06.

[10]  Roy Want,et al.  An introduction to RFID technology , 2006, IEEE Pervasive Computing.

[11]  H. Landaluce,et al.  A simulation tool for RFID EPC Gen2 protocol , 2012, 7th Iberian Conference on Information Systems and Technologies (CISTI 2012).

[12]  Wen-Tzu Chen.  Optimal Frame Length Analysis and an Efficient Anti-Collision Algorithm With Early Adjustment of Frame Length for RFID Systems , 2016, IEEE Transactions on Vehicular Technology.

[13]  Klaus Finkenzeller,et al.  Rfid Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification , 2003 .

[14]  Ismail Uysal,et al.  Q-frame-collision-counter: A novel and dynamic approach to RFID Gen 2's Q algorithm , 2015, 2015 IEEE International Conference on RFID Technology and Applications (RFID-TA).

[15]  Milad HajMirzaei,et al.  2 Conditional tag estimation method for DFSA algorithms in RFID systems , 2014, 2014 4th International Conference on Computer and Knowledge Engineering (ICCKE).

[16]  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.

[17]  Ivan Stojmenovic,et al.  RFID Systems: Research Trends and Challenges , 2011 .

[18]  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.

[19]  M. Victoria Bueno-Delgado,et al.  Multiframe Maximum-Likelihood Tag Estimation for RFID Anticollision Protocols , 2011, IEEE Transactions on Industrial Informatics.

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

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

[22]  Quanyuan Feng,et al.  Grouping based bit-slot ALOHA protocol for tag anti-collision in RFID systems , 2007, IEEE Communications Letters.

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