A Novel Q-algorithm for EPC Global Class-1 Generation-2 Anti-collision Protocol

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.

• Wen-Tzu Chen
• Wen-Bin Kao

• RFID
• anti-collision
• Q algorithm
• ALOHA

[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.