Issue No. 10 - Oct. (2013 vol. 12)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2012.176
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.
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
J. Lin, C. Lai, Y. Lai, L. Hsiao and H. Chen, "A Novel Query Tree Protocol with Bit Tracking in RFID Tag Identification," in IEEE Transactions on Mobile Computing, vol. 12, no. , pp. 2063-2075, 2013.