skip to main content
research-article

Time-efficient Missing Tag Identification in an Open RFID System

Published: 13 May 2020 Publication History

Abstract

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. That is because the unexpected tags may reply to the reader when it is the missing tags’ turn, such that the replies are mistakenly treated as the missing tags’, leading to failure to detect the missing tags. To solve the problem, this article 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 an exclusive slot rather than use random hashes in traditional design. Namely, OMTI off-line serializes 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 embrace newly added tags and spread to the multi-reader case from the single one. The simulation results demonstrate that OMTI can significantly reduce the identification time compared to the state-of-the-art.

References

[1]
Andrei Broder and Michael Mitzenmacher. 2004. Network applications of bloom filters: A survey. Internet Math. 1, 4 (2004), 485--509.
[2]
Min Chen and Shigang Chen. 2015. ETAP: Enable lightweight anonymous RFID authentication with O (1) overhead. In Proceedings of the IEEE ICNP. 267--278.
[3]
Stephan J. Engberg and Morten Borup Harning. 2004. Zero-knowledge device authentication: Privacy and security enhanced RFID preserving business value and consumer convenience. In Proceedings of the IEEE PST. 89--101.
[4]
EPC/RFID Standards. 2018. EPC Radio-Frequency Identity Protocols Generation-2 UHF RFID Standard. ISO/IEC 18000-63. GS1. https://www.gs1.org/standards/epc-rfid/uhf-air-interface-protocol.
[5]
Jinsong Han, Chen Qian, Xing Wang, Dan Ma, Jizhong Zhao, Wei Xi, Zhiping Jiang, and Zhi Wang. 2016. Twins: Device-free object tracking using passive tags. IEEE/ACM Trans. Netw. 24, 3 (2016), 1605--1617.
[6]
Jinsong Han, Chen Qian, Panlong Yang, Dan Ma, Zhiping Jiang, Wei Xi, and Jizhong Zhao. 2016. GenePrint: Generic and accurate physical-layer identification for UHF RFID tags. IEEE/ACM Trans. Netw. 24, 2 (2016), 846--858.
[7]
Chengkun Jiang, Yuan He, Xiaolong Zheng, and Yunhao Liu. 2018. Orientation-aware RFID tracking with centimeter-level accuracy. In Proceedings of the ACM/IEEE IPSN. 290--301.
[8]
Su-Ryun Lee, Sung-Don Joo, and Chae-Woo Lee. 2005. An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification. In Proceedings of the MobiQuitous. 166--172.
[9]
Tao Li, Shigang Chen, and Yibei Ling. 2013. Efficient protocols for identifying the missing tags in a large RFID system. IEEE/ACM Trans. Netw. 21, 6 (2013), 1974--1987.
[10]
Jia Liu, Min Chen, Bin Xiao, Feng Zhu, Shigang Chen, and Lijun Chen. 2016. Efficient RFID grouping protocols. IEEE/ACM Trans. Netw. 24, 5 (2016), 3177--3190.
[11]
Jia Liu, Shigang Chen, Qingjun Xiao, Min Chen, Bin Xiao, and Lijun Chen. 2019. Efficient information sampling in multi-category RFID systems. IEEE/ACM Trans. Netw. 27, 1 (2019), 159--172.
[12]
Xiulong Liu, Keqiu Li, Geyong Min, Yanming Shen, Alex X. Liu, and Wenyu Qu. 2013. Completely pinpointing the missing RFID tags in a time-efficient way. IEEE Trans. Comput. 64, 1 (2013), 87--96.
[13]
Xuan Liu, Bin Xiao, Feng Zhu, and Shigeng Zhang. 2016. Let’s work together: Fast tag identification by interference elimination for multiple RFID readers. In Proceedings of the IEEE ICNP. 1--10.
[14]
Xiulong Liu, Xin Xie, Keqiu Li, Bin Xiao, Jie Wu, Heng Qi, and Dawei Lu. 2017. Fast tracking the population of key tags in large-scale anonymous RFID systems. IEEE/ACM Trans. Netw. 25, 1 (2017), 278--291.
[15]
Xuan Liu, Shigeng Zhang, Bin Xiao, and Kai Bu. 2016. Flexible and time-efficient tag scanning with handheld readers. IEEE Trans. Mobile Comput. 15, 4 (2016), 840--852.
[16]
Wen Luo, Shigang Chen, Yan Qiao, and Tao Li. 2014. Missing-tag detection and energy--time tradeoff in large-scale RFID systems with unreliable channels. IEEE/ACM Trans. Netw. 22, 4 (2014), 1079--1091.
[17]
Saiyu Qi, Yuanqing Zheng, Mo Li, Yunhao Liu, and Jinli Qiu. 2016. Scalable industry data access control in RFID-enabled supply chain. IEEE/ACM Trans. Netw. 24, 6 (2016), 3551--3564.
[18]
Muhammad Shahzad and Alex X. Liu. 2015. Probabilistic optimal tree hopping for RFID identification. IEEE/ACM Trans. Netw. 23, 3 (2015), 796--809.
[19]
Muhammad Shahzad and Alex X. Liu. 2016. Fast and reliable detection and identification of missing RFID tags in the wild. IEEE/ACM Trans. Netw. 24, 6 (2016), 3770--3784.
[20]
Longfei Shangguan, Zheng Yang, Alex X. Liu, Zimu Zhou, and Yunhao Liu. 2017. STPP: Spatial-temporal phase profiling-based method for relative RFID tag localization. IEEE/ACM Trans. Netw. 25, 1 (2017), 596--609.
[21]
Bo Sheng, Qun Li, and Weizhen Mao. 2010. Efficient continuous scanning in RFID systems. In Proceedings of the IEEE INFOCOM. 1--9.
[22]
Alan D. Smith, Amber A. Smith, and David L. Baker. 2011. Inventory management shrinkage and employee anti-theft approaches. Int. J. Electr. Fin. 5, 3 (2011), 209--234.
[23]
Chiu C. Tan, Bo Sheng, and Qun Li. 2008. How to monitor for missing RFID tags. In Proceedings of the IEEE ICDCS. 295--302.
[24]
James Waldrop, Daniel W. Engels, and Sanjay E. Sarma. 2003. Colorwave: An anticollision algorithm for the reader collision problem. In Proceedings of the IEEE ICC, Vol. 2. 1206--1210.
[25]
Chuyu Wang, Lei Xie, Wei Wang, Tao Xue, and Sanglu Lu. 2016. Moving tag detection via physical layer analysis for large-scale RFID systems. In Proceedings of the IEEE INFOCOM. 1--9.
[26]
Ge Wang, Chen Qian, Jinsong Han, Wei Xi, Han Ding, Zhiping Jiang, and Jizhong Zhao. 2016. Verifiable smart packaging with passive RFID. In Proceedings of the ACM UbiComp. 156--166.
[27]
Ju Wang, Jie Xiong, Hongbo Jiang, Xiaojiang Chen, and Dingyi Fang. 2017. D-Watch: Embracing “Bad” Multipaths for Device-Free Localization With COTS RFID Devices. IEEE/ACM Trans. Netw. 25, 6 (2017), 3559--3572.
[28]
Yanyan Wang, Jia Liu, Xia Wang, Feng Zhu, and Lijun Chen. 2017. Missing tag identification in open RFID systems. In Proceedings of the IEEE ICC. 1--6.
[29]
Fu Xiao, Zhongqin Wang, Ning Ye, Ruchuan Wang, and Xiang-Yang Li. 2018. One more tag enables fine-grained RFID localization and tracking. IEEE/ACM Trans. Netw. 26, 1 (2018), 161--174.
[30]
Qingjun Xiao, Youlin Zhang, Shigang Chen, Min Chen, and Jia Liu. 2019. Estimating cardinality of arbitrary expression of multiple tag sets in a distributed RFID system. IEEE/ACM Trans. Netw. 27, 2 (2019), 748--762.
[31]
Lei Xie, Jianqiang Sun, Qingliang Cai, Chuyu Wang, Jie Wu, and Sanglu Lu. 2016. Tell me what I see: Recognize RFID tagged objects in augmented reality systems. In Proceedings of the ACM UbiComp. 916--927.
[32]
Lei Yang, Jiannong Cao, Weiping Zhu, and Shaojie Tang. 2015. Accurate and efficient object tracking based on passive RFID. IEEE Trans. Mobile Comput. 14, 11 (2015), 2188--2200.
[33]
Lei Yang, Yong Qi, Jinsong Han, Cheng Wang, and Yunhao Liu. 2015. Shelving interference and joint identification in large-scale RFID systems. IEEE Trans. Parallel Distrib. Syst. 26, 11 (2015), 3149--3159.
[34]
Jihong Yu, Lin Chen, Rongrong Zhang, and Kehao Wang. 2017. Finding needles in a haystack: Missing tag detection in large RFID systems. IEEE Trans. Commun. 65, 5 (2017), 2036--2047.
[35]
Jihong Yu, Lin Chen, Rongrong Zhang, and Kehao Wang. 2017. On missing tag detection in multiple-group multiple-region RFID systems. IEEE Trans. Mobile Comput. 16, 5 (2017), 1371--1381.
[36]
Lijuan Zhang, Wei Xiang, Ian Atkinson, and Xiaohu Tang. 2017. A time-efficient pair-wise collision-resolving protocol for missing tag identification. IEEE Trans. Commun. 65, 12 (2017), 5348--5361.
[37]
Lijuan Zhang, Wei Xiang, and Xiaohu Tang. 2017. An efficient bit-detecting protocol for continuous tag recognition in mobile RFID systems. IEEE Trans. Mobile Comput. 17, 3 (2017), 503--516.
[38]
Rui Zhang, Yunzhong Liu, and Yanchao Zhang. 2011. Fast identification of the missing tags in a large RFID system. In Proceedings of the IEEE SECON. 278--286.
[39]
Yuanqing Zheng and Mo Li. 2015. P-mti: Physical-layer missing tag identification via compressive sensing. IEEE/ACM Trans. Netw. 23, 4 (2015), 1356--1366.
[40]
Feng Zhu, Bin Xiao, Jia Liu, Bin Wang, Qingfeng Pan, and Li-Jun Chen. 2017. Exploring tag distribution in multi-reader RFID systems. IEEE Trans. Mobile Comput. 16, 5 (2017), 1300--1314.

