This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Novel Query Tree Protocol with Bit Tracking in RFID Tag Identification
Oct. 2013 (vol. 12 no. 10)
pp. 2063-2075
Yuan-Cheng Lai, National Taiwan University of Science and Technology, Taipei
Ling-Yen Hsiao, Natioanl Taiwan University of Science and Technology, Taipei
Hong-Jie Chen, National Taiwan University of Science and Technology, Taipei
Ching-Neng Lai, Hsing Wu Institute of Technology, New Taipei
Jian-Wei Lin, Chien Hsin University of Science and Technology, Taoyuan
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.
Index Terms:
Estimation,Algorithm design and analysis,Protocols,Mobile computing,Radiofrequency identification,Delay,Wireless communication,bit tracking,Estimation,Algorithm design and analysis,Protocols,Mobile computing,Radiofrequency identification,Delay,Wireless communication,Manchester code,RFID,tag identification,anticollision
Citation:
Yuan-Cheng Lai, Ling-Yen Hsiao, Hong-Jie Chen, Ching-Neng Lai, Jian-Wei Lin, "A Novel Query Tree Protocol with Bit Tracking in RFID Tag Identification," IEEE Transactions on Mobile Computing, vol. 12, no. 10, pp. 2063-2075, Oct. 2013, doi:10.1109/TMC.2012.176
Usage of this product signifies your acceptance of the Terms of Use.