ALOHA 방식 RFID 시스템에서의 태그 개수 추정 방법

Estimation of Number of Tags in ALOHA-based RFID Systems

  • 이지봉 (부산대학교 전자전기공학과 통신 신호처리 연구실(컴퓨터 및 정보통신 연구소)) ;
  • 김완진 (부산대학교 전자전기공학과 통신 신호처리 연구실(컴퓨터 및 정보통신 연구소)) ;
  • 김형남 (부산대학교 전자전기공학과 통신 신호처리 연구실(컴퓨터 및 정보통신 연구소))
  • 발행 : 2007.07.31

초록

본 논문에서는 ALOHA 기반의 충돌 방지 알고리즘을 사용하는 RFID 시스템에서 다중 태그 인식 성능 향상을 위한 태그 개수 추정 방법을 제안한다. ALOHA 기반의 충돌 방지 알고리즘에서는 슬롯의 크기를 태그 개수에 따라 적절하게 설정하는 것이 다중 태그 인식 성능을 좌우하기 때문에, 태그 개수에 대한 정확한 추정이 필요하다. 제안된 방법은 태그 개수와 태그 인식 과정에서 발생하는 빈 슬롯 개수의 기댓값과의 관계를 이용한다. 한 ROUND를 통해 측정되는 빈 슬롯 개수를 가지고 가장 가까운 기댓값을 찾은 후, 그 기댓값에 해당하는 태그 개수를 구함으로써 태그의 개수를 추정한다. 제안된 방법은 기존 방법과 비교하여 계산양이 적으면서도 태그 개수 추정의 정확도는 높다는 장점이 있으며, 시뮬레이션 결과를 통해서 이를 보인다.

This paper proposes an estimation method of number of tags which may be necessary in improving anti-collision performance for ALOHA-based RFID systems. In ALOHA-based anti-collision algorithms, since the performance of the multi tag identification can be improved by allocating the optimal slot size corresponding to the number of tags, it is needed to exactly estimate the number of tags. The proposed method uses the a priori knowledge of the relation between the expectation of the number of empty slots and the number of tags. After measuring the number of empty slots in one ROUND, we estimate the number of tags which corresponds to the expectation of the number of empty slots nearest to the measured one. Simulation results show that the proposed method is superior to conventional methods in terms of the estimation accuracy and the computational complexity.

키워드

참고문헌

  1. K. Finkenzeller, RFID Handbook ; Fundamentals and applications in Contactless Smart Cards and Identification, Second Edition, John Wiley & Sons Ltd, pp. 195-219, 2003
  2. S. Sarma, D. Brock, and D.Engels, 'Radio frequency identification and electronic product code,'IEEE MICRO, 2001
  3. 차재룡, 김재현 'RFID 시스템에서의 태그 수를 추정하는 ALOHA방식Anti-collision 알고리즘' 한국통신학회논문지, '05-9, Vol.30, No.9A, 2005
  4. ISO/IEC 18000-6:2003(E), Part 6: Parameters for air interface communications at 860-960 MHz, Nov. 26, 2003
  5. EPCglobal. 'EPCTM Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocol for Communications at 860MHz - 960MHz version 1.1.0 Draft 1,' EPCglobal, July 2005
  6. H. Vogt, 'Efficient Object Identification with Passive RFID Tags,' Proc. Int. Confer. on Pervasive Computing, LNCS.2414, pp. 98-113, Springer-Verlag, August 2002
  7. Jia Zhai, Gi-Nam, 'An Anti-collision Algotrithm Using Two-Functioned Estimation for RFID Tags,' Computational Science and Its Applications - ICCSA 2005, LNCS.3483, pp. 702-711, May 2005
  8. H. Vogt, 'Multiple Object Identification with Passive RFID Tags,' 2002 IEEE International Conference on Systems, Man and Cybernetics, October 2002
  9. 권성호, 모희숙, 최길영 '슬롯 알로하 기반 RFID 시스템에서의 태그개수 추정기법,' 한국통신학회 추계종합학술발표회, Vol.32, p.283, 2005