RFID Anti-collision Algorithm Based on Adaptive Splitting Tree

This paper proposes a Radio Frequency Identification(RFID) anti-collision algorithm based on Adaptive Splitting Tree(AST).The algorithm estimates the size of the collision set and adaptively adjusts the splitting scale.RFID Tags can be evenly and fast divided into different subsets.Simulation results show that the algorithm can effectively reduce the amount of collision slots and idle slots.It shows good system efficiency even in situation with high tags population.