Dynamic FSA Algorithm for Fast Tag Identification in RFID Systems

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

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


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.


  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