PLACE: Physical Layer Cardinality Estimation for Large-Scale RFID Systems
- 14 October 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 24 (5) , 2702-2714
Abstract
Estimating the number of RFID tags is a fundamental operation in RFID systems and has recently attracted wide attentions. Despite the subtleties in their designs, previous methods estimate the tag cardinality from the slot measurements, which distinguish idle and busy slots and based on that derive the cardinality following some probability models. In order to fundamentally improve the counting efficiency, in this paper we introduce PLACE, a physical layer based cardinality estimator. We show that it is possible to extract more information and infer integer states from the same slots in RFID communications. We propose a joint estimator that optimally combines multiple sub-estimators, each of which independently counts the number of tags with different inferred PHY states. Extensive experiments based on the GNURadio/USRP platform and the large-scale simulations demonstrate that PLACE achieves approximately 3 ~ 4× performance improvement over state-of-the-art cardinality estimation approaches.Keywords
This publication has 27 references indexed in Scilit:
- Fast Counting the Key Tags in Anonymous RFID Systems2014
- P-MTI: Physical-layer Missing Tag Identification via compressive sensing2013
- Generalized Energy-Efficient Algorithms for the RFID Estimation ProblemIEEE/ACM Transactions on Networking, 2012
- Extracting information from tag collisions2009
- Anonymous Tracking Using RFID Tags2007
- Fast and reliable estimation schemes in RFID systems2006
- Bounds on capacity and minimum energy-per-bit for AWGN relay channelsIEEE Transactions on Information Theory, 2006
- Wireless Communications2005
- LANDMARC: Indoor Location Sensing Using Active RFIDWireless Networks, 2004
- A comparison of SNR estimation techniques for the AWGN channelIEEE Transactions on Communications, 2000