Abstract
Missing tag detection is an important for many radio frequency identification (RFID) systems. Most existing methods can only work in relatively static systems, where there are no unknown tags entering the system. For highly dynamic RFID systems where tags move into and out from the system frequently, it is challenging to identify missing tags because of the interference from unknown tags. In this paper, we propose a new time efficient protocol called HDMI to identify missing tags in highly dynamic RFID systems. Our idea is to combine the index of the replying slot and the bits replied by the tag to efficiently filter out unknown tags and identify missing tags simultaneously. We theoretically analyze how to set optimal parameters (e.g., frame length and bit number replied by tags) to minimize the execution time while ensuring the recognition accuracy of missing tags. Extensive experimental results show that HDMI identify missing tags with a high accuracy rate, and achieving higher efficiency than state-of-art solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, H., Xue, G., Wang, Z.: Efficient and reliable missing tag identification for large-scale RFID systems with unknown tags. IEEE Internet Things J. PP(99), 1 (2017)
Hou, Y., Zheng, Y.: PHY assisted tree-based RFID identification. In: IEEE Infocom -IEEE Conference on Computer Communications (2017)
Jia, L., Xiao, B., Kai, B., Chen, L.: Efficient distributed query processing in large RFID-enabled supply chains. In: Infocom. IEEE (2014)
Lei, P., Wu, H.: Smart trend-traversal: a low delay and energy tag arbitration protocol for large RFID systems. In: IEEE INFOCOM (Rio de Janeiro, pp. 2571–2579 (2009)
Liu, X., Li, K., Min, G., Shen, Y., Liu, A.X., Qu, W.: Completely pinpointing the missing RFID tags in a time-efficient way. IEEE Trans. Comput. 64(1), 87–96 (2014)
Maguire, Y., Pappu, R.: An optimal Q-algorithm for the ISO 18000-6C RFID protocol. IEEE Trans. Autom. Sci. Eng. 6(1), 16–24 (2009)
Schoute, F.C.: Dynamic frame length aloha. Mob. Commun. 31(4), 565–568 (1983)
Shahzad, M., Liu, A.X.: Expecting the unexpected: fast and reliable detection of missing RFID tags in the wild. In: Computer Communications (2015)
Shahzad, M., Liu, A.X.: Probabilistic optimal tree hopping for RFID identification. IEEE/ACM Trans. Netw. 23(3), 796–809 (2015)
Smith, A.D., Smith, A.A., Baker, D.L.: Inventory management shrinkage and employee anti-theft approaches. Int. J. Electron. Finan. 5(3), 209–234 (2011)
Tao, L., Chen, S., Ling, Y.: Identifying the missing tags in a large RFID system. In: Eleventh ACM International Symposium on Mobile Ad Hoc Networking and Computing (2010)
Wang, J., Hassanieh, H., Katabi, D., Indyk, P.: Efficient and reliable low-power backscatter networks. In: ACM Sigcomm Conference on Applications (2012)
Wen, L., Chen, S., Yan, Q., Tao, L.: Missing-tag detection and energy time tradeoff in large-scale RFID systems with unreliable channels. IEEE/ACM Trans. Netw. 22(4), 1079–1091 (2014)
Yu, J., Lin, C.: Finding needles in a haystack: missing tag detection in large RFID systems. IEEE Trans. Commun. 65(5), 2036–2047 (2019)
Yu, J., Lin, C.: On missing tag detection in multiple-group multiple-region RFID systems. IEEE Trans. Mob. Comput. PP(99), 1 (2019)
Zheng, Y., Li, M.: Fast tag searching protocol for large-scale RFID systems. IEEE/ACM Trans. Netw. 21(3), 924–934 (2013)
Acknowledgements
This work is partially supported by the National Natural Science Foundation of China (Grant Nos. 61602167 and 61972140), the Natural Science Foundation of Hunan Province under grant No. 2020JJ3016, and the National Defense Basic Research Plan under Grant JCKY2018110C145.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Chen, X., Liu, X., Xu, Y., Yin, J., Zhang, S. (2021). Efficient Missing Tag Identification in Large High-Dynamic RFID Systems. In: Jiang, H., Wu, H., Zeng, F. (eds) Edge Computing and IoT: Systems, Management and Security. ICECI 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 368. Springer, Cham. https://doi.org/10.1007/978-3-030-73429-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-73429-9_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73428-2
Online ISBN: 978-3-030-73429-9
eBook Packages: Computer ScienceComputer Science (R0)