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

EPCglobal Class-1 Gen-2 Anti-collision Algorithm with Tag Number Estimation Scheme  

Lim, In-Taek (부산외국어대학교 임베디드IT학과)
Abstract
In the anti-collision scheme proposed by EPCglobal Class-1 Gen-2 standard, the frame size for a query round is determined by Q-algorithm. In the Q-algorithm, the reader calculates a frame size without estimating the number of tags in it's identification range. It uses only the slot status. Therefore, Q-algorithm has advantage that the reader's algorithm is simpler than other algorithms. However, it cannot allocate an optimized frame size because it does not consider the number of tags. Also, the conventional Q-algorithm does not define an optimized parameter value C for adjusting the frame size. In this paper, we propose a modified Q-algorithm and evaluate the performance with computer simulations. The proposed Q-algorithm estimates the number of tags at every query round, and determines the parameter value C based on the estimated number of tags.
Keywords
RFID; Tag number estimation; Anti-collision algorithm; EPCglobal Class-1 Gen-2; Q-Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 H. Vogt, "Efficient Object Identification with Passive RFID Tags," First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-113, Springer-Verlag, 2002.
2 임인택, 최진오, "RFID 시스템에서 고속 태그 식별을 위한 동적 FSA 알고리즘," 한국해양정보통신학회 논문지, 10권 5호, pp.806-811, 2006.5.   과학기술학회마을
3 M. A. Bonucelli, F. Lonetti, and F. Martelli, "Instant Collision Resolution for Tag Identification in RFID Networks," Ad Hoc Networks, vol.5, pp.1220-1232, 2007.   DOI   ScienceOn
4 ISO/IEC, "Information Technology Radio Frequency Identification for Item Management-Part 6: Parameters for Air Interface Communication at 860-960 MHz, 19000-6," ISO/IEC, 2006.
5 W. Chen, and G. Lin, "An Efficient Anti-Collision Method for Tag Identification in a RFID System," IEICE Trans Commun., vol.E89-B, no. 12, pp.3386-3392, Dec. 2006.   DOI
6 EPCglobal, "EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocols for Communication at 860 MHz-960MHz, Ver.1.1.0," EPCGlobal Inc., Dec. 2005.