An Adaptive Anti-collision Algorithm Based on Tracking Tree Search

Abstract

Abstract. In the radio frequency identification (RFID) system, the tag collision is the key to improve the efficiency of system identification technology. In order to improve the recognition efficiency of the system, this thesis proposed a new anti-collision algorithm: Adaptive Slots Collision Tracking Tree algorithm (ASCTTA). This algorithm used the track information of collision to calculate collision factor, make it adaptive selection timeslot number for efficient identification tags. From the experimental results, the proposed algorithm is compared with the other three algorithms; the number of communications and traffic between reader and tag are decreased significantly, and has high recognition efficiency.