Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Anti-Collision Protocol with Stop Signal in RFID Systems

RFID 시스템에서 중지 신호를 이용한 충돌방지 프로토콜

  • 임인택 (부산외국어대학교 컴퓨터공학부) ;
  • 최진오 (부산외국어대학교 컴퓨터공학부)
  • Published : 2006.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a QT_ss protocol is proposed for identifying all the tags within the identification range. The proposed QT_ss protocol revises the QT protocol, which has a memoryless property. In the QT_ss protocol, the tag will send all the bits of their identification codes when the query string matches the first bits of their identification codes. While the tags are sending their identification codes, if the reader detects a collision bit, it will send a signal to the tags to stop sending. According to the simulation results, the QT_ss protocol outperforms the QT protocol in terms of the number of response bits.

본 논문에서는 RFID 시스템에서 식별영역 내에 있는 태그들을 식별하기 위하여 무기억 특성을 갖는 QT 프로토콜을 개선한 QT_ss 프로토콜을 제안한다. QT_ss 프로토콜에서는 질의 문자열이 식별코드의 처음 비트들과 일치하는 태그는 자신의 식별코드로 응답한다. 태그가 응답하는 동안 리더가 충돌을 감지하면 리더는 중지 신호를 방송한다. 한편 태그들이 응답을 전송하는 도중에 중지 신호를 수신하면 전송을 중단한다. 성능 분석의 결과, 본 논문에서 제안한 QT_ss 프로토콜이 QT 프로토콜에 비하여 태그의 응답 비트 수가 월등히 적음을 알 수 있었다.

Keywords

References

  1. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, Carl Hanser Verlag GmbH & Co., 2002
  2. P. Hernandez, J. D. Sandoval, F. Puente, and F. Perez, 'Mathematical Model for a Multiread Anticollision Protocol,' Proc. 2001 IEEE Pacific Rim Conf. on Communications, Computers, and Signal Processing, pp.647-650, Aug. 2001
  3. 이근호, '무선식별(RFID) 기술', TTA저널, 제89호, pp.124-129, 2003.10
  4. H. Vogt, 'Efficient Object Idetification with Passive RFID Tags,' First International Conf. on Pervasive Computing, LNCS, vol.24 14, pp.99-113, Springer-Verlag, 2002
  5. M. Jacomet, A. Ehrsam, and U. Gehrigm 'Contactless Identification Device with Anticollision Algorithm,' Proc. IEEE CSCC'99, Athenes Ltaly, July 1999
  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. 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
  8. 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
  9. 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
  10. Auto-ID Center, '860MHz-930MHz Class 0 Radio Frequency Identification Tag Protocol Specification Candidate Recommendation, Version 1.0.0,' June 2003