A Study on Anti-collision Algorithm in Gen2 Protocol Based RFID Systems

Gen2기반 RFID시스템에서의 충돌방지 알고리즘에 관한 연구

  • Published : 2006.06.01

Abstract

RFID technology, as one contact-less identification technology with using electronic tag, is the field where its multiple researches have been studied. Especially, in the field of supply chain management, when it is necessary to identify a lot of objects by real-time, performance of anti-collision algorithm for multiple tag identification has an effect on performance of entire system. GEN2 is global, open, interoperability protocol for UHF RFID system, the active researches and developments are processed about it. In this paper, we introduce an anti-collision algorithm based on Slotted-ALOHA for GEN2 protocol, focus on estimating number of tags and setting number of slots and review the previous works. We propose new scheme that can estimate number of tags efficiently, and define system efficiency newly when it's used in setting number of slots. We also present result of compare and analysis with previous scheme through simulation. The proposed scheme of estimating number of tags is easy to implement, number of tags which is less than 4 times of number of slots can estimate tags efficiently, we also proved that identification efficiency based on weighted-slot distinguished with definition of previous slot efficiency can improve system efficiency.

RFID 기술은 전자태그를 이용한 비접촉식 식별기술의 하나로서 IT기술의 큰 시장으로 부상하면서 다양한 연구가 이루어지고 있는 분야이다. 특히, 유통물류 분야에서 다량의 물품을 실시간적으로 식별해야하는 경우, 다중태그 식별을 위한 충돌방지 알고리즘의 성능은 전체 시스템의 성능을 좌우한다. Gen2는 UHF대역의 단일 통합표준으로 정착 예상됨에 따라 이에 대한 활발한 연구 개발이 이루어지고 있다. 본 논문은 Gen2기반 RFID 시스템에서의 슬롯 알로하 기반 충돌방지 알고리즘과 관련하여 태그개수 추정과 슬롯개수 설정에 초점을 맞추어 기존 연구들에 대하여 살펴보았고 태그개수를 효율적으로 추정할 수 있는 새로운 기법을 제안하고 슬롯개수 설정 시 사용되는 시스템효율을 새롭게 정의하였으며 시뮬레이션을 통한 기존 기법들과의 비교 분석의 결과를 제시하였다. 제안하는 태그개수 추정기법은 구현이 쉽고 태그개수가 설정된 슬롯개수의 4배 범위이내에서 효율적으로 태그를 추정하였으며 기존 슬롯효율의 정의와 구별되게 슬롯에 가중치를 부여하여 계산한 식별효율은 시스템효율을 향상시킬 수 있음을 확인하였다.

Keywords

References

  1. 권성호, 김희철. 'EPC 네크워크를 위한 다중 RFID. 태크 식별 알고리즘의 분석,' 한국인터넷정보학회지, Vol.4, No.4, pp.27-37. December 2003
  2. ISO/IEC. 'Information Technology - Radio-Frequency Identification for Item Management - Part 6: Parameters for Air Interface Communications at 860 MHz to 960 MHz,' ISO/IEC. May 2004
  3. EPCglobal. 'EPCTM Radio-Frequency Identity Protocols Class-l Generation-2 UHF RFID Protocol for Communications at 860 MHz - 960 MHz Version 1.0.9,' EPCglobal. January 2005
  4. ISO/IEC 'Information Technology - Radio-Frequency Identification for Item Management - Part 7: Parameters for Active Air Interface Communications at 433 MHz,' ISO/IEC. May 2004
  5. Auto-ID Center. '13.56MHz ISM Band Class 1 Radio Frequency Identification Tag Interface Specification: Candidate Recommendation, Ver. 1.0.0,' Auto-ID Center. May 2003
  6. Frits C. Schoute. 'Dynamic Frame Length ALOHA,' IEEE Transactions on Communications, COM31(4), pp.565-568. April 1983
  7. Frits C. Schoute. 'Control of ALOHA Signalling in a Mobile Radio Trunking Systems,' In International Conference on Radio Spectrum Conservation Techniques, pp 38-42. 1980
  8. H. Vogt, 'Efficient Object Identification with Passive RFID Tags,' Proc. Int. Confer. on Pervasive Computing, LNCS.2414, pp 98-113. Springer-Verlag. August 2002
  9. H. Vogt, 'Multiple Object Identification with Passive RFID Tags,' 2002 IEEE International Conference on Systems, Man and Cybernetics, October 2002
  10. C. Kim, K. Park, H. Kim, S. Kim. 'An Efficient Stochastic Anti-collision Algorithm using Bit-Slot Mechanism,' Proc. Inter. Confer. on Parallel and Distributed Processing Techniques and Applications(PDPTA), pp.652-656. June 2004
  11. Walter A Shewhart, Samuel S Wilks, 'An Introduction to Probability Theory and Its Application - Second Edition,' Wiley publications. 1960