Title :
A Fast Anticollision Algorithm for the EPCglobal UHF Class-1 Generation-2 RFID Standard
Author_Institution :
Inst. of Telecommun. Manage., Nat. Cheng Kung Univ., Tainan, Taiwan
Abstract :
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.
Keywords :
access protocols; computational complexity; radiofrequency identification; telecommunication congestion control; EPCglobal UHF class-1 generation-2 RFID standard; computation complexity; fast anticollision algorithm; frame length adjustment; interrogators; normalized throughput; protocol; read performance; Algorithm design and analysis; Complexity theory; Electronics packaging; Estimation; Protocols; Radiofrequency identification; Throughput; EPCglobal; Radio-frequency identification; anticollision; early adjustment; normalized throughput;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2014.2334317