The Research On Anti-collision Algorithm Of Radio Frequency Identification

This paper concerns the multi-tag anti-collision algorithm and learns the keyproblems of the RFID system.this dissertation reviews the RFID background, thesignificance and current global and domestic status of RFID study. The detailedcomposition and principle of RFID systems are introduced. RFID systems can beclassified by different aspects of tags, e.g., tag power-supply modes, tag workingfrequency, modulation method of tags,readability of tags, and the induction distance oftags. Also the basic theoretical knowledge of RFID, such as RFID energy and the signaltransfer process, and antenna technology are explained brieflyThe main research of the current two branch algorithm under the TDMA thought:the ALOHA algorithm and the binary search algorithm. it is proved that when the framelength equals to the number of tags,the efficiency of the algorithm is the best. So the keyissue is to estimate the number of tags in the system. We then present a method which isto estimate the tags. Combined with the DFSA, we propose a new anti-collisionalgorithm which is based on the ALOHA. Furthermore, we compare the theoreticalanalysis and simulations to improve the algorithm. We present several practicalexamples for investigating these algorithms. In this regard, we put forward a concept of“lock bits” which combines the merits of all the three algorithms, and propose animproved algorithm. Performance analysis and simulation on the proposed algorithmshow that it is obviously better than the binary tree search anti-collision algorithm and the dynamic binary search algorithm in terms of reader call number, energyconsumption,transmission delay, and system throughput.