Research On Anti-collision Algorithm In RFID System And Its Application In Aviation Maintenance Tool Management

Radio Frequency Identification (RFID) technology is one of the core technology in the Internet of Things. It is applied in many areas widely, such as military, transportation,industry,medical treatment,economic life and other areas. It will be a general trend to apply the RFID into aviation maintenance tool management to realize the automation and intelligentization of maintenance tool management. Because of the large quantities of aviation maintenance tools, the frequent management features and non-contact identification characteristics of RFID, information interference collision will appear with large amounts of maintenance tool information entering identification area simultaneously. This collision causes the failure of data transmission, making the speed of system identification slow and also decreasing the rate of identification.The information collision is a key issue which is needed to be solved in RFID system.Searching for a high effective and performable anti-collision algorithm is in great demand for solving tag collision problem, improving identification speed and the rate of identification.Based on the analysis above,this thesis focuses attention on RFID anti-collision technology, applying the RFID technology into aviation maintenance tool management. This design is based on RFID aviation maintenance tool management system. Firstly, the RFID system construction and operating principle are introduced. The RFID standard system, RFID anti-collision and security privacy are also generalized systematically. Secondly, probabilistic ALOHA anti-collision algorithm and binary search series deterministic anti-collision algorithm are analyzed in detailed, and the principle and performance of above algorithm are analyzed detailedly. Through the simulation experiment, a performance comparison of typical algorithms between the two series is presented. And then,according to the analysis result,the binary search algorithm which is based on the valuation of an orderly retreat is proposed. The algorithm performance is improved by five mechanisms as follows: Manchester identification mechanism, collision bits locking transmission mechanism, backward recognition mechanism,a collision recognition mechanism and dual mechanism. Finally, the design based on RFID aviation maintenance tool management is completed according to the operation flow of aviation maintenance tool management, and its data base design and function module design are also stated in detail.The result of this algorithm simulation experiment shows that this algorithm has more distinct advantages in the aspects of searching times, total traffic volume, total transmission delay and system throughput. For commissioning and operation of aviation maintenance tool management based on RFID, the modules operate steadily, functions work well, and the performances meet requirement.