Generalized Energy-Efficient Algorithms for the RFID Estimation Problem

• Published in: IEEE/ACM transactions on networking 2012-12, Vol.20 (6), p.1978-1990
• Main Authors: Li, Tao, Wu, Samuel S., Chen, Shigang, Yang, Mark C. K.
• Format: Article
• Language: English
• Subjects: Accuracy; Algorithm design and analysis; Estimation; Probabilistic logic; Protocols; Radio frequency identification (RFID) tags; RFID tags
• ISSN: 1063-6692; 1558-2566
• DOI: 10.1109/TNET.2012.2192448

Radio frequency identification (RFID) has been gaining popularity for inventory control, object tracking, and supply-chain management in warehouses, retail stores, hospitals, etc. Periodically and automatically estimating the number of RFID tags deployed in a large area has many important applications in inventory management and theft detection. Prior works focus on designing time-efficient algorithms that can estimate tens of thousands of tags in seconds. We observe that for an RFID reader to access tags in a large area, active tags are likely to be used due to their longer operational ranges. These tags are battery-powered and use their own energy for information transmission. However, recharging batteries for tens of thousands of tags is laborious. Hence, conserving energy for active tags becomes critical. Some prior works have studied how to reduce energy expenditure of an RFID reader when it reads tag IDs. We study how to reduce the amount of energy consumed by active tags during the process of estimating the number of tags in a system. We design two energy-efficient probabilistic estimation algorithms that iteratively refine a control parameter to optimize the information carried in transmissions from tags, such that both the number and the size of transmissions are reduced. These algorithms can also take time efficiency into consideration. By tuning a contention probability parameter \omega , the new algorithms can make tradeoff between energy cost and estimation time.