research-article

Time-efficient Missing Tag Identification in an Open RFID System

Authors:

Lijun ChenAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 16, Issue 3

Article No.: 21, Pages 1 - 27

https://doi.org/10.1145/3386242

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.

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

[18]

Muhammad Shahzad and Alex X. Liu. 2015. Probabilistic optimal tree hopping for RFID identification. IEEE/ACM Trans. Netw. 23, 3 (2015), 796--809.

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

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

Digital Library

Cited By

Yin JXie XMao HGuo S(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
https://doi.org/10.1109/TMC.2024.3493597
Wang XLiu ZLiu AZheng XZhou HHawbani ADang Z(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
https://doi.org/10.1109/TNET.2023.3317875
Zhong DXi QIslam FCui ZXie Y(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
https://doi.org/10.1016/j.phycom.2024.102409
Show More Cited By

Index Terms

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

Recommendations

Efficient missing tag identification in blocker-enabled RFID systems
Abstract
Due to limited on-chip resources, RFID tags may blindly respond to any readers authorized or not, leading to privacy leakage when sensitive data are exposed. A feasible solution to this problem is deploying blocker tags that emulate ...
Efficient and accurate identification of missing tags for large-scale dynamic RFID systems
Abstract
The future real-world applications is bound up with Radio frequency identification (RFID) technology as it develops dramatically fast, especially in the field of warehouse management and inventory control, etc. In such applications, identifying ...
An efficient key tag missing identification protocol for multiple regions in the Industrial Internet of Things
Abstract
Radio Frequency Identification (RFID) is a special wireless network technology that uses radio frequency communication to achieve non-contact automatic identification through tags affixed to items. As one of the core technologies for physical ...

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

Editor:
Yunhao Liu
Tsinghua University, China

Issue’s Table of Contents

Copyright © 2020 ACM.

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

ACM Journals for the Design of Smart and Connected Systems

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.

Request Permissions

Check for updates

Author Tags

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

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
302
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)2

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yin JXie XMao HGuo S(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
https://doi.org/10.1109/TMC.2024.3493597
Wang XLiu ZLiu AZheng XZhou HHawbani ADang Z(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
https://doi.org/10.1109/TNET.2023.3317875
Zhong DXi QIslam FCui ZXie Y(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
https://doi.org/10.1016/j.phycom.2024.102409
Fan MZhang LLei LYu C(2023)An Efficient Early-breaking-estimation and Tree-splitting Missing RFID Tag Identification ProtocolSensors10.3390/s2323931823:23(9318)Online publication date: 21-Nov-2023
https://doi.org/10.3390/s23239318
Zhong DZhou JLiu GKaur MLi RSingh D(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
https://doi.org/10.1109/JSEN.2023.3239610
Zhang BHu XGao S(2023)Fast Counterfeit RFID Tags Detection With Slot ConstraintsIEEE Access10.1109/ACCESS.2023.326957111(42290-42301)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3269571
Sharma ASingh P(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
https://dl.acm.org/doi/10.1007/978-3-031-31435-3_18
Guo KXie XQi HLi K(2022)A High Time-Efficient Missing Tag Detection Scheme for Integrated RFID SystemsSensors10.3390/s2212460122:12(4601)Online publication date: 18-Jun-2022
https://doi.org/10.3390/s22124601
Yan Y(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
https://dl.acm.org/doi/10.1007/978-3-030-84532-2_17
Zong YChen JTao SWang CXiahou J(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
https://dl.acm.org/doi/10.1155/2020/8879086

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View Issue’s Table of Contents