Research On Anti-collision Algorithm Of RFID System

Radio frequency identification technology uses radio frequency signal to transmit information, is a non-contact automatic identification technology. With the continuous progress of science and technology. RFID technology has been applied to many fields in daily life,greatly improves the work efficiency. It has brought revolutionary changes in the field of process management,logistics management and retail industries.One of the advantages of RFID technology is that it can identify multiple targets at the same time, but the collision problem in RFID system can not be ignored. This paper mainly focuses on the research of anti-collision algorithm in RFID system. In the first place,several common anti-collision algorithms in RFID system are studied,which mainly include ALOHA based random collision detection algorithm and deterministic anti-collision algorithm based on binary tree. Then comparing the advantages and disadvantages of each algorithm,starting with improving the system throughput,reduce the total number of slots and the information transmission quantity.improved method for search mechanism based on ALOHA algorithm and binary algorithm are given respectively.Because of the randomness of ALOHA algorithm, the phenomenon of "label starvation" is inevitable in the process of recognition,and with the increasing number of tags, the system efficiency will decrease. To solve the above problems,this paper presents an improved algorithm. By using the method of static grouping of tags,it can improve the system throughput,and the simulation results show that the method can improve the system stability.Based on the binary search tree,the identification efficiency is high,but there are many problems such as the number of queries and the amount of transmission information.To solve the above problems, this paper presents an improved algorithm, using the improved four tree splitting rule to reduce the total number of slots. Through the performance analysis and simulation,the improved algorithm can reduce the number of the system search,reduce the amount of communication and increase the throughput of the system,and achieve the purpose of improving the system efficiency.