Research And Application Of Anti-collision Algorithm Based On Hybrid Tree

With the wide application of the Internet of things in people’s lives, human life is more intelligent and convenient, which comes from the development of computer communication technology. With the development of radio frequency identification technology in recent years, it is widely used in many industries, such as: intelligent storage, public management,logistics, high speed and no parking fees and medical industry, etc..According to the influence factors of anti collision algorithm performance, paper introduces the anti collision algorithm in the related concepts, as well as some related parameters calculation method to improve the tag anti collision algorithm performance analysis and evaluation index system. To solve a large number of tags identification cycle increased and the energy consumption of the system is too large, the recognition performance of HQT algorithm only and group identification tag tag number, has nothing to do with the tag number distribution form factors, and the average performance of the single label recognition tends to be a constant.In view of the shortcomings of the hybrid tree anti collision algorithm, such as free time slot and the sensitive tag number, an improved algorithm based on the hybrid tree algorithm is proposed, which is an enhanced hybrid query tree algorithm(Enhanced Hybrid Query Tree,EHQT). According to the accurate collision location, the algorithm can choose different query mechanism according to the difference of collision occurrence and the collision factor of tag. The time complexity and communication complexity of the algorithm are simulated by using MATLAB. The simulation results show that the performance of the algorithm is improved. At the same time, the improved algorithm is applied to the intelligent storage system, and the impact of the collision of the goods is carried out. The experimental results show that compared with the original BS algorithm, the time complexity and the complexity of the communication are improved.