99 / 2016-04-18 10:31:02

Adaptive N-tree Anti-collision Algorithm Based on Collided Bit

Vehicle Electronic License; ITS; Binary Search Algorithm; Improved Algorithm

RFID technology as a non-contact automatic identification technology is increasingly popular this year, which is widely used in vehicle communication. With the help of radio frequency identification technology, we succeed in designing vehicle electronic license (SVET), which will have a wide range of use in vehicle management. The paper focus on the study of anti-collision algorithm, based on the basic binary search algorithm and dynamic 4-tree search algorithm, the adaptive N-tree anti-collision algorithm based on collided bit that we introduced reduce the number of request of reader effectively, which also reduce the total length of binary data transmitted by the labels. The simulation result also shows that the improved algorithm meet the design requirement, it can improve the recognition speed of electronic label effectively.