EPC Class 1 RFID 시스템에서 태그 인식 속도 향상을 위한 고속 태그 충돌 방지 알고리즘

Fast Anti-collision Algorithm for Improving Tag Identification Speed in EPC Class 1 RFID System

  • 이충희 (아주대학교 전자공학과 무선인터넷연구실) ;
  • 김재현 (아주대학교 전자공학과 무선인터넷연구실)
  • 발행 : 2008.06.30

초록

본 논문에서는 기존의 EPC Class 1 RFID 시스템에서의 태그 인식 절차와 태그 충돌 방지 알고리즘을 분석하였으며, 태그 인식 속도를 향상시키기 위한 고속 충돌 방지 알고리즘을 제안한다. 고속 충돌 방지 알고리즘에서는 태그 인식 과정에서 태그의 충돌 정보를 이용하고, 기존의 알고리즘에서 존재하던 불필요한 절차를 생략하였다. 성능 평가를 위하여 기존의 알고리즘과 제안한 알고리즘을 수학적으로 분석하였고, 이를 시뮬레이션으로 검증하였다. 결과에 따르면, 고속 충돌 방지 알고리즘이 기존의 알고리즘에 비해 상당한 성능향상을 보임을 확인할 수 있었다.

We analyze the tag identification procedure of conventional EPC Class 1 RFID system and propose the fast anti-collision algorithm for the performance improvement of the system. In the proposed algorithm, the reader uses information of tag collisions and reduces unnecessary procedures of the conventional algorithm. We evaluate the performance of the proposed anti-collision algorithm and the conventional algorithm using mathematical analysis and simulation. According to the results, the fast anti-collision algorithm shows greatly better performance than conventional algorithm.

키워드

참고문헌

  1. H. Vogt, "Efficient Object Identification with Passive RFID tags," Lecture Notes in Computer Science 2414:in Proc. Pervacive, Zürich, Switzerland, Aug. 26-28, 2002, pp.98-113
  2. K. Finkenzeller, RFID Handbook: Radio-Frequency Identification Fundamentals and applications. John Wiley & Sons Ltd, 1999
  3. S. Sarma, D. Brock, and D. Engels, "Radio frequency identification and electronic product code," IEEE MICRO, 2001, pp. 50-54
  4. Auto-ID Center, Technical report 860MHz- 930MHz Class I Radio Frequency Identification Tag Radio Frequency & Logical Communication Interface Specification Candidate Recommendation, Version 1.0.1
  5. H. S. Choi, J. R. Cha and J. H. Kim, "Fast Wireless Anti-collision Algorithm in Ubiquitous ID System ," in Proc. IEEE VTC 2004, L.A., USA, Sep. 26-29, 2004
  6. H. S. Choi, and J. H. Kim, "A Novel Tag identification algorithm for RFID System using UHF," Lecture Notes in Computer Science 3824: IEEE EUC, Dec. 2005, pp. 629-638
  7. EPCglobal, EPCTM Tag Data Standards Version 1.1 Rev.1.24, Apr. 20