A Fast Anticollision Algorithm for the EPCglobal UHF Class-1 Generation-2 RFID Standard

In this letter, a fast anticollision algorithm has been proposed to improve the read performance of the EPCglobal UHF Class-1 Generation-2 protocol. Our algorithm is based on the early adjustment of frame length. To reduce the computation complexity of interrogators, the proposed algorithm resorts to only one examination of current frame length in each read round. As compared with the case of examining at every time slot, the proposed method can dramatically reduce the number of examinations from about 1425 to 14. The normalized throughput of our method can reach a value of up to 35%, which is very close to the theoretical maximum of 36% for the EPCglobal UHF Class-1 Generation-2 anticollision scheme.

[1]  Syed Waqar Nabi,et al.  Optimal Adjustment Parameters for EPC Global RFID Anti-collision Q-Algorithm in Different Traffic Scenarios , 2012, 2012 10th International Conference on Frontiers of Information Technology.

[2]  K. Fernow.  New York , 1896, American Potato Journal.

[3]  Wen-Tzu Chen,et al.  A Feasible and Easy-to-Implement Anticollision Algorithm for the EPCglobal UHF Class-1 Generation-2 RFID Protocol , 2014, IEEE Transactions on Automation Science and Engineering.

[4]  Sooyeol Im,et al.  Efficient dual bias Q-Algorithm and optimum weights for EPC Class 1 Generation 2 Protocol , 2008, 2008 14th European Wireless Conference.

[5]  Sung Kwon Kim,et al.  An Enhanced Anti-collision Algorithm for EPC Gen2 RFID System , 2011, 2011 Fifth FTRA International Conference on Multimedia and Ubiquitous Engineering.

[6]  Markus Rupp,et al.  Slot-wise maximum likelihood estimation of the tag population size in FSA protocols , 2010, IEEE Transactions on Communications.