The Research And Implement Of RFID Binary-Tree Anti-Collision Algorithm

RFID is a newly developed technology which communicates through the non-contact RF signal, so as to achieve objective automatic identification. Along with the development of RFID technology,how to realize Data Exchange accurately among Multiple Targets at the same time becomes the key problem of RFID technology. RFID anti-collision algorithm is the solution to the above mentioned problems. In all the algorithms , binary algorithm is most widely used as an international standard for its exactness of identification. International standards have put forward many regulations on binary algorithm. It not only promotes the development of anti-collision algorithm, but also brings the conflict to a unified solution.Traditional ideas in general are handled by MCU. Along with the development of RFID technology, an important direction in the future is the field programmable gates array FPGA. As kind of integrated circuits that can be programmed in the field, FPGA is fast and programmable. All these advantages open up a new effective way of RFID anti-collision arithmetic.In view of the above problems, this paper probes into the RFID system binary prevent collision from the perspectives of both theory and practice. It can be divided into three aspects: firstly, theoretical research on binary algorithm.It sums up all the binary algorithms in being and gather to three categorys such as Basic algorithm, Dynamic algorithm and Backoff algorithm.Moreover, it Expounds the idea of the various algorithms and evalues their performance; secondary, it introduces an improved version of algorithm on the basis of specific standard .This algorithm has fast recognition, high efficiency and greatly improved the identification results.Thirdly, implementation of algorithm with FPGA with application Modelsim simulation software to Simulation. The simulation results show that the algorithm can effectively identify the transponder and FPGA can achieve speeds of more than 200M . It meets the needs of most applications.This paper shed light on the development of new generations of RFID technology .Therefore; it indeed shows great theoretical depth and application value.