Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2008.15-A.5.287

A Hybrid Hyper Query Tree Algorithm for RFID System  

Kim, Tae-Hee (경북대학교 대학원 전자전기컴퓨터학부)
Lee, Seong-Joon (경북대학교 컴퓨터공학과)
Ahn, Kwang-Seon (경북대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartA / v.15A, no.5, 2008 , pp. 287-294 More about this Journal
Abstract
A tag collision arbitration algorithm for RFID passive tags is one of the important issues for fast tag identification, since reader and tag have a shared wireless channel in RFID system. This paper suggests Hyper-Hybrid Query Tree algorithm to prevent the tag-collisions. The suggested algorithms determine the specified point in time for tag to transfer ID to reader by using value 1 of the upper 3 bit based on Query Tree. Also, because the transferred upper 3 bits of tag is different depending on the time of transfer, it is possible to predict in the suggested Algorithm. In the performance evaluation through simulation, it shows the suggested algorithm has higher performance in the number of queries compared to other Tree-based protocols.
Keywords
RFID; Anti-Collision Algorithm; Tag Identification; Query Tree; EPC;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Information technology automatic identification and data capture techniques-Radio frequency identification for item management Air interface. Part 6. Parameters for Air interface communications at 860-960 MHz, Final Draft International Standard ISO 18000-6, Nov., 2003
2 F. Mattern, "The Vision and Foundations of Ubiquitous Computing," Upgrade, Vol.2, No.5, pp2-6, October, 2001
3 S. Sarma, D. Brock, and D. Engels, "Radio Frequency Identification and the Electronic Product Code," IEEE Micro, vol.21, No.6, pp.50-54, November, 2001   DOI   ScienceOn
4 J. Ryu, H. Lee, Y. Seok, T. Kwon and Y.Choi, "A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID system,", IEEE ICC, pp 5981-5986, Jun., 2007   DOI
5 Ching Law, Kayi Lee, and Kai-Yeung Sju, "Efficient Momoryless Protocol for Tag Identification", In Proceedings of the $4^{th}$ International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication, ACM, pp.75-84. August, 2000
6 J. H. Chio, D. Lee, H. Lee, “Query tree-based reservation for efficient RFID tag anti-collision,” IEEE Commun. Lett., vol, 11, No.1, pp.85-87, April, 2006   DOI   ScienceOn
7 C. Quan, "Design and Performance Evaluation of High Performance Anti-collision Algorithm in the RFID System," Ph.D. thesis. Dept. of Computer & Communications Engineering, Daegu Univ., Dec., 2004
8 K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. John Wiley & Sons, 2003
9 J. Myung, and W. Lee, “Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification,” ACM/Springer Mobile networks and Applications (ACM MoNET), Vol.11, No.5, pp.711-722, October, 2006   DOI
10 $EPC^{TM}$ Radio-Frequency Identification Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz Version 1.0.8, EPCglobal, Dec., 2004
11 T.Wang, "Enhanced binary search with cut-through operation for anti-collision in RFID systems," IEEE Commun. Lett., Vol.10, no.4, pp.236-238, April, 2006   DOI   ScienceOn
12 J.H. Myung, W. J. Lee, J. Srivastava, T.K. Shih, "Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification"   DOI   ScienceOn