A Revised QT Protocol for Tag Identification in RFID Systems

RFID 시스템에서 태그 식별을 위한 개선된 QT 프로토콜

  • 임인택 (부산외국어대학교 컴퓨터공학부) ;
  • 최진오 (부산외국어대학교 컴퓨터공학부)
  • Published : 2006.03.01

Abstract

In this paper, a QT_rev protocol is proposed for identifying all the tags within the identification range. The proposed QT_rev protocol revises the QT protocol, which has a memoryless property. In the QT_rev protocol, the tag will send the remaining bits of their identification codes when the query string matches the first bits of their identification codes. After the reader receives all the responses of the tags, it knows which bit is collided. If the collision occurs in the last bit, the reader can identify two tags simultaneously without further query. According to the simulation results, the QT_rev protocol outperforms the QT protocol in terms of the number of queries and the number of response bits.

본 논문에서는 RFID 시스템에서 식별영역 내에 있는 태그들을 식별하기 위하여 무기억 특성을 갖는 QT 프로토콜을 개선한 QT_rev 프로토콜을 제안한다. QT_rev 프로토콜에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 식별코드 중에서 질의 문자열을 제외한 나머지 비트들로만 응답한다. 또한 리더는 태그들의 응답 문자열 중에서 충돌이 발생한 비트 위치를 알 수 있으므로 충돌이 발생한 위치가 태그 식별코드의 마지막 비트이면 리더는 더 이상의 질의가 없이 두 개의 태그를 동시에 식별할 수 있다. 성능 분석의 결과, 본 논문에서 제안한 QT_rev 프로토콜은 QT 프로토콜에 비하여 리더의 질의 횟수와 태그의 응답 비트 수가 월등히 적음을 알 수 있었다.

Keywords

References

  1. H. Vogt, 'Efficient Object Identification with Passive RFID Tags,' First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-113, Springer-Verlag, 2002
  2. M. Jacomet, A. Ehrsam, and U. Gehrigm 'Contactless Identification Device with Anticollision Algorithm,' Proc. IEEE CSCC'99, Athenes Ltaly, July 1999
  3. S. E. Sarma, S. A. Weis, and D. W. Engels, 'RFID Systems and Security and Privacy Implications,' CHES2002, Lecture Notes in Computer Science, vol.2523, pp.454-469, 2003
  4. I. Papadimitriou, and M. Paterakis, 'Energy-Conserving Access Protocol for Transmitting Data in Unicast and Broadcast Mode,' Proc. IEEE PIMRC2000, vol.2, pp.984-988, Sept. 2000
  5. I. Chlamtac, C. Petrioli, and J. Redi 'Energy-Conserving Access Protocols for Identification Networks,' IEEF/ACM Trans. Networking, vol.7, no.1, pp.51-59, Feb. 1999 https://doi.org/10.1109/90.759318
  6. C. Law, L. Lee, and K. Y. Siu, 'Efficient Memoryless Protocol for Tag Identification,' Auto-ID Center, MIT-AUTOID-TR-003, Oct. 2000
  7. Auto-ID Center, '860MHz-930MHz Class 0 Radio Frequency Identification Tag Protocol Specification Candidate Recommendation, Version 1.0.0,' June 2003