Browse > Article

A Study on Anti-collision Algorithm in Gen2 Protocol Based RFID Systems  

Quan Cheng-Hao (한국전자통신연구원)
Mo Hee-Sook (한국전자통신연구원)
Choi Gil-Young (한국전자통신연구원)
Pyo Cheol-Sig (한국전자통신연구원)
Chae Jong-Suk (한국전자통신연구원)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.31, no.6B, 2006 , pp. 561-571 More about this Journal
Abstract
RFID technology, as one contact-less identification technology with using electronic tag, is the field where its multiple researches have been studied. Especially, in the field of supply chain management, when it is necessary to identify a lot of objects by real-time, performance of anti-collision algorithm for multiple tag identification has an effect on performance of entire system. GEN2 is global, open, interoperability protocol for UHF RFID system, the active researches and developments are processed about it. In this paper, we introduce an anti-collision algorithm based on Slotted-ALOHA for GEN2 protocol, focus on estimating number of tags and setting number of slots and review the previous works. We propose new scheme that can estimate number of tags efficiently, and define system efficiency newly when it's used in setting number of slots. We also present result of compare and analysis with previous scheme through simulation. The proposed scheme of estimating number of tags is easy to implement, number of tags which is less than 4 times of number of slots can estimate tags efficiently, we also proved that identification efficiency based on weighted-slot distinguished with definition of previous slot efficiency can improve system efficiency.
Keywords
RFID; Gen2 protocol; Anti-collision algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 권성호, 김희철. 'EPC 네크워크를 위한 다중 RFID. 태크 식별 알고리즘의 분석,' 한국인터넷정보학회지, Vol.4, No.4, pp.27-37. December 2003
2 ISO/IEC. 'Information Technology - Radio-Frequency Identification for Item Management - Part 6: Parameters for Air Interface Communications at 860 MHz to 960 MHz,' ISO/IEC. May 2004
3 EPCglobal. 'EPCTM Radio-Frequency Identity Protocols Class-l Generation-2 UHF RFID Protocol for Communications at 860 MHz - 960 MHz Version 1.0.9,' EPCglobal. January 2005
4 Auto-ID Center. '13.56MHz ISM Band Class 1 Radio Frequency Identification Tag Interface Specification: Candidate Recommendation, Ver. 1.0.0,' Auto-ID Center. May 2003
5 Walter A Shewhart, Samuel S Wilks, 'An Introduction to Probability Theory and Its Application - Second Edition,' Wiley publications. 1960
6 C. Kim, K. Park, H. Kim, S. Kim. 'An Efficient Stochastic Anti-collision Algorithm using Bit-Slot Mechanism,' Proc. Inter. Confer. on Parallel and Distributed Processing Techniques and Applications(PDPTA), pp.652-656. June 2004
7 ISO/IEC 'Information Technology - Radio-Frequency Identification for Item Management - Part 7: Parameters for Active Air Interface Communications at 433 MHz,' ISO/IEC. May 2004
8 Frits C. Schoute. 'Control of ALOHA Signalling in a Mobile Radio Trunking Systems,' In International Conference on Radio Spectrum Conservation Techniques, pp 38-42. 1980
9 H. Vogt, 'Efficient Object Identification with Passive RFID Tags,' Proc. Int. Confer. on Pervasive Computing, LNCS.2414, pp 98-113. Springer-Verlag. August 2002
10 H. Vogt, 'Multiple Object Identification with Passive RFID Tags,' 2002 IEEE International Conference on Systems, Man and Cybernetics, October 2002
11 Frits C. Schoute. 'Dynamic Frame Length ALOHA,' IEEE Transactions on Communications, COM31(4), pp.565-568. April 1983