A Novel Query Tree Protocol with Bit Tracking in RFID Tag Identification
Authors:
- 6 August 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 12 (10) , 2063-2075
Abstract
Tag anticollision has long been an important issue in RFID systems. To accelerate tag identification, some researchers have recently adopted bit tracking technology that allows the reader to detect the locations of collided bits in a collision slot. However, these methods still encounter the problem of too many collisions occurring at the beginning of identification. This paper proposes an optimal query tracking tree protocol (OQTT) that tries to separate all of the tags into smaller sets to reduce collisions at the beginning of identification. Using bit tracking technology, OQTT mainly adopts three proposed approaches, bit estimation, optimal partition, and query tracking tree. Bit estimation first estimates the number of tags based on the locations of collided bits. Optimal partition then determines the optimal number of the initial sets based on this estimation. Query tracking tree splits a set of collided tags into two subsets using the first collided bit in the tag IDs. This paper analyzes the efficiency of OQTT, which represents how many tags can be identified in a slot. Results show that its efficiency is close to 0.614, the highest efficiency published to date. The simulation results further show that OQTT outperforms other existing algorithms.Keywords
This publication has 30 references indexed in Scilit:
- Parallel Response Query Tree Splitting for RFID Tag Anti-collision2011
- Multiframe Maximum-Likelihood Tag Estimation for RFID Anticollision ProtocolsIEEE Transactions on Industrial Informatics, 2011
- Efficient Anti-Collision Algorithm Utilizing the Capture Effect for ISO 18000-6C RFID ProtocolIEEE Communications Letters, 2011
- Efficient Estimation and Collision-Group-Based Anticollision Algorithms for Dynamic Frame-Slotted ALOHA in RFID NetworksIEEE Transactions on Automation Science and Engineering, 2010
- A Novel Anti-Collision Algorithm in RFID Systems for Identifying Passive TagsIEEE Transactions on Industrial Informatics, 2009
- Two Blocking Algorithms on Adaptive Binary Splitting: Single and Pair Resolutions for RFID Tag IdentificationIEEE/ACM Transactions on Networking, 2008
- Survey of Standardized ISO 18000-6 RFID Anti-collision Protocols2008
- An Enhanced Anti-collision Algorithm in RFID Based on Counter and Stack2007
- http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber= <![CDATA[Query tree-based reservation for efficient RFID tag anti-collisionIEEE Communications Letters, 2007
- An Adaptive Memoryless Protocol for RFID Tag Collision ArbitrationIEEE Transactions on Multimedia, 2006