Browse > Article
http://dx.doi.org/10.6109/jkiice.2007.11.2.287

Anti-Collision Algorithm for Fast Tag Identification in RFID Systems  

Lim, In-Taek (부산외국어대학교 컴퓨터공학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.11, no.2, 2007 , pp. 287-292 More about this Journal
Abstract
In this paper, a QT_ecfi algorithm is proposed for identifying all the tags within the identification range. The proposed QT_ecfi algorithm revises the QT algorithm, which has a memoryless property. In the QT_ecfi algorithm, the tag will send the remaining bits of their identification codes when the query string matches the first bits of their identification codes. When the reader receives all the responses of the tags, it knows which bit is collided. If the collision occurs in the last bit, the reader can identify two tags simultaneously without further query. While the tags are sending their identification codes, if the reader detects a collision bit, it will send a signal to the tags to stop sending. According to the simulation results, the QT_ecfi algorithm outperforms the QT algorithm in terms of the number of queries and the number of response bits.
Keywords
RFID; Anti-collision algorithm; QT protocol;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 I. Chlamtac, C. Petrioli, and J. Redi 'Energy-Conserving Access Protocols for Identification Networks', IEEE/ACM Trans. Networking, vol. 7, no. 1 , pp.51-59, Feb. 1999   DOI   ScienceOn
2 Auto-ID Center, '860MHz-930MHz Class 0 Radio Frequency Identification Tag Protocol Specification Candidate Recommendation, Version 1.0.0,' June 2003
3 I. Papadimitriou, and M. Paterakis, 'Energy-Conserving Access Protocol for Transmititng Data in Unicast and Broadcast Mode,' Proc. IEEE PIMRC2000, vol.2, pp.984-988, Sept. 2000
4 M. Jacomet, A. Ehrsam, and U. Gehrigm 'Contactless Identification Device with Anticollision Algorithm,' Proc. IEEE CSCC'99, Athenes Ltaly, July 1999
5 C. Law, L. Lee, and K. Y. Siu, 'Efficient Memoryless Protocol for Tag Identification,' Auto-ID Center, MIT-AUTOID-TR-003, Oct. 2000
6 H. Vogt, 'Efficient Object Idetification with Passive RFID Tags,' First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-1l3, Springer-Verlag, 2002
7 S. E. Sarma, S. A. Weis, and D. W. Engels, 'RFID Systems and Security and Privacy Implications,' CHES2002, LNCS, vol.2523, pp.454-469, 2003
8 임인택, 최진오, 'RFID 시스템에서 태그 식별을 위한 개선된 QT 프로토콜,' 한국해양정보통신학회 논문지, 제10권, 제3호, pp.430-436, 2006.3   과학기술학회마을
9 K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, Carl Hanser Verlag GmbH & Co., 2002