Flexible and Time-Efficient Tag Scanning with Handheld Readers

Tag scanning is an important issue to dynamically manage tag IDs in radio frequency identification (RFID) systems. Different from tag identification that collects IDs of all the tags, tag scanning first verifies whether or not a responding tag has already been identified and retrieves its ID when the answer is yes, and collects the tag's ID only when it is unidentified. In this paper, we present the first study on spot scanning with a handheld reader, which aims to scan tags in the reader's interrogation range at an arbitrarily specified position in the system. Existing studies mainly focus on continuous scanning, and they are highly time inefficient in performing spot scanning. The inefficiency stems from the small overlap between tag populations in different spot scanning operations, in which case existing solutions cannot efficiently recognize unidentified tags. We develop a novel technique called LOCK to efficiently recognize unidentified tags even when the overlapped tags are few. LOCK does not simply use a tag's reply slot index but also compact short responses from tags to efficiently distinguish unidentified tags from identified ones. The valuable compact short responses are firstly investigated, which are the keys for efficient tag identification in the paper. Based on LOCK, three tag scanning protocols are proposed to solve the spot scanning problem. Simulation results show that, for spot scanning, our best protocol reduces per tag scanning time by up to 70 percent when compared with the state-of-the-art solution. Moreover, the proposed protocols can also be employed to perform continuous scanning with better time efficiency than the best existing solutions.

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

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

[3]  Binbin Chen,et al.  Understanding RFID Counting Protocols , 2016, IEEE/ACM Transactions on Networking.

[4]  Jaideep Srivastava,et al.  Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification , 2007, IEEE Transactions on Parallel and Distributed Systems.

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

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

[7]  Shigeng Zhang,et al.  Unknown Tag Identification in Large RFID Systems: An Efficient and Complete Solution , 2015, IEEE Transactions on Parallel and Distributed Systems.

[8]  Keqiu Li,et al.  Efficient Unknown Tag Identification Protocols in Large-Scale RFID Systems , 2014, IEEE Transactions on Parallel and Distributed Systems.

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

[10]  Jie Wu,et al.  Efficiently collecting histograms over RFID tags , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[11]  Shigang Chen,et al.  Probabilistic missing-tag detection and energy-time tradeoff in large-scale RFID systems , 2012, MobiHoc '12.

[12]  Wenbo He,et al.  Towards adaptive continuous scanning in large-scale RFID systems , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[13]  Mo Li,et al.  P-MTI: Physical-Layer Missing Tag Identification via Compressive Sensing , 2013, IEEE/ACM Transactions on Networking.

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

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

[16]  Kwan-Wu Chin,et al.  An Investigation into thie Energy Eficiency of Pure and Slotted Aloha Based REID Anti-Collision Protocols , 2007, 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[17]  Yuan-Cheng Lai,et al.  A Novel Query Tree Protocol with Bit Tracking in RFID Tag Identification , 2013, IEEE Transactions on Mobile Computing.

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

[19]  Athanasios V. Vasilakos,et al.  Managing RFID Data: Challenges, Opportunities and Solutions , 2014, IEEE Communications Surveys & Tutorials.

[20]  Kaishun Wu,et al.  DDC: A Novel Scheme to Directly Decode the Collisions in UHF RFID Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[21]  Jung-Shian Li,et al.  An Efficient Time-Bound Collision Prevention Scheme for RFID Re-Entering Tags , 2013, IEEE Transactions on Mobile Computing.

[22]  Shiping Chen,et al.  Energy-efficient polling protocols in RFID systems , 2011, MobiHoc '11.

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

[24]  Wei Lou,et al.  Beyond the limit: A fast tag identification protocol for RFID systems , 2015, Pervasive Mob. Comput..

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

[26]  Alex X. Liu,et al.  Probabilistic Optimal Tree Hopping for RFID Identification , 2013, IEEE/ACM Transactions on Networking.

[27]  Ming Zhang,et al.  Efficient information collection protocols for sensor-augmented RFID networks , 2011, 2011 Proceedings IEEE INFOCOM.

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

[29]  Mo Li,et al.  PET: Probabilistic Estimating Tree for Large-Scale RFID Estimation , 2011, IEEE Transactions on Mobile Computing.

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

[31]  Mo Li,et al.  PET: Probabilistic Estimating Tree for Large-Scale RFID Estimation , 2012, IEEE Trans. Mob. Comput..

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

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

[34]  Wei Gong,et al.  Arbitrarily accurate approximation scheme for large-scale RFID cardinality estimation , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

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

[36]  Jie Wu,et al.  Focus and Shoot: Efficient Identification Over RFID Tags in the Specified Area , 2013, MobiQuitous.