DocumentCode
76058
Title
A Fast Anticollision Algorithm for the EPCglobal UHF Class-1 Generation-2 RFID Standard
Author
Wen-Tzu Chen
Author_Institution
Inst. of Telecommun. Manage., Nat. Cheng Kung Univ., Tainan, Taiwan
Volume
18
Issue
9
fYear
2014
fDate
Sept. 2014
Firstpage
1519
Lastpage
1522
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;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2014.2334317
Filename
6847119
Link To Document