P-MTI: Physical-layer Missing Tag Identification via compressive sensing
- 1 April 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 917-925
Abstract
RFID systems are emerging platforms that support a variety of pervasive applications. The problem of identifying missing tag in RFID systems has attracted wide attention due to its practical importance. This paper presents P-MTI: a Physical-layer Missing Tag Identification scheme which effectively makes use of the lower layer information and dramatically improves operational efficiency. Unlike conventional approaches, P-MTI looks into the aggregated responses instead of focusing on individual tag responses and extracts useful information from physical layer symbols. P-MTI leverages the sparsity of missing tag events and reconstructs tag responses through compressive sensing. We implement P-MTI and prototype the system based on the USRP software defined radio and Intel WISP platform which demonstrates the efficacy. We also evaluate the performance of P-MTI with extensive simulations and compare with previous approaches under various scenarios. The evaluation shows promising results of P-MTI in terms of identification accuracy, time efficiency, as well as robustness over noisy channels.Keywords
This publication has 24 references indexed in Scilit:
- Flit2012
- Fast tag searching protocol for large-scale RFID systems2011
- Identifying the missing tags in a large RFID system2010
- Counting RFID Tags Efficiently and Anonymously2010
- False Negative Problem of Counting Bloom FilterIEEE Transactions on Knowledge and Data Engineering, 2010
- ASAP: Scalable Identification and Counting for Contactless RFID Systems2010
- Compressive data gathering for large-scale wireless sensor networks2009
- Providing group tour guide by RFIDs and wireless sensor networksIEEE Transactions on Wireless Communications, 2009
- Compressed sensingIEEE Transactions on Information Theory, 2006
- LANDMARC: Indoor Location Sensing Using Active RFIDWireless Networks, 2004