The Journal of The Korea Institute of Intelligent Transport Systems (한국ITS학회 논문지)

The Korea Institute of Intelligent Transport Systems (한국ITS학회)
권호 표지
DOI QR코드

DOI QR Code

A New RFID Tag Identification Protocol Utilizing Collision Patterns

충돌 패턴을 고려한 RFID 태그 인식 프로토콜

  • 박영재 (건국대학교 전자공학부) ;
  • 김영범 (건국대학교 전자공학부)
  • Received : 2011.06.27
  • Accepted : 2012.01.11
  • Published : 2012.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

In RFID Systems, collisions between multiple tags frequently arise due to simultaneous responses from multiple tags using the same communication channel. Most of anti-collision protocols such as QT regard these collisions as useless cycles, thereby wasting the channel bandwidth. In this paper, we propose a new anti-collision protocol, namely ASP (Adjustable splitting by patterns of collisions) protocol that utilizes the patterns collision for noticeable performance enhancements.

RFID 시스템에서는 단일 무선 채널을 공유하는 통신으로 인하여 다수의 태그 응답에 따른 충돌(collision)이 발생한다. QT(Query Tree)와 같은 기존 프로토콜에서 이러한 충돌은 낭비되는 타임 슬롯으로 간주되어 처리된다. 본 논문에서는 다수의 태그들의 응답에 따라 발생하는 충돌의 패턴을 분석하여 성능향상에 이용할 수 있는 ASP (Adjustable splitting by patterns of collisions) 알고리즘을 제안한다.

Keywords

References

  1. J. R. Cha and J. H. Kim, "Dynamic framed slotted ALOHA algorithms using fast tag estimation method for RFID system," in Proc. IEEE Consumer Communications and Networking Conference (CCNC), Jan. 2006.
  2. J. I. Capetanakis, "Tree algorithms for packet broadcast channels," in IEEE Trans. Inform. Theory, vol. 25, no. 4, pp.505-515, September 1979. https://doi.org/10.1109/TIT.1979.1056093
  3. C. Law, K. Lee and K.-Y. Siu, "Efficient Memoryless Protocol for Tag Identification," in International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, August 2000.
  4. J. Myung and W. LEE, "Adaptive Splitting Protocols for RFID Tag Collision Arbitration," in ACM Mobihoc, May 2006.