Browse > Article

Hybrid Tag Anti-Collision Algorithms in RFID System  

Shin, Jae-Dong (중앙대학교 컴퓨터공학부 알고리즘 및 정보보호 연구실)
Yeo, Sang-Soo (규슈대학교 정보공학부)
Cho, Jung-Sik (중앙대학교 컴퓨터공학부 알고리즘 및 정보보호 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.4A, 2007 , pp. 358-364 More about this Journal
Abstract
RFID, Radio Frequency Identification, technology is a contactless automatic identification technology using radio frequency. For this RFID technology to be widely spread, the problem of multiple tag identification, which a reader identifies a multiple number of tags in a very short time, has to be solved. Up to the present, many anti-collision algorithms have been developed in order to solve this problem, and those can be largely divided into ALOHA based algorithm and tree based algorithm. In this paper, two new anti-collision algorithms combining the characteristics of these two categories are presented. And the performances of the two algorithms are compared and evaluated in comparison with those of typical anti-collision algorithms: 18000-6 Type A, Type B, Type C, and query tree algorithm.
Keywords
RFID; Anti-collision; Hybrid; query tree protocol; ALOHA;
Citations & Related Records
연도 인용수 순위
  • Reference
1 EPCglobal, 'Class-1 Generation-2 UHF RFID Protocol for Communications at 860-960MHz, Version 1.0.9', 2005
2 Ching Law, Kayi Lee and Kai-Yeung Siu, 'Efficient Memoryless Protocol for Tag Identification', In Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, ACM, August 2000
3 H. Vogt. 'Multiple object identification with passive RFID tags', In IEEE International Conference on Systems, Man and Cybernetics (SMC'02), October 2002
4 Jae-Ryong Cha and Jae-Hyun Kim, 'Dynamic Framed Slotted ALOHA Algorithms using Fast Tag Estimation Method for RFID System', Consumer Communications and Networking Conference, IEEE, January 2006
5 International Organization for Standardization, 'ISO/IEC 18000-6:2004/Amd 1:2006', June 2006
6 ] F. C. Schoute, 'Control of ALOHA Signalling in a Mobile Radio Trunking System', International Conference on Radio Spectrum Conservation Techniques, IEEE, pp. 38-42, 1980
7 Christian Floerkemeier, and Matthias Wille, 'Comparison of Transmission Schemes for Framed ALOHA based RFID Protocols', SAINT-W '06: Proceedings of the International Symposium on Applications on Internet Workshops, January 2006
8 권성호, 홍원기, 이용두, 김희철, 'RFID 시스템 에서의 트리 기반 메모리래스 충돌방지 알고리즘에 관한 연구', 정보처리학회논문지 (C), 제 11-C권 wp6호, December 2004
9 K. Finkenzeller, 'RFID handbook', John Wiley & Sons, 1999