The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Hybrid Hyper Query Tree Algorithm for RFID System

RFID 시스템을 위한 하이브리드 하이퍼 쿼리 트리 알고리즘

  • 김태희 (경북대학교 대학원 전자전기컴퓨터학부) ;
  • 이성준 (경북대학교 컴퓨터공학과) ;
  • 안광선 (경북대학교 컴퓨터공학과)
  • Published : 2008.10.31
Download PDF
⟨ Previous Next ⟩

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.

RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 하이브리드 하이퍼 쿼리 트리 알고리즘($H^{2}QT$, Hybrid Hyper Query Tree)을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID를 전송하는 시점을 전송ID 상위 3비트 내의 '1'값을 이용하여 결정한다. 또한 전송 받은 Tag의 상위 3비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.

Keywords

References

  1. F. Mattern, "The Vision and Foundations of Ubiquitous Computing," Upgrade, Vol.2, No.5, pp2-6, October, 2001
  2. 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 https://doi.org/10.1109/40.977758
  3. 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 https://doi.org/10.1007/s11036-006-7797-6
  4. $EPC^{TM}$ Radio-Frequency Identification Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz Version 1.0.8, EPCglobal, Dec., 2004
  5. 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
  6. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification. John Wiley & Sons, 2003
  7. 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 https://doi.org/10.1109/LCOMM.2006.1613732
  8. 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 https://doi.org/10.1109/LCOMM.2007.061471
  9. 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
  10. 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 https://doi.org/10.1109/ICC.2007.991
  11. J.H. Myung, W. J. Lee, J. Srivastava, T.K. Shih, "Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification" https://doi.org/10.1109/TPDS.2007.1098
  12. 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