Time-Efficiency-Oriented Missing-Tag Identification Protocols for Large-Scale RFID Systems

One fundamental and significant issue for large-scale radio frequency identification (RFID) systems is to promptly identify the missing events of passive tags. To this end, this letter proposes two novel protocols, Tag Retardation-based Compact Protocol (TRCP) and Probabilistic Prediction-based Protocol (P3), which address the missing-tag identification problem in a more time-efficient way than existing work. TRCP conducts tag retardation to alleviate tag collisions and achieve compact tag transmissions. Due to the fact that it is unnecessary to individually identify the tags that are likely to be missing simultaneously, we design P3, which leverages tag missing probability to avert needless tag retardation to further ameliorate TRCP. Simulation results validate the superiority of both TRCP and P3 to state-of-the-art studies in terms of time efficiency.

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

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

[3]  Jaideep Srivastava,et al.  Adaptive binary splitting for efficient RFID tag anti-collision , 2006, IEEE Communications Letters.

[4]  Keqiu Li,et al.  A Multiple Hashing Approach to Complete Identification of Missing RFID Tags , 2014, IEEE Transactions on Communications.

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