An improved RFID multi-tag anti-collision algorithm based on regressive-style binary search algorithm

Multi-tag anti-collision technology is the key technology and research hotspot in the radio frequency identification(RFID) system.In this paper,an improved regressive-style binary search algorithm for solving the RFID multi-tag anti-collision problems is presented by analyzing the existing anti-collision algorithm.This algorithm can dynamically adjust the length of sending instructions so as to reduce the search times and the transmission workload.The regressive strategy is used to identify tags quickly in condition of non-collision.Simulation results show that the improved algorithm can complete the tag identification more quickly and efficiently than the original one,and it effectively solves the problem of multi-tag anti-collision of RFID system.