A Fast Anticollision Algorithm with Early Adjustment of Frame Length for the EPCglobal UHF Class-1 Generation-2 RFID Standard
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.
Submission of a manuscript implies: that the work described has not been published before that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication. Authors can retain copyright of their article with no restrictions. Also, author can post the final, peer-reviewed manuscript version (postprint) to any repository or website.
Since Oct. 01, 2015, PETI will publish new articles with Creative Commons Attribution Non-Commercial License, under The Creative Commons Attribution Non-Commercial 4.0 International (CC BY-NC 4.0) License.
The Creative Commons Attribution Non-Commercial (CC-BY-NC) License permits use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes