Efficient Protocols for Identifying the Missing Tags in a Large RFID System
- 7 March 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 21 (6), 1974-1987
- https://doi.org/10.1109/tnet.2013.2245510
Abstract
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 storage capabilities enable them to support full automation of many inventory management functions in industry. This paper studies the practically important problem of monitoring a large set of active RFID tags and identifying the missing ones-the objects that the missing tags are associated with are likely to be missing as well. 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 an order of magnitude when compared to existing protocols.Keywords
This publication has 17 references indexed in Scilit:
- Featherlight Information Network with Delay-Endurable RFID Support (FINDERS)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- A framework for fast RFID tag reading in static and mobile environmentsComputer Networks, 2008
- Cardinality Estimation for Large-scale RFID SystemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Intelligent Query Tree (IQT) Protocol to Improve RFID Tag Read EfficiencyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Framed ALOHA for Multiple RFID Objects IdentificationIEICE Transactions on Communications, 2005
- An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identificationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Evaluating and optimizing power consumption of anti-collision protocols for applications in RFID systemsPublished by Association for Computing Machinery (ACM) ,2004
- Analysis of tree algorithms for RFID arbitrationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Combining queueing theory with information theory for multiaccessIEEE Journal on Selected Areas in Communications, 1995
- Tree algorithms for packet broadcast channelsIEEE Transactions on Information Theory, 1979