research-article

Identifying the missing tags in a large RFID system

Authors:

Yibei LingAuthors Info & Claims

MobiHoc '10: Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing

Pages 1 - 10

https://doi.org/10.1145/1860093.1860095

Published: 20 September 2010 Publication History

Abstract

Comparing with the classical barcode system, RFID extends the operational distance from inches to a number of feet (passive RFID tags) or even hundreds of feet (active RFID tags). Their wireless transmission, processing and storage capabilities enable them to support the full automation of many inventory management functions in the industry. This paper studies the practically important problem of monitoring a large set of RFID tags and identifying the missing ones - the objects that the missing tags are associated with are likely to be missing, too. This monitoring function may need to be executed frequently and therefore should be made efficient in terms of execution time, in order to avoid disruption of normal inventory operations. Based on probabilistic methods, we design a series of missing-tag identification protocols that employ novel techniques to reduce the execution time. Our best protocol reduces the time for detecting the missing tags by 88.9% or more, when comparing with existing protocols.

References

[1]

}}L. Ni, Y. Liu, and Y. C. Lau, "Landmarc: Indoor Location Sensing using Active RFID," Proc. of IEEE PERCOM, 2003.

Digital Library

[2]

}}G. Zecca, P. Couderc, M. Banatre, and R. Beraldi, "Swarm Robot Synchronization Using RFID Tags," Proc. of IEEE PERCOM, 2009.

Digital Library

[3]

}}R. Das, "Global RFID Market Tops $5.5 Billion," http://www.convertingmagazine.com/article/CA 6653688.html, April 2009.

[4]

}}J. Zhai and G. N. Wang, "An Anti-Collision Algorithm Using Two-functioned Estimation for RFID Tags," Proc. of ICCSA, 2005.

Digital Library

[5]

}}J. Cha and J. Kim, "Novel Anti-collision Algorithms for Fast Object Identification in RFID System," Proc. of IEEE ICPADS, 2005.

Digital Library

[6]

}}H. Vogt, "Efficient Object Identification with Passive RFID Tags," Proc. of IEEE PERCOM, 2002.

Digital Library

[7]

}}D. Hush and C. Wood, "Analysis of Tree Algorithm for RFID Arbitration," Proc. of IEEE ISIT, 1998.

[8]

}}J. Myung and W. Lee, "An Adaptive Memoryless Tag Anti-collision Protocol for RFID Networks," Proc. of IEEE ICC, 2005.

[9]

}}H. Choi, J. Cha, and J. Kim, "Fast Wireless Anti-collision Algorithm in Ubiquitous ID System," Proc. of IEEE VTC, 2004.

[10]

}}M. Kodialam and T. Nandagopal, "Fast and Reliable Estimation Schemes in RFID Systems," Proc. of ACM MOBICOM, 2006.

Digital Library

[11]

}}M. Kodialam, T. Nandagopal, and W. Lau, "Anonymous Tracking Using RFID Tags," Proc. of IEEE INFOCOM, 2007.

[12]

}}C. Qian, H. Ngan, and Y. Liu, "Cardinality Estimation for Large-scale RFID Systems," Proc. of IEEE PERCOM, 2008.

Digital Library

[13]

}}Chiu C. Tan, Bo Sheng, and Qun Li, "How to monitor for missing RFID tags," Proc. of IEEE ICDCS, 2008.

Digital Library

[14]

}}Philips Semiconductors, "I-CODE Smart Label RFID Tags," http://www.nxp.com/acrobat download/other/id entification/SL092030.pdf, January 2004.

[15]

}}J. R. Cha and J. H. Kim, "Dynamic Framed Slotted ALOHA Algorithms Using Fast Tag Estimation Method for RFID Systems," Proc. of IEEE CCNC, 2006.

[16]

}}S. Lee, S. Joo, and C. Lee, "An Enhanced Dynamic Framed Slotted ALOHA Algorithm for RFID Tag Identification," Proc. IEEE MOBIQUITOUS, 2005.

Digital Library

[17]

}}J. Myung and W. Lee, "Adaptive Splitting Protocols for RFID Tag Collision Arbitration," Proc. of ACM MOBIHOC, 2006.

Digital Library

[18]

}}N. Bhandari, A. Sahoo, and S. Iyer, "Intelligent Query Tree (IQT) Protocol to Improve RFID Tag Read Efficiency," Proc. of IEEE ICIT, 2006.

Digital Library

[19]

}}F. Zhou, C. Chen, D. Jin, C. Huang, and H. Min, "Evaluating and Optimizing Power Consumption of Anti-collision Protocols for Applications in RFID Systems," Proc. of ISLPED, 2004.

Digital Library

[20]

}}"Information technology automatic identification and data capture techniques ĺC radio frequency identification for item management air interface - part 6: parameters for air interface communications at 860-960 MHz," Final Draft International Standard ISO 18000-6, November 2003.

[21]

}}J. I. Capetenakis, "Tree Algorithms for Packet Broadcast Channels," IEEE Transactions on Information Theory, vol. 25, no. 5, 1979.

[22]

}}I. E. Teleta and R. G. Gallager, "Combining Queuing Theory and Information Theory for Multiaccess," IEEE Journal on Selected Areas Communication, vol. 13, no. 6, 1995.

