TY - JOUR
T1 - Optimal Frame Length Analysis and an Efficient Anti-Collision Algorithm with Early Adjustment of Frame Length for RFID Systems
AU - Chen, Wen Tzu
N1 - Publisher Copyright:
© 1967-2012 IEEE.
PY - 2016/5
Y1 - 2016/5
N2 - This paper proposes an efficient anti-collision algorithm to improve the read performance of the EPCglobal ultra-high frequency (UHF) Class-1 Generation-2 radio-frequency identification (RFID) standard. Optimal frame length is one of the most important parameters to be adjusted in RFID anti-collision algorithms. Hence, we first derive the optimal frame length by analyzing the maximum of normalized throughput and by taking into account the unequal time intervals of successful, collision, and empty slots. We find that the optimal frame length should be set to 1.89 times of the number of tags when the ratio between collision-slot duration and empty-slot duration is 5. The proposed anti-collision algorithm is based on the mechanism of early adjustment of frame length and examines the fitness of frame length only at an optimal time slot in each read round. The primary advantage of our algorithm is the ability to achieve a good compromise between computation complexity and throughput performance. The results show that the proposed method provides up to 400 tags/s read speed and can obtain 5%-10% time-saving efficiency, as compared with typical dynamic framed-slotted ALOHA.
AB - This paper proposes an efficient anti-collision algorithm to improve the read performance of the EPCglobal ultra-high frequency (UHF) Class-1 Generation-2 radio-frequency identification (RFID) standard. Optimal frame length is one of the most important parameters to be adjusted in RFID anti-collision algorithms. Hence, we first derive the optimal frame length by analyzing the maximum of normalized throughput and by taking into account the unequal time intervals of successful, collision, and empty slots. We find that the optimal frame length should be set to 1.89 times of the number of tags when the ratio between collision-slot duration and empty-slot duration is 5. The proposed anti-collision algorithm is based on the mechanism of early adjustment of frame length and examines the fitness of frame length only at an optimal time slot in each read round. The primary advantage of our algorithm is the ability to achieve a good compromise between computation complexity and throughput performance. The results show that the proposed method provides up to 400 tags/s read speed and can obtain 5%-10% time-saving efficiency, as compared with typical dynamic framed-slotted ALOHA.
UR - http://www.scopus.com/inward/record.url?scp=84969915764&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84969915764&partnerID=8YFLogxK
U2 - 10.1109/TVT.2015.2441052
DO - 10.1109/TVT.2015.2441052
M3 - Article
AN - SCOPUS:84969915764
SN - 0018-9545
VL - 65
SP - 3342
EP - 3348
JO - IEEE Transactions on Vehicular Technology
JF - IEEE Transactions on Vehicular Technology
IS - 5
M1 - 7117435
ER -