Browse > Article
http://dx.doi.org/10.6109/jicce.2011.9.1.044

A Scheme for Guaranteeing Fair Identification Delay in Gen-2 RFID Systems  

Lim, In-Taek (Department of Embedded IT, Pusan University of Foreign Studies)
Abstract
In RFID System, when multiple tags respond simultaneously, a collision can occur. A method that solves this collision is referred to anti-collision algorithm. In Gen-2 RFID system, if the slot-count size varies during a query round due to the collisions, a new query round begins with a QueryAdjust command. Anti-collision algorithm of Gen-2 RFID system is simple. But, it has the tag starvation problem that a tag may never be successfully identified because its responses always collide with others. Therefore, this paper proposes a scheme to guarantee the fair identification delay. In the proposed scheme, if the slot-count value changes due to the collisions, the reader broadcasts a CollisionRound command to begin a collision round. During the collision round, the reader identifies only tags that occurred collision during the previous query round.
Keywords
Gen-2 RFID; Anti-collision algorithm; Q-algorithm; Starvation problem;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 I. Lim, "Performance Evaluation of Q-Algorithm with Tag Number Estimation Scheme," International Journal of MICS, vol.8, no.0, pp.45-50, Feb. 2010.
2 R. Jain, D. M. Chiu, and W. Hawe, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems," DEC Research Report TR-301, 1984.
3 EPCglobal, "EPC Radio-Frequency Identity Protocols Class-1 Generation-2 UHF RFID Protocols for Communication at 860MHz-960MHz, Ver.1.2.0," EPCglobal Inc., Oct. 2008.
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 J. Zhou, H. Gupta, S. R. Das, and X. Zhu, "Slotted Scheduled Tag Access in Multi-Reader Systems," Proc. of IEEE Int'l conf. on Network Protocols (ICNP'07), Beijing, China, Oct. 2007.
6 Auto-ID Center, "860MHz-930MHz Class 0 Radio Frequency Identification Tags Protocol Specification Candidate Recommendation, Version 1.0.0," June 2003.
7 H. Vogt, "Efficient Object Identification with Passive RFID Tags," First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-113, Springer-Verlag, 2002.
8 G. Khandelwal, K. Lee, A. Yener, and S. Serbetli, "ASAP: A MAC Protocol for Dense and Time-Constrained RFID Systems," EURASIP Journal on Wireless Commun. And Networking, vol.2007, Article ID 18730, 13 pages, 2007.
9 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
10 M. Yeh, J. Jiang, and S. Huang, "Adaptive Splitting and Presignaling for RFID Tag Anti-collision," Computer Commun., vol.32, Issue 17, pp.1862-1870, Nov 2009.   DOI   ScienceOn