RFID Anti-collision Algorithm And Its Application In The Highway Networks

Radio Frequency Identification (RFID) technology is a non-contact automatic identification technology, which is implemented by radio. Currently, RFID technology has become a new economic growth point, and has been widely used in industrial automation, business automation, transportation control and management and other fields. Recently, its application in the Internet of Things is so welcome that has become the core technology of the networking. The most critical issue for the application of RFID technology is a multi-tag anti-collision problem, which directly determines the efficiency of the performance of an entire RFID system.We analyze the existing various anti-collision algorithms and their performance, focusing on the retrogressive binary search tree (RBST) algorithm, and design an improved RBST algorithm. By redefining the related different orders of the reader sending and different response of the tags receiving commands, the improved algorithm is helpful to reduce the number of the search command. The analysis results show that the performance of our algorithm can be improved as the increase of the tag single conflict bit of data. Therefore, it is applicable to the occasions where the tag has a larger density. Finally, this thesis uses RFID to identify the path of the highway system, combined with the Shandong Provincial Expressway network model. Based on graph theory, we determine both the minimum number of identification stations and its position required in the network, with minimal equipment costs for the accurate identification of each section of the entire highway network. Moreover, we discuss the application of RFID systems with our improved algorithm to identify the impact of station location. There are two advantages for the RFID systems with the improved algorithm. Firstly, it can improve the limit of the maximum speed when identifying the vehicle; secondly it can reduce the requirement for the minimum flow when identifying the stations. Therefore, it is more flexible to determine the identification of the road.