Dynamic FSA Algorithm for Fast Tag Identification in RFID Systems

RFID 시스템에서 고속 태그 식별을 위한 동적 FSA 알고리즘

  • 임인택 (부산외국어대학교 컴퓨터공학부) ;
  • 최진오 (부산외국어대학교 컴퓨터공학부)
  • Published : 2006.05.01

Abstract

In RFID system, when multiple tags respond simultaneously, a collision can occur. A method that solves this collision is referred to as anti-collision algorithm. Among the existing anti-collision algorithms, SFSA, though simple, has a disadvantage that when the number of tags is variable, the system performance degrades because of the fixed frame size. This paper proposes a new anti-collision algorithm called DFSA which determines the optimal frame size using the number of collided slots at every frame. According to the simulation results, the tag identification time of the proposed algorithm is faster than that of SFSA.

RFID 시스템에서 태그들이 동시에 응답을 하면 충돌이 발생하며, 이를 해결하는 기술이 충돌방지 알고리즘이다. 기존의 충돌방지 알고리즘 중에서 SFSA (Static Framed Slot ALOHA) 알고리즘은 구현이 간단한 장점이 있지만, 프레임의 크기가 고정되어 있기 때문에 태그 수가 가변적인 경우에는 시스템 성능이 저하되는 단점이 있다. 따라서 본 논문에서는 충돌이 발생한 슬롯의 수를 이용하여 매 프레임마다 최적의 프레임 크기를 결정하는 DFSA (Dynamic FSA) 알고리즘을 제안한다. 성능 분석의 결과, DFSA 알고리즘은 기존의 SFSA알고리즘에 비하여 빠른 태그 식별이 가능함을 알 수 있었다.

Keywords

References

  1. K. Finkenzeller, RFID Handbook: Fundamentals and Applications in . Contactless Smart Cards and Identification, Carl Hanser Verlag GmbH & Co., 2002
  2. 이근호, '무선식별(RFID) 기술', TTA저널, 제89호, pp.124-129,2003.10
  3. I. Papadirnitriou, and M. Paterakis, 'Energy-Conserving Access Protocol for Transmititng Data in Unicast and Broadcast Mode,' Proc. of IEEE PIMRC2000, vol.2, pp.984-988, Sept. 2000
  4. I. Chlamtac, C. Petrioli, and J. Redi 'EnergyConserving Access Protocols for Identification Networks,' IEEF/ACM Trans. Networking, vol.7, no.1, pp.51-59, Feb. 1999 https://doi.org/10.1109/90.759318
  5. S. E. Sarma, S. A. Weis, and D. W. Engels, 'RFID Systems and Security and Privacy Implications,' Proc. of CHES2002, Lecture Notes in Computer Science, vol.2523, pp.454-469, 2003
  6. K. Romer, T. Schoch, F. Mattern, and T. Dubendorfer, 'Smart Identification Frameworks for Ubiquitous Computing Applications,' Kluwer/ACM Wireless Networks(WINE7), vol. 10, no.6, Dec. 2004
  7. S. A. Weis, S. E. Sarma, R. L. Rivest, and D. W. Engels, 'Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems,' Proc. of 1st Annual Conf. on Security in Pervasive Computing, 2003
  8. H. Vogt, 'Efficient Object Identification with Passive RFID Tags,' First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-113, Springer-Verlag, 2002
  9. Auto-ID Center, '860MHz-930MHz Class 0 Radio Frequency Identification Tag Protocol Specification Candidate Recommendation, Version 1.0.0,' June 2003
  10. C. Law, L. Lee, and K. Y. Siu, 'Efficient Memoryless Protocol for Tag Identification,' Auto-ID Center, MIT-AUTOID-TR-003, Oct. 2000
  11. M. Jacomet, A. Ehrsam, and U. Gehrigm 'Contactless Identification Device with Anticollision Algorithm,' Proc. of IEEE CSCC'99, Athenes Italy, July 1999