Research On ALOHA Anti-collision Algorithm

Radio frequency identification is a non-contact automatic identification technology,after decades of development, RFID has high accuracy, strong anti-interferencecharacteristics, Nowadays, RFID has been widely used in agricultural products traceability,drug management, supermarket goods inventory, logistics tracking and other fields. Withthe popularization of Internet of things, to promote the rapid development of RFID system,However, in practice, we often encounter the phenomena of many tags and readerinteraction, that is form the data collision, the results lead to the identification of thesystem cannot timely, accurately be object recognition, anti-collision algorithm arising isbased on the solution of such problems. Research in the field of radio frequencyidentification technology, how to improve the algorithm to improve the RFID identificationrate and throughput key performance indicators is increasingly the focus of the majority ofexperts and scholars.This paper focuses on the RFID system with multiple tag anti-collision algorithmresearch. Firstly, introduced the anti-collision algorithm based on RFID; And then adetailed analysis on the multiple access method, existing binary tree search algorithm,ALOHA algorithm. The purpose of improved binary search tree algorithm is to improvethe system recognition rate, and illustrated; The improved ALOHA algorithm is designedto improve the system throughput, and simulated the throughput rate of the system; Finally,Proposed a dynamic grouping ALOHA algorithm, And simulation of the improved systemthroughput.The focus of this paper is to design a new type of packet dynamic ALOHA algorithmon the basis of existing ALOHA algorithm. First of all, the improved algorithm has theadvantages of high throughput and system throughput of up to42%, which significantlybetter than the existing ALOHA algorithm; Secondly,the improved algorithm systemthroughput depends on the number of tags dramatic changes, especially when a largenumber of tags, the system remains high throughput; Finally, it can reduce the waste oftime slot and improve the system identification rate.