Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지

A Hybrid Anti-Collision Protocol using Bit Change Sensing Unit in RFID System

RFID 시스템에서 비트변화감지를 이용한 하이브리드 충돌 방지 프로토콜

  • 김정환 (계명문화대학교 컴퓨터학부) ;
  • 김영태 (경북대학교 전자전기컴퓨터학부) ;
  • 박용수 (경북대학교) ;
  • 안광선 (경북대학교 컴퓨터공학과)
  • Published : 2009.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

A tag collision problem occurs when many tags are placed in a interrogation zone in RFID system. A tag collision problem is one of core issues and various protocols have been proposed to solve the collision problems. Generally tree-based protocols generate unique prefixes and identify tags with them as quick as possible. In this paper, we propose the QT-BCS protocol which decreases the identification time by reducing the number of query-response. The QT-BCS protocol makes a prefixes using time slot and bit change sensing unit. This protocol compares the current bit of tags until the current bit is differ from the previous one. When this occurs, all of the bits scanned so far are transferred to slot-0 and slot-1 depending on the first bit value in Reader. Consequently, this method can reduce the number of queries by tracing prefixes easily. Simulation result shows QT-BCS is more efficient in identifying tags than Query Tree and 4-ary Query Tree protocol.

RFID 시스템에서 리더의 식별영역 내에 다수개의 태그가 존재할 경우 태그 충돌 문제가 발생할 수 있으며, 따라서 태그 인식에 많은 시간이 필요하다. 태그 충돌 문제는 RFID 시스템 설계 시 가장 중요한 핵심 이슈중의 하나이며 다양한 프로토콜이 제안되고 있다. 일반적인 트리 기반의 프로토콜들은 적합한 프리픽스를 생성하여 태그 인식을 빠르게 하는 것이 목적이다. 본 논문에서는 리더와 태그의 질의-응답 횟수를 줄일 수 있는 QT-BCS 프로토콜을 제안한다. QT-BCS 프로토콜에서는 타임 슬롯과 비트 변화 감지 유닛을 통하여 프리픽스를 생성한다. 식별영역내의 태그들은 이전 비트와 다른 값이 나올 때까지의 비트값을 리더에 전송하도록 설계되고, 리더는 0-슬롯과 1-슬롯에 첫째 비트 값에 따라 비트값을 저장한다. 이와 같은 방법은 질의 프리픽스를 쉽게 추적하므로 질의 횟수를 효과적으로 줄인다. 시뮬레이션 결과 QT-BCS 프로토콜은 Query Tree, 4-ary Query Tree 프로토콜 보다 질의-응답 횟수를 줄여 태그 인식 속도를 빠르게 개선시켰다.

Keywords

References

  1. F. Zhou, D. Jin, C. Huang and H. Min, “White Paper: Optimize the Power Consumption of Passive Electronic Tags for Anti-collision Schemes”, In Proceedings of the 5th ASICON, pp. 1213-1217, October 2003.
  2. J. H. Myung, and W. J. 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
  3. C. Law, K. Lee, and K. Sju, “Efficient Momoryless Protocol for Tag Identification”, In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication, ACM, pp. 75-84, August 2000.
  4. J. H. Ryu, H. J. Lee, Y. H. Seok, T. K. Kwon and Y. H. Choi, “A Hybrid Query Tree Protocol for Tag Collision Arbitration in RFID systems”, In IEEE International Conference on ICC, pp. 5981-5986, June 2007.
  5. H. J. Lee, J. D. Kim, “QT-CBP : A New RFID Tag Anticollision Algorithm Using Collision Bit Positioning”, Emerging Directions in Embedded and Ubiquitous Computing(EUC), LNCS, Springer Vol. 4097, pp. 591-600, August 2006.
  6. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Card and Identification, Second Edition, John Wiley & Sons Ltd, pp, 195-219, March 2003.
  7. PHILIPS Semiconductor, “I-CODE1 System Design Guide”, Technical Report, May 2002.
  8. J. E. Wieselthier, A. Ephremides and L. A. Michaels, “An Exact Analysis and Performance Evaluation of Framed ALOHA with Capture”, IEEE Transactions on Communications, COM, Vol. 37, No. 2, pp. 125-137, 1989. https://doi.org/10.1109/26.20080
  9. J. H. Choi, D. W. Lee, and H. J, Lee, “Bi-Slotted Tree based Anti-Collision Protocols for Fast Tag Identification in RFID Systems”, IEEE Communications Letters, Vol. 10, pp 861-863, December 2006. https://doi.org/10.1109/LCOMM.2006.061348
  10. Auto-ID Center. “EPCTM Tag Data Standards Version 1.3”, Auto-ID Center, September 2005.