[23]

}}V. Sarangan, M. R. Devarapalli, and S. Radhakrishnan, "A Framework for Fast RFID Tag Reading in Static and Mobile Environments," The International Journal of Computer and Telecommunications Networking, vol. 52, no. 5, 2008.

Digital Library

[24]

}}B. Zhen, M. Kobayashi, and M. Shimizu, "Framed ALOHA for Multiple RFID Objects Identification," IEICE Transactions on Communications, 2005.

Cited By

Liu KChen LYu JJia Z(2024)Revisiting RFID Missing Tag Identification: Theoretical Foundation and Algorithm DesignIEEE/ACM Transactions on Networking10.1109/TNET.2024.340447132:5(4056-4066)Online publication date: Oct-2024
https://doi.org/10.1109/TNET.2024.3404471
Liu KChen lYu JCui H(2024)On Batch Writing in COTS RFID SystemsIEEE Transactions on Mobile Computing10.1109/TMC.2023.3283238(1-12)Online publication date: 2024
https://doi.org/10.1109/TMC.2023.3283238
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

Identifying the missing tags in a large RFID system
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Visible and controllable RFID tags
CHI EA '10: CHI '10 Extended Abstracts on Human Factors in Computing Systems

Radio frequency identification (RFID) tags containing privacy-sensitive information are increasingly embedded into personal documents (e.g., passports and driver's licenses). The problem is that people are often unaware of the security and privacy risks ...
Efficient protocols for identifying the missing tags in a large RFID system

Compared to the classical barcode system, radio frequency identification (RFID) extends the operational distance from inches to a number of feet (passive RFID tags) or even hundreds of feet (active RFID tags). Their wireless transmission, processing, and ...
Efficient techniques for monitoring missing RFID tags

As RFID tags become more widespread, new approaches for managing larger numbers of RFID tags will be needed. In this paper, we consider the problem of how to accurately and efficiently monitor a set of RFID tags for missing tags. Our approach accurately ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiHoc '10: Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing

September 2010

272 pages

ISBN:9781450301831

DOI:10.1145/1860093

General Chair:
Nitin Vaidya
University of Illinois at Urbana-Champaign, USA
,
Program Chairs:
Christoph Lindemann
Universität Leipzig
,
Jitendra Padhye
Microsoft Research

Copyright © 2010 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]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom/MobiHoc '10

Sponsor:

SIGMOBILE

MobiCom/MobiHoc '10: The 16th Annual International Conference on Mobile Computing and Networking and The 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing

September 20 - 24, 2010

Illinois, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

153
Total Citations
View Citations
1,000
Total Downloads

Downloads (Last 12 months)21
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu KChen LYu JJia Z(2024)Revisiting RFID Missing Tag Identification: Theoretical Foundation and Algorithm DesignIEEE/ACM Transactions on Networking10.1109/TNET.2024.340447132:5(4056-4066)Online publication date: Oct-2024
https://doi.org/10.1109/TNET.2024.3404471
Liu KChen lYu JCui H(2024)On Batch Writing in COTS RFID SystemsIEEE Transactions on Mobile Computing10.1109/TMC.2023.3283238(1-12)Online publication date: 2024
https://doi.org/10.1109/TMC.2023.3283238
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
Su JSheng ZLiu AFu ZHuang C(2023)An Efficient Missing Tag Identification Approach in RFID CollisionsIEEE Transactions on Mobile Computing10.1109/TMC.2021.308582022:2(720-731)Online publication date: 1-Feb-2023
https://doi.org/10.1109/TMC.2021.3085820
Zhu WHuang XZhu XRaynal MMa C(2023)RFID Category Stocktaking With Unexpected Tags and Varying Missing Rate2023 IEEE Smart World Congress (SWC)10.1109/SWC57546.2023.10449126(1-8)Online publication date: 28-Aug-2023
https://doi.org/10.1109/SWC57546.2023.10449126
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
Lai YChen SHailemariam ZLin C(2022)A Bit-Tracking Knowledge-Based Query Tree for RFID Tag Identification in IoT SystemsSensors10.3390/s2209332322:9(3323)Online publication date: 26-Apr-2022
https://doi.org/10.3390/s22093323
Liu JYu XLiu XChen XLiu HWang YChen L(2022)Time-Efficient Range Detection in Commodity RFID SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2021.313808330:3(1118-1131)Online publication date: Jun-2022
https://doi.org/10.1109/TNET.2021.3138083
Xie XLiu XWang JGuo SQi HLi K(2022)Efficient Integrity Authentication Scheme for Large-scale RFID SystemsIEEE Transactions on Mobile Computing10.1109/TMC.2022.3172486(1-1)Online publication date: 2022
https://doi.org/10.1109/TMC.2022.3172486
Lin KChen HYan NLi ZLi JJiangz N(2022)Fast and Reliable Missing Tag Detection for Multiple-Group RFID SystemsIEEE Transactions on Industrial Informatics10.1109/TII.2021.305895018:4(2656-2664)Online publication date: Apr-2022
https://doi.org/10.1109/TII.2021.3058950
Show More Cited By

View Options

Get Access

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents