RFID Tag Anti-collision Algorithm Based On Search Tree

Radio Frequency Identification(RFID)is an automatic identification technology.In RFID system applications where multiple tags work at the same frequency and within the scope of the same reader,if they do not use a multiple access mechanism,they will respond to the reader’s instructions almost simultaneously,resulting in channel contention issues,called Collision,the collision avoidance is called anti-collision algorithm.This paper discusses the current situation of RFID technology at home and abroad,analyzes its current problems and prospects,details of the RFID system in several classic multi-label anti-collision algorithm performance characteristics.And two improved algorithms are proposed for the existing problems in the existing technology.The innovation work of this paper is as follows:1.The first improved algorithm for a quadtree anti-collision algorithm in the whole query process reader query number and the number of transmission bits and more problems,put forward an RFID system for enhanced quadtree anti-collision algorithm,the algorithm first extract The collision bits of all tags are then identified by dynamic quadtree search algorithm.Through the simulation experiment,the improved algorithm is improved by 43.7%and 27.9%,respectively,compared with the backward algorithm and the adaptive algorithm to reduce the number of queries and the number of transmission bits and the throughput of the backward binary algorithm and the adaptive algorithm respectively.The system’s anti-collision performance.2.Because only the ALOHA algorithm or binary search algorithm to identify the label,the two algorithms in the number of different labels under the system has different recognition efficiency,can not do the whole process are high efficiency,for the problem proposed improved algorithm two A Search Tree Algorithm Based on Tag Estimation.The algorithm uses the Q algorithm or the search tree algorithm to select the collision bit after the label is grouped and the number of labels is estimated and compared with the threshold.The maximum throughput of the improved algorithm is 42.7%,the throughput of the Q algorithm is 36.8%,and the throughput is about 16.03%,which improves the anti-collision performance of the system.