LOCK: A fast and flexible tag scanning mechanism with handheld readers

Tag identification is the most fundamental problem in Radio Frequency Identification (RFID) systems. Time efficiency is the top quality of service (QoS) metric in RFID tag identification. Traditional tag scanning approaches suffer from low time efficiency because they need to transmit tag IDs that are usually very long (e.g., 96 bits). In this paper, we investigate how to employ handheld readers to improve the time efficiency of tag identification and provide flexibility to scan tags on different purposes. A fast and flexible tag scanning mechanism called LOCK is proposed, which combines both the information and the replying slot index of a tag's response. In LOCK, tags transmit only short responses instead of tag IDs. Based on LOCK, we propose two novel tag scanning protocols that progressively add new techniques on top of one another to improve the time efficiency. Compared to the state-of-the-art solution in literature, our best protocol reduces scanning time by up to 53 percent.

[1]  Donald F. Towsley,et al.  Mobility improves coverage of sensor networks , 2005, MobiHoc '05.

[2]  Yunhao Liu,et al.  Cardinality Estimation for Large-Scale RFID Systems , 2008, IEEE Transactions on Parallel and Distributed Systems.

[3]  Masashi Shimizu,et al.  Framed ALOHA for Multiple RFID Objects Identification , 2005, IEICE Trans. Commun..

[4]  Shigeng Zhang,et al.  Complete and fast unknown tag identification in large RFID systems , 2012, 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2012).

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

[6]  Alex X. Liu,et al.  Every bit counts: fast and scalable RFID estimation , 2012, Mobicom '12.

[7]  Sajal K. Das,et al.  Coverage and connectivity issues in wireless sensor networks: A survey , 2008, Pervasive Mob. Comput..

[8]  Alex X. Liu,et al.  Probabilistic optimal tree hopping for RFID identification , 2013, SIGMETRICS.

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

[10]  Qian Zhang,et al.  Energy-Efficient Identification in Large-Scale RFID Systems with Handheld Reader , 2014, IEEE Transactions on Parallel and Distributed Systems.

[11]  Piotr Indyk,et al.  Efficient and reliable low-power backscatter networks , 2012, CCRV.

[12]  Shaojie Tang,et al.  Reader Activation Scheduling in Multi-reader RFID Systems: A Study of General Case , 2011, 2011 IEEE International Parallel & Distributed Processing Symposium.

[13]  Daniel W. Engels,et al.  Colorwave: an anticollision algorithm for the reader collision problem , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[14]  Lei Yang,et al.  Season: Shelving interference and joint identification in large-scale RFID systems , 2011, 2011 Proceedings IEEE INFOCOM.

[15]  Lixin Gao,et al.  Energy-Aware Tag Anticollision Protocols for RFID Systems , 2007, IEEE Transactions on Mobile Computing.

[16]  Bo Sheng,et al.  Counting RFID Tags Efficiently and Anonymously , 2010, 2010 Proceedings IEEE INFOCOM.

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

[18]  Xi Chen,et al.  Continuous scanning with mobile reader in RFID systems: an experimental study , 2013, MobiHoc.

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

[20]  David C. Yen,et al.  Taxonomy and survey of RFID anti-collision protocols , 2006, Comput. Commun..

[21]  Kai Bu,et al.  Efficient pinpointing of misplaced tags in large RFID systems , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[22]  Bo Sheng,et al.  Efficient Continuous Scanning in RFID Systems , 2010, 2010 Proceedings IEEE INFOCOM.

[23]  Shigang Chen,et al.  Energy Efficient Algorithms for the RFID Estimation Problem , 2010, 2010 Proceedings IEEE INFOCOM.

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

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

[26]  Shigang Chen,et al.  Efficient Protocols for Identifying the Missing Tags in a Large RFID System , 2013, IEEE/ACM Transactions on Networking.

[27]  Himanshu Gupta,et al.  Slotted Scheduled Tag Access in Multi-Reader RFID Systems , 2007, 2007 IEEE International Conference on Network Protocols.

[28]  Rui Zhang,et al.  Fast identification of the missing tags in a large RFID system , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[29]  Shaojie Tang,et al.  RASPberry: A stable reader activation scheduling protocol in multi-reader RFID systems , 2009, 2009 17th IEEE International Conference on Network Protocols.