Energy Efficient Algorithms for the RFID Estimation Problem
Authors:
- Tao LiTLTao Li
- Samuel WuSWSamuel Wu
- Shigang ChenSCShigang Chen
- Mark YangMYMark Yang
Open Access
- 1 March 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 1-9
Abstract
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. The prior work focuses on designing time-efficient algorithms that can estimate tens of thousands of tags in seconds. We observe that, for a RFID reader to access tags in a large area, active tags are likely to be used. These tags are battery-powered and use their own energy for information transmission. However, recharging batteries for tens of thousands of tags is laborious. Unlike the prior work, this paper studies the RFID estimation problem from the energy angle. Our goal is to reduce the amount of energy that is consumed by the tags during the estimation procedure. We design several energy-efficient probabilistic algorithms that iteratively refine a control parameter to optimize the information carried in the transmissions from the tags, such that both the number and the size of the transmissions are minimized.Keywords
This publication has 6 references indexed in Scilit:
- How to Monitor for Missing RFID tags2008
- Cardinality Estimation for Large-scale RFID Systems2008
- Anonymous Tracking Using RFID Tags2007
- Energy-Aware Tag Anti-Collision Protocols for RFID Systems2007
- An Introduction to RFID TechnologyIEEE Pervasive Computing, 2006
- Analysis of tree algorithms for RFID arbitration2002