Mobile RFID with a High Identification Rate

An important category of mobile RFID systems is the RFID system with mobile RFID tags. The mobility of RFID tags poses new challenges to designing RFID anti-collision protocols. Existing RFID anti-collision protocols cannot support high tag moving speed and high identification rate simultaneously. These protocols do not distinguish the identification deadlines of moving tags. Also, when tags move fast, they cannot determine the number of unidentified tags in the interrogation area of an RFID reader. In this paper, we propose a schedule-based RFID anti-collision protocol which, given a high identification rate, achieves the maximal tag moving speed. The protocol, without the need to estimate the number of unidentified tags, schedules an optimal number of tags to compete for the channel according to their identification deadlines, so as to achieve the optimal identification performance. The simulation and experiment results show that our approach can increase the moving speed of tags significantly compared with existing approaches, while achieving a high identification rate.

[1]  E. Ngai,et al.  Development of an RFID-based sushi management system : the case of a conveyor-belt sushi restaurant , 2008 .

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

[3]  Roch Guérin,et al.  Does over-provisioning become more or less efficient as networks grow larger? , 2005, 13TH IEEE International Conference on Network Protocols (ICNP'05).

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

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

[6]  Dong Wang,et al.  Experimental Study on Mobile RFID Performance , 2009, WASA.

[7]  Xiao-dan Zhang,et al.  The review of RFID applications in global postal and courier services , 2006 .

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

[9]  Kai-Yeung Siu,et al.  Efficient memoryless protocol for tag identification (extended abstract) , 2000, DIALM '00.

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

[11]  Hongyi Wu,et al.  Smart Trend-Traversal: A Low Delay and Energy Tag Arbitration Protocol for Large RFID Systems , 2009, IEEE INFOCOM 2009.

[12]  Jay Singh,et al.  RFID research and testing for packages of apparel, consumer goods and fresh produce in the retail distribution environment , 2008 .

[13]  Guoliang Xing,et al.  Negotiate power and performance in the reality of RFID systems , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

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

[15]  Jay Singh,et al.  An Examination of the Variables Affecting RFID Tag Readability in a Conveyer Belt Environment , 2007 .

[16]  Anirudha Sahoo,et al.  Intelligent Query Tree (IQT) Protocol to Improve RFID Tag Read Efficiency , 2006, 9th International Conference on Information Technology (ICIT'06).

[17]  Harald Vogt,et al.  Multiple object identification with passive RFID tags , 2002, IEEE International Conference on Systems, Man and Cybernetics.

[18]  Sridhar Radhakrishnan,et al.  A framework for fast RFID tag reading in static and mobile environments , 2008, Comput. Networks.

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

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

[21]  Bo Sheng,et al.  Efficient Tag Identification in Mobile RFID Systems , 2010, 2010 Proceedings IEEE INFOCOM.

[22]  Yunhao Liu,et al.  Cardinality Estimation for Large-Scale RFID Systems , 2011, IEEE Trans. Parallel Distributed Syst..