Missing tag identification in open RFID systems

Radio Frequency Identification (RFID) technology has been widely used in missing tag identification to reduce the economic loss caused by theft. Although many advanced works have been proposed, they cannot work properly in an open RFID system with unexpected tags. To solve the problem, this paper proposes an order-based missing tag identification protocol (OMTI) that efficiently identifies all missing tags even with the presence of unexpected tags. The key of OMTI is that we dynamically assign each tag a slot rather than use random hashes in traditional design. Namely, OMTI off-line sorts all known tags in advance by assigning each of them a unique and continuous slot, on-line identifies missing tags by checking tags' responses in each slot, and dynamically updates the slot assignment to ensure the high efficiency of the next execution. Besides, we enhance OMTI to make it works in the case of newly added tags. The simulation results demonstrate that OMTI can reduce the execution time by a factor of 12, compared with the polling-based approach.

[1]  Min Chen,et al.  ETAP: Enable Lightweight Anonymous RFID Authentication with O(1) Overhead , 2015, 2015 IEEE 23rd International Conference on Network Protocols (ICNP).

[2]  Jie Wu,et al.  Tell me what i see: recognize RFID tagged objects in augmented reality systems , 2016, UbiComp.

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

[4]  Lin Chen,et al.  Finding Needles in a Haystack: Missing Tag Detection in Large RFID Systems , 2015, IEEE Transactions on Communications.

[5]  Xuan Liu,et al.  Fast RFID Polling Protocols , 2016, 2016 45th International Conference on Parallel Processing (ICPP).

[6]  Alex X. Liu,et al.  Expecting the unexpected: Fast and reliable detection of missing RFID tags in the wild , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[7]  Shigeng Zhang,et al.  Flexible and Time-Efficient Tag Scanning with Handheld Readers , 2016, IEEE Transactions on Mobile Computing.

[8]  Alan D. Smith,et al.  Inventory management shrinkage and employee anti-theft approaches , 2011 .

[9]  Lijun Chen,et al.  Fast RFID grouping protocols , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

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

[11]  Shigeng Zhang,et al.  Let's work together: Fast tag identification by interference elimination for multiple RFID readers , 2016, 2016 IEEE 24th International Conference on Network Protocols (ICNP).

[12]  Keqiu Li,et al.  Completely Pinpointing the Missing RFID Tags in a Time-Efficient Way , 2015, IEEE Transactions on Computers.

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

[14]  Wei Wang,et al.  Moving tag detection via physical layer analysis for large-scale RFID systems , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

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

[16]  Christian Damsgaard Jensen,et al.  Zero-knowledge Device Authentication: Privacy & Security Enhanced RFID preserving Business Value and Consumer Convenience , 2004, PST.