Research And Realization On Anti-collision Algorithm Of RFID System

This thesis is about the research and realization of the anti-collision algorithm in the RFID system.Firstly, the advantage and disadvantage of the anti-collision algorithm already existed are analyzed in the thesis and the two efficiency index :total times and total data are focused on.So a more efficient anti-collision algorithm called Reduced Dynamic binary algorithm based on Stack is brought up based on these efficiency index.The principle of this algorithm include two parts:First, the advantage of the Dynamic algorithm is included,and the total data transmitted in the process of transmission is reduced.Second, the principle of the Back Binary algorithm is used to reduce the total times transmitted in the process of transmission. In the thesis , the command used in the process of implementation,the realization of the program, the flow chart as well as the implementation of the process are also expounded in detail.Secondly, the efficiency of the new algorithm is analyzed, two parts Theoretical deduction and simulation validation are included. By comparing with the Basic Binary Algorithm,the Dynamic Algorithm and Back Binary Algorithm, the efficiency of the new algorithm could be analyzed. Total times,total data,time efficiency and data efficiency are included in the efficiency index.Finally, the software realization of the new algorithm is introduced. The software realization includes the new algorithm, the Basic Binary Algorithm,the Dynamic Algorithm and Back Binary Algorithm. The function of the software includes the random generation of the lable as well as the implementation pattern of the software.