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 storage capabilities enable them to support f...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking 2013-12, Vol.21 (6), p.1974-1987
Main Authors: Li, Tao, Chen, Shigang, Ling, Yibei
Format: Article
Language:English
Subjects:
Active RFID tags
Chemical reactors
IEEE transactions
Inventory management
Protocols
Radio frequency identification (RFID) tags
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1063-6692
1558-2566
DOI:10.1109/TNET.2013.2245510