Cited By

View all
  • (2025)Efficient Missing Key Tag Identification in Large-Scale RFID Systems: An Iterative Verification and Selection MethodIEEE Transactions on Mobile Computing10.1109/TMC.2024.349359724:3(2253-2269)Online publication date: Mar-2025
  • (2024)A Near-Optimal Protocol for Continuous Tag Recognition in Mobile RFID SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2023.331787532:2(1303-1318)Online publication date: Apr-2024
  • (2024)An efficient key tag missing identification protocol for multiple regions in the Industrial Internet of ThingsPhysical Communication10.1016/j.phycom.2024.10240966(102409)Online publication date: Oct-2024
  • Show More Cited By

Index Terms

  1. Time-efficient Missing Tag Identification in an Open RFID System

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Sensor Networks
    ACM Transactions on Sensor Networks  Volume 16, Issue 3
    August 2020
    263 pages
    ISSN:1550-4859
    EISSN:1550-4867
    DOI:10.1145/3399417
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 13 May 2020
    Online AM: 07 May 2020
    Accepted: 01 February 2020
    Revised: 01 January 2020
    Received: 01 June 2019
    Published in TOSN Volume 16, Issue 3

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. RFID
    2. missing tag identification
    3. time efficiency

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    • National Natural Science Foundation of China
    • Natural Science Foundation of Jiangsu Province
    • Industry Foresight and Common Key Technology
    • Collaborative Innovation Center of Novel Software Technology and Industrialization
    • Jiangsu Key R8D Plan
    • Fundamental Research Funds for the Central Universities

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)16
    • Downloads (Last 6 weeks)2
    Reflects downloads up to 25 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Efficient Missing Key Tag Identification in Large-Scale RFID Systems: An Iterative Verification and Selection MethodIEEE Transactions on Mobile Computing10.1109/TMC.2024.349359724:3(2253-2269)Online publication date: Mar-2025
    • (2024)A Near-Optimal Protocol for Continuous Tag Recognition in Mobile RFID SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2023.331787532:2(1303-1318)Online publication date: Apr-2024
    • (2024)An efficient key tag missing identification protocol for multiple regions in the Industrial Internet of ThingsPhysical Communication10.1016/j.phycom.2024.10240966(102409)Online publication date: Oct-2024
    • (2023)An Efficient Early-breaking-estimation and Tree-splitting Missing RFID Tag Identification ProtocolSensors10.3390/s2323931823:23(9318)Online publication date: 21-Nov-2023
    • (2023)Missing Unknown Tag Identification Protocol Based on Priority Strategy in Battery-Less RFID SystemIEEE Sensors Journal10.1109/JSEN.2023.323961023:18(20845-20855)Online publication date: 15-Sep-2023
    • (2023)Fast Counterfeit RFID Tags Detection With Slot ConstraintsIEEE Access10.1109/ACCESS.2023.326957111(42290-42301)Online publication date: 2023
    • (2023)Regenerated Image Texture Features for COVID-19 Detection in Lung ImagesImage Analysis10.1007/978-3-031-31435-3_18(268-278)Online publication date: 18-Apr-2023
    • (2022)A High Time-Efficient Missing Tag Detection Scheme for Integrated RFID SystemsSensors10.3390/s2212460122:12(4601)Online publication date: 18-Jun-2022
    • (2021)Gingivitis Detection by Wavelet Energy Entropy and Linear Regression ClassifierIntelligent Computing Theories and Application10.1007/978-3-030-84532-2_17(185-197)Online publication date: 12-Aug-2021
    • (2020)Moving Window Differential Evolution Independent Component Analysis-Based Operational Modal Analysis for Slow Linear Time-Varying StructuresScientific Programming10.1155/2020/88790862020Online publication date: 23-Nov-2020

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media