Browse > Article

Dynamic FSA Algorithm for Fast Tag Identification in RFID Systems  

Lim In-Taek (부산외국어대학교 컴퓨터공학부)
Choi Jin-Oh (부산외국어대학교 컴퓨터공학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.10, no.5, 2006 , pp. 806-811 More about this Journal
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.
Keywords
RFID; Anti-collision algorithm; FSA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Finkenzeller, RFID Handbook: Fundamentals and Applications in . Contactless Smart Cards and Identification, Carl Hanser Verlag GmbH & Co., 2002
2 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   DOI   ScienceOn
3 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
4 M. Jacomet, A. Ehrsam, and U. Gehrigm 'Contactless Identification Device with Anticollision Algorithm,' Proc. of IEEE CSCC'99, Athenes Italy, July 1999
5 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
6 C. Law, L. Lee, and K. Y. Siu, 'Efficient Memoryless Protocol for Tag Identification,' Auto-ID Center, MIT-AUTOID-TR-003, Oct. 2000
7 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
8 Auto-ID Center, '860MHz-930MHz Class 0 Radio Frequency Identification Tag Protocol Specification Candidate Recommendation, Version 1.0.0,' June 2003
9 이근호, '무선식별(RFID) 기술', TTA저널, 제89호, pp.124-129,2003.10
10 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
11 H. Vogt, 'Efficient Object Identification with Passive RFID Tags,' First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-113, Springer-Verlag, 2002