Browse > Article

FQTR : Novel Hybrid Tag Anti-Collision Protocols in RFID System  

Jung, Seung-Min (중앙대학교 컴퓨터공학과)
Cho, Jung-Sik (중앙대학교 컴퓨터공학과)
Kim, Sung-Kwon (중앙대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Software and Applications / v.36, no.7, 2009 , pp. 560-570 More about this Journal
Abstract
RFID, Radio Frequency Identification, is a technology of automated identification replacing bar-code. RFID technology has advantages that it recognizes fast and it is strong to contamination using wireless communication. However, there are difficult problems that should be solved for popularization of RFID. Among of these, tag anti-collision problem is dealed in this paper. It affected the performance of RFID system directly. This paper analyzes conventional algorithms and proposes new algorithms of tag anti-collision. The algorithm proposed was composed of appropriate properties to each phase of distribution and recognition as hybrid between ALOHA-based algorithm and QT-based algorithm. At phase of distribution, the number of tags recognizing at a frame was reduced using ALOHA-based algorithm. It addressed the delay problem because of deep depth of tree. At phase of recognition, it solved ALOHA-based chronic problem that couldn't recognize all the tags sometimes. Moreover, QTR algorithm that recognize by reversed tag IDs was adopted for the performance. The FQTR algorithm proposed in this paper showed brilliant performance as compared with convention algorithms by simulation.
Keywords
RFID system; RFID tag; RFID tag collision problem; Tag anti-collision protocol; ALOHA algorithm; QT algorithm;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Jihoon Myung, Wonjun Lee, 'Adaptive splitting protocols for RFID tag collision arbitration,' Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, 202-213, 2006
2 J Shin, S Yeo, T Kim, SK Kim, 'Hybrid Tag Anti-collision Algorithms in RFID Systems,' Lecture Notes in Computer Science, vol.4490/2007, 693-700, 2007   DOI   ScienceOn
3 D. Brock, 'The Electronic Product Code - A Naming Scheme for Physical Objects,' Auto-ID White Paper, January 2001. http://www.autoidlabs.org/uploads/media/MIT-AUTOID-WH-002.pdf
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 이수련, 이채우, 'RFID 시스템의 다중 인식 기술 현황', 한국전자파학회지, vol.15, no.2, 2004. 4   과학기술학회마을
6 EPCglobal, 'Class-1 Generation-2 UHF RFID Protocol for Communications at 860-960MHz, Version 1.0.9,' 2005
7 International Organization for Standardization, 'ISO/IEC 18000-6:2004/Amd 1:2006,' June 2006
8 K. Finkenzeller, 'RFID handbook,' John wiley & Sons, 1999
9 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
10 Jung-Sik Cho, Jae-Dong Shin, Sung Kwon Kim, 'RFID Tag Anti-Collision Protocol: Query Tree with Reversed IDs,' ICACT 2008, vol.1, pp.225-230, 2008