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

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.