Efficient Distributed Identification for RFID Systems

RFID systems have been adopted by several sectors in societies for a wide set of applications, ranging from item level tagging to supply chain management. One of the most important RFID applications is tag identification, which is a process executed in an RFID network in order to distinguish the corresponding associated objects. Most of the research in this direction is aimed to the design of efficient communication protocols, which identify the whole set of tags in the covering region of an RFID reader. The common scenario comprises one reader and a set of tags, where the reader is generally located at the center of the interrogation zone; this scenario has been studied in several different ways with a centralized paradigm. However, there is a recent interest on analyzing an alternative scheme that consists in splitting the interrogation zone and executing a distributed mechanism to identify the whole set of tags. To date, some of the few contributions considering distributed approaches do not take into account a practical communication model. Thus, in this work we evaluate and compare the performance of both RFID tag identification paradigms using the EPC Class-1 Generation-2 standard and propose a practical communication model for such proposals distributing the identification process. Our results show that, indeed, the performance of the EPC Class-1 Generation-2 standard may be highly improved with the adoption of a distributed mechanism if all its features are fully exploited. Hence, the improvements obtained with our distributed proposal reach a gain of up to 65 % on the total identification delay compared with its centralized counterpart.

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

[2]  N. Karmakar,et al.  A performance evaluation and analysis of Capture Effect in RFID system , 2008, 2008 Asia-Pacific Microwave Conference.

[3]  Hossam S. Hassanein,et al.  Parallel Singulation in RFID Systems , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[4]  Hossam S. Hassanein,et al.  Distributed receiving in RFID systems , 2009, 2009 IEEE 34th Conference on Local Computer Networks.

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

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

[7]  Klaus Finkenzeller,et al.  Book Reviews: RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, 2nd ed. , 2004, ACM Queue.

[8]  Danilo De Donno,et al.  Challenge: towards distributed RFID sensing with software-defined radio , 2010, MobiCom.

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

[10]  D. Sanchez M. Leonardo,et al.  Adding randomness to the EPC Class1 Gen2 standard for RFID networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[11]  Miao Pan,et al.  A time-efficient information collection protocol for large-scale RFID systems , 2012, 2012 Proceedings IEEE INFOCOM.

[12]  Shahin Farahani,et al.  ZigBee Wireless Networks and Transceivers , 2008 .

[13]  Min Zhang,et al.  A hybrid tag number estimation scheme for aloha based anti-collision algorithm in RFID networks , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[14]  Bo Li,et al.  Using Analog Network Coding to Improve the RFID Reading Throughput , 2010, 2010 IEEE 30th International Conference on Distributed Computing Systems.

[15]  Hossam S. Hassanein,et al.  Optimal distance-based clustering for tag anti-collision in RFID systems , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[16]  Víctor Manuel Ramos Ramos,et al.  Towards a new paradigm for RFID identification: Should we cluster RFID tags or not? , 2013, 2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[17]  Manoj Sharma,et al.  A Survey of RFID Tags , 2009 .

[18]  Abd-Elhamid M. Taha,et al.  RFID Anti-collision Protocol for Dense Passive Tag Environments , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

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

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

[21]  Kashif Ali,et al.  Enabling Ultra Large-Scale Radio Identification Systems , 2011 .

[22]  Xiaowei Shi,et al.  An Enhanced Binary Anti-Collision Algorithm of Backtracking in RFID System , 2008 .

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