Research Of Rfid Anti-collision Algorithm Based On Storage Management

In recent years, the development of Internet of things technology and industry information, have already become important methods to promote the development of discrete industry. Network and information of manufacturing have become one of the necessary factors to occupy global market for enterprise. Because of the global supply chain’s formation, the conversion of the manufacturing pattern, the diverse demand of market and requirement of stable product quality, enterprise puts forward higher requirements for information management. Now the key problems are how to control state and information of key parts in real-time, how to record process and the data of storage management, and to provide guarantee for the whole automation link. The RFID technology which developed can be applied to identify specific target and read related data, to solve the problems which have been encountered at the discrete industry.Firstly, through the RFID system and discrete industrial production management system of study, research the RFID system in discrete industrial warehouse management session, noting the application problems. Secondly, introduces the RFID system, working principle, the data transmission integrity, anti-collision algorithm theory and models, and the common principles of RFID anti-collision algorithm and implementation process was compared and summarized. Then, according to the characteristics of the serial number label discrete industrial warehouse management session, retreating proposed based binary search algorithm to improve the algorithm--AMST algorithm improvements have been made in three areas: First, a dynamic binary search algorithm and adding dynamic quad tree search algorithm slots, two slots called dynamic tree search algorithms and dynamic four-slot tree search algorithm; the second is through the highest and second highest position in the relationship between the collision, the adaptive algorithm to select the two; three Back strategy is the use of the algorithm. Simulation results show that Algorithm performance has improved. Secondly, the number of labels for AMST algorithms appear relatively little time to waste idle slots, the improved algorithm is proposed--FG-AMST algorithm. FG-AMST algorithm compares the tag number is low, the algorithm dynamically modify the AMST two slots tree search algorithms and dynamic four slots tree search algorithm selection criteria, the simulation results show that FG-AMST algorithm to solve the above problems. Further, FG-AMST proposed algorithm based on serial communication test RFID technology platform, feasibility and practical application of the algorithm to improve the performance of the verification. Finally, this thesis summarized and future work.