[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.6109/jicce.2011.9.3.260

Fair Identification Scheme for STAC Protocol in 13.56MHz RFID Systems

Lim, In-Taek (Department of Embedded IT, Pusan University of Foreign Studies)

Publication Information

Journal of information and communication convergence engineering / v.9, no.3, 2011 , pp. 260-265 More about this Journal

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 13.56MHz RFID system, STAC protocol is defined as an anti-collision algorithm for multiple tag reading. In STAC protocol, there is no differentiation between the collided tags and others in the identification process. Therefore, tags may never be successfully identified because its responses may always collide with others. This situation may cause the tag starvation problem. This paper proposes a fair identification scheme for STAC protocol. In the proposed scheme, if the number of collided slots is large during a query round, the reader broadcasts a CollisionRound command to begin a collision round. During the collision round, the reader identifies only tags that are experienced collision during the previous query round.

Keywords

13.56MHz RFID; Anti-collision algorithm; STAC protocol; Starvation problem;

Citations & Related Records

Times Cited By KSCI : 1 (Citation Analysis)

Reference
Cited By KSCI

1	Auto-ID Center, "13.56MHz ISM Band Class 1 Radio Frequency Identification Tag Interface Specification: Candidate Recommendation, Version 1.0.0," May 2003.
2	S. Jain, and S. Das, "Collision Avoidance in a Dense RFID Network," Proc. of WiNTECH'06, Los Angeles, California, USA, Sept. 2006.
3	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.
4	M. H. MacDaugall, Simulating Computer Systems Techniques and Tools, MIT Press, 1987.
5	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.
6	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.
7	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.
8	Z. G. Prodanoff, "Optimal Frame Size Analysis for Framed Slotted ALOHA based RFID Netwoks," Computer Commun., vol.33, Issue 5, pp.648-653, Mar. 2010. DOI ScienceOn
9	K. Finkenzeller, RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, Carl Hanser Verlag GmbH & Co., 2002.
10	F. Zhou, C, Chen, D, Jin, C, Huang, and H. Min, "Evaluating and Optimizing Power Consumption of Anti-Collision Protocols for Applications in RFID Systems," Proc. ISLPED'04, New York, USA, pp.357-362, 2004.
11	C. Law, L. Lee, and K. Y. Siu, "Efficient Memoryless Protocol for Tag Identification," Auto-ID Center, MIT-AUTOID-TR-003, Oct. 2000.
12	H. Vogt, "Efficient Object Identification with Passive RFID Tags," First International Conf. on Pervasive Computing, LNCS, vol.2414, pp.99-113, Springer-Verlag, 2002.
13	D. Klair, W. Chin, and R. Raad, "On the Energy Consumption of Pure and Slotted Aloha based RFID Anti-collision Protocols," Computer Commun., vol.32, Issue 5, pp.961-973, Mar. 2009. DOI ScienceOn