The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A New RFID Tag Anti-Collision Algorithm Using Collision-Bit Positioning

충돌 비트 위치를 활용한 RFID 다중 태그 인식 알고리즘

  • 이현지 (부산대학교 컴퓨터공학과 이동통신연구실) ;
  • 김종덕 (부산대학교 컴퓨터공학과 이동통신연구실)
  • Published : 2006.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

RFID Anti-Collision technique is needed to avoid collision problem caused by Radio interference between tags in the same RFID Reader area. It affects the performance and reliability of the RFID System. This paper propose the QT-CBP(Query Tree with Collision-Bit Positioning) Algorithm based on the QT(Query Tree) algorithm. QT-CBP Algorithm use precise collision bit position to improve the performance. We demonstrated the proposed algorithm by simulation. Our algorithm outperformed when each tag bit streams are the more duplicate and the number of tags is increased, compared with QT.

RFID 다중 태그 인식이란 하나의 RFID 리더 영역 내에 있는 다수의 태그를 태그 간의 통신 간섭에 의한 충돌을 피하며 고속으로 인식하는 기술이다. 다중 태그 인식 기술은 RFID 시스템의 성능과 안정성을 결정하는 핵심 기술로 중요성이 높다. 논문은 대표적 다중 태그 인식 기술인 QT(Query Tree) 알고리즘의 충돌 비트 위치를 활용하여 개선된 QT-CBP(Query Tree with Collision-Bit Positioning) 알고리즘을 제안한다. 시뮬레이션을 통한 검증 결과 QT-CBP는 태그 정보 비트의 중복성이 높고, 태그 수가 많을 때 QT에 비해 뚜렷한 성능 개선이 있었다.

Keywords

References

  1. Ching Law, Kayi Lee, and Kai-Yeung Sju, 'Efficient Momoryless Protocol for Tag Identification', In Proceedings of the 4th International Workshop on Discrete Algorithms and Metohds for Mobile Computing and Communication, Pages 75-84. ACM. August 2000
  2. Hush, Don R. and Wood, Cliff. Analysis of Tree Algorithms for RPID Arbitration In IEEE International Symposium on Information Theory, Pages 107-. IEEE, 1998
  3. A. Juels, R. Rivest, and m. Szydlo. The Blocker Tag: Selective Blocking of RFID Tags for Consumer Privacy. Proceedings of the 10th ACM conference on Computer and communication security, ISBM:1-58 113-738-9, Pages 103-111. 2003
  4. Vogt, H. Efficient Object Identification with Passive RFID Tags. In International Conference on Pervasive Computing, LNCS. 2002
  5. Changsoon Kim, Kyunglang Park, Hiecheol Kim, Shindug Kim. An Efficient Stochastic Anti-collision Algorithm using Bit-Slot Mechanism. PDP'2004, July 2004
  6. 권성호, 홍원기, 이용두, 김희철, '저비용 RFID 시스템에서의 충돌방지 알고리즘에 대한 성능평가', 한국통신학회논문지, Vol. 30, No. 1B, January 2005
  7. Auto-ID Center. Draft protocol specification for a 900MHz Class 0 Radio Frequency Identification Tag. Auto-ID Center. February 23, 2003
  8. 차재룡, 김재헌, 'Ubiquitous ID 시스템에서 고속 충돌 방지 알고리즘', 한국통신학회논문지, Vol. 29, No. 8A, pp. 17-26. August 2004
  9. Auto-ID Center. $EPC^{TM}$ Tag Data Standards Version 1.3. Auto-ID Center. 9 Sep, 2005