Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 30982
A Novel Q-algorithm for EPC Global Class-1 Generation-2 Anti-collision Protocol

Authors: Wen-Tzu Chen, Wen-Bin Kao


This paper provides a scheme to improve the read efficiency of anti-collision algorithm in EPCglobal UHF Class-1 Generation-2 RFID standard. In this standard, dynamic frame slotted ALOHA is specified to solve the anti-collision problem. Also, the Q-algorithm with a key parameter C is adopted to dynamically adjust the frame sizes. In the paper, we split the C parameter into two parameters to increase the read speed and derive the optimal values of the two parameters through simulations. The results indicate our method outperforms the original Q-algorithm.

Keywords: RFID, ALOHA, anti-collision, Q algorithm

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 4249


[1] W.-T. Chen, "An accurate tag estimate method for improving the performance of an RFID anticollision algorithm based on dynamic frame length ALOHA," IEEE Trans. Automation Science and Engineering, vol. 6, no. 1, pp. 9-15, Jan. 2009.
[2] J. Banks, D. Hanny, M. A. Pachano and L. G. Thompson, RFID Applied, New York: Wiely, 2007.
[3] Y. Maguire and R. Pappu, "An optimal Q-algorithm for the ISO 18000-6C RFID protocol," IEEE Trans. Automation Science and Engineering, vol. 6, no. 1, pp. 16-24, Jan. 2009.
[4] X. Fan, I. Song, and K. Chang, "Gen2-based hybrid tag anti-collision Q algorithm using Chebyshev-s inequality for passive RFID systems," IEEE 19th international symposium on personal, indoor, and mobile radio communications, pp. 1-5, Sept. 2008.
[5] O. Bang, S. Kim, and H. Lee, "Identification of RFID tags in dynamic framed slotted ALOHA,", International Conference on Advanced Communication Technology, pp. 354-357, Feb. 2009.
[6] B. Knerr, M. Holzer, and C. Angerer, "Slot-wise maxinum likelihood estimation of the tag population size in FSA protocols," IEEE Trans. Communications, vol. 58, no.2, pp. 578-585, Feb., 2010.
[7] EPCglobal, EPC radio-frequency identity protocols class-1 generation-2 UHF RFID protocol for communications at 860 MHz-960 MHz, version 1.2.0, Oct. 2008.