A Fast Anticollision Algorithm with Early Adjustment of Frame Length for the EPCglobal UHF Class-1 Generation-2 RFID Standard


  • Wen-Tzu Chen


RFID, tag identification, logistic management, read efficiency, anti-collision algorithm


This paper develops a fast algorithm to identify a large number of tags in a short period of time duration in RFID systems. The main goal of the proposed algorithm is to meet the requirement in supply chain management. In this paper, we derive mathematical model to analyze the tag identify process. Based on the analysis, we can decide the optimal frame length and when the current read round is early ended. We find that the optimal frame length should be set to 1.72 times of the number of tags when the ratio between collision-slot duration and empty-slot duration is 4. Through the use of early adjustment of frame length, the RFID interrogator examines the fitness of frame lemgth only at three time slots in each read round. The primary advantage of our algorithm is the ability to achieve a good compromise between throughput performance and computation complexity.


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.

H. Vogt, “Efficient object identification with passive RFID tags,” International Conference on Pervasive Computing, London, UK, pp. 98-113, 2002.

D. Lee, O. Bang, S. Im, and H. Lee, “Efficient dual bias Q-algorithm and optimum weights for EPC class 1 generation 2 protocol,” 14th European Wireless Conference, pp. 1-5, June 2008.

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. Autom. Sci. Eng, vol. 6, no. 1, pp. 9-15, Jan. 2009.

B. Knerr, M. Holzer, C. Angerer, and M. Rupp, “Slot-wise maximum likelihood estimation of the tag population size in FSA protocols,” IEEE Trans. Communications, vol. 58, no. 2, pp. 578-585, Feb. 2010.

W. T. Chen, “A feasible and easy-to-implement anti-collision algorithm for the EPCglobal UHF class-1 generation-2 RFID protocol,” IEEE Trans. Autom. Sci. Eng., vol. 11, no. 2, pp. 485-491, Apr. 2014.




How to Cite

W.-T. Chen, “A Fast Anticollision Algorithm with Early Adjustment of Frame Length for the EPCglobal UHF Class-1 Generation-2 RFID Standard”, Proc. eng. technol. innov., vol. 3, pp. 16–18, Aug. 2016.