A Frame Breaking Based Hybrid Algorithm for UHF RFID Anti-Collision

• Published in: Computers, materials & continua Vol. 59; no. 3; pp. 873 - 883
• Main Authors: Wang, Xinyan, Zhang, Minjun, Lu, Zengwang
• Format: Journal Article
• Language: English
• Published: Henderson Tech Science Press 2019
• Subjects: Adaptive algorithms; Algorithms; Collision avoidance; Computer simulation; Radio frequency identification; Tags; Very high frequencies
• ISSN: 1546-2226; 1546-2218; 1546-2226
• DOI: 10.32604/cmc.2019.05230

Multi-tag collision imposes a vital detrimental effect on reading performance of an RFID system. In order to ameliorate such collision problem and to improve the reading performance, this paper proposes an efficient tag identification algorithm termed as the Enhanced Adaptive Tree Slotted Aloha (EATSA). The key novelty of EATSA is to identify the tags using grouping strategy. Specifically, the whole tag set is divided into groups by a frame of size F. In cases multiple tags fall into a group, the tags of the group are recognized by the improved binary splitting (IBS) method whereas the rest tags are waiting in the pipeline. In addition, an early observation mechanism is introduced to update the frame size to an optimum value fitting the number of tags. Theoretical analysis and simulation results show that the system throughput of our proposed algorithm can reach as much as 0.46, outperforming the prior Aloha-based protocols.