Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Performance Analysis of Anti-collision Algorithm for an RFID(ISO 18000-6) Protocol

RFID 프로토콜(ISO 18000-6)에서의 충돌방지 알고리즘 성능 분석

  • Kang, Bong-Soo (Cheju University, Dept. of Telecommunication Engineering) ;
  • Lim, Jung-Hyun (Cheju University, Dept. of Telecommunication Engineering) ;
  • Kim, Heung-Soo (Cheju University, Dept. of Telecommunication Engineering) ;
  • Yang, Doo-Yeong (Cheju University, Dept. of Telecommunication Engineering)
  • Published : 2007.09.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, Air-interface protocols of ISO 18000-6 Type A and B applied to RFID system in UHF band are analyzed, and those algorithms are realized. Also, the improved anticollision algorithms for the Type A and B of ISO 18000-6 protocol are proposed and the performances are compared. As the results, reduction ratio of total tag recognition time of the improved ISO 18000-6 Type A algorithm is 35.2 % for 100 tags and 24.3% for 1000 tags with respect to standard algorithm, respectively. And the reduction ratio of the improved ISO 18000-6 Type B algorithm is 6.0% for 100 tags and 6.6% for 1000 tags. Therefore, the improved anticollision algorithm proposed in this paper is the advanced method improving the performance of tag recognition in the RFID system.

본 논문에서는 RFID 시스템에 사용되는 무선 접속 프로토콜 중 UHF 대역 프로토콜인 ISO 18000-6의 Type A와 B 의 에어인터페이스를 분석하고, 프로토콜에서 규정된 충돌방지 알고리즘을 구현하였다. 또한 표준 프로토콜의 성능을 개선한 ISO 18000-6의 Type A와 B 충돌방지 알고리즘을 제안하고, 그 성능을 비교하였다. 개선된 알고리즘과 표준 알고리즘의 성능을 시뮬레이션을 통하여 비교한 결과, 개선된 ISO 18000-6 Type A 알고리즘의 총 인식시간 감소율은 태그 수가 100개 일 때 35.2%, 태그 수 1000개 일 때 24.3 % 감소하였다. 그리고 개선된 ISO 18000-6 Type B 알고리즘의 총 인식시간 감소율은 태그 수 100개 일 때 6.0 %, 태그 수 1000개 일 때 6.6 % 감소하였다. 따라서 본 논문에서 제안한 개선된 충돌방지 알고리즘은 RFID 시스템의 태그 인식성능을 개선하는 방안으로 적용될 수 있다.

Keywords

References

  1. D. W. Engels and S. E. Sarma, 'The reader collision problem,' IEEE International Conference on Systems, Man and Cybernetics, Vol. 3, pp. 6, October 2002
  2. 유승화, '유비쿼터스 사회의 RFID,' 전자신문사, pp. 22-295, 2005
  3. K. Finkenzeller, 'RFID Handbook.' Wiley & Sons, pp. 200-219, 2003
  4. J. R. Cha, J. H. Kim, 'Novel anti-collision algorithms for fast object identification in RFID system,' Parallel and Distributed Systems, Vol. 2, pp. 63-67, July 2005
  5. ISO/IEC 'Information technology - radio frequency identification for item management part7: parameters for active air interface communications at 860 MHz to 960 MHz,' ISO/IEC, May 2004
  6. B. Zhen and M. Kobayashi, 'Framed ALOHA for multiple RFID objects identification,' IEICE Trans. Communication, Vol. E88-B, pp. 991-999, 2005 https://doi.org/10.1093/ietcom/e88-b.3.991
  7. E. Zurich, 'RFID multiple access methods,' Summer semester 2004, Luc Andre Burdet, 2004
  8. H. S. Choi, J. R. Cha and J. H. Kim, 'Fast wireless anti-collision algorithm in ubiquitous ID system', Vehicular Technology Conference 2004, Vol. 6, pp. 4589-4592, September 2004
  9. 권대근, 김완진, 김형남, '900MHz 표준 프로토콜 (ISO/IEC 18000-6 Type B)에서의 충돌방지 성능개선,' 한국통신학회논문지, 6(5), 2006년 5월