Fast tag searching protocol for large-scale RFID systems
- 1 October 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10921648,p. 363-372
Abstract
Fast searching a particular subset in a large number of products attached with RFID tags is of practical importance for a variety of applications but not yet thoroughly investigated. Since the cardinality of the products can be extremely large, collecting the tag information directly from each of those tags could be highly inefficient. To address the tag searching efficiency in large-scale RFID systems, this paper proposes several algorithms to meet the stringent delay requirement in developing fast tag searching protocols. We formally formulate the tag searching problem in large-scale RFID systems. We propose utilizing compact approximators to efficiently aggregate a large volume of RFID tag information and exchange such information with a two-phase approximation protocol. By estimating the intersection of two compact approximators, the proposed two-phase compact approximator based tag searching protocol significantly reduces the searching time compared with all possible solutions we can directly borrow from existing studies. We further introduce a scalable cardinality range estimation method which provides inexpensive input for our tag searching protocol. We conduct comprehensive simulations to validate our design. The results demonstrate that the proposed tag searching protocol is highly efficient in terms of both time-efficiency and transmission overhead, leading to good applicability and scalability for large-scale RFID systems.Keywords
This publication has 22 references indexed in Scilit:
- Energy-efficient polling protocols in RFID systems2011
- Identifying the missing tags in a large RFID system2010
- Anticollision Protocols for Single-Reader RFID Systems: Temporal Analysis and OptimizationIEEE Transactions on Mobile Computing, 2010
- Efficient storage scheme and query processing for supply chain management using RFID2008
- Secure and Serverless RFID Authentication and Search ProtocolsIEEE Transactions on Wireless Communications, 2008
- Cardinality Estimation for Large-scale RFID Systems2008
- Adaptive splitting protocols for RFID tag collision arbitration2006
- An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification2005
- LANDMARC: Indoor Location Sensing Using Active RFIDWireless Networks, 2004
- ALOHA packet system with and without slots and captureACM SIGCOMM Computer Communication Review, 1975