RFID 시스템을 위한 하이브리드 하이퍼 쿼리 트리 알고리즘
A Hybrid Hyper Query Tree Algorithm for RFID System
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 하이브리드 하이퍼 쿼리 트리 알고리즘(H2QT, Hybrid Hyper Query Tree)을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID를 전송하는 시점을 전송ID 상위 3비트 내의 ‘1’값을 이용하여 결정한다. 또한 전송 받은 Tag의 상위 3비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다
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.
참고문헌 (12)
- F. Mattern, "The Vision and Foundations of Ubiquitous Computing", Upgrade, 2(5), pp.2~6 (2001)
- S. Sarma, "Radio Frequency Identification and the Electronic Product Code", IEEE Micro, 21(6), pp.50~54 (2001)
- J. Myung, "Adaptive Binary Splitting: A RFID Tag Collision Arbitration Protocol for Tag Identification", ACM, 2006, pp.11(5), 711~722
- "EPCTM Radio-Frequency Identification Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz Version 1.0.8, EPCglobal, Dec., 2004", ~ (2004)
- "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", ~ (2003)
- K. Finkenzeller, "RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification" (2003), John Wiley & Sons
- T.Wang, "Enhanced binary search with cut-through operation for anti-collision in RFID systems", IEEE Commun. Lett, 10(4), pp.236~238 (2006)
- J. H. Chio, "Query tree-based reservation for efficient RFID tag anti-collision", IEEE Commun. Lett, 11(1), pp.85~87 (2006)
- C. Quan, "Design and Performance Evaluation of High Performance Anti-collision Algorithm in the RFID System", 박사, pp.2004
- J. Ryu, "A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID system", IEEE ICC, pp.5981~5986 (2007)
- J.H. Myung, "Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification", ~
- Ching Law, "Efficient Momoryless Protocol for Tag Identification", In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication, pp.75~84 (2000)