An improved binary search RFID anti-collision algorithm

Abstract

At present, radio frequency identification technology has been widely used in many fields, such as data acquisition, transportation, logistics management and so on. However, the collision problem in RFID technology seriously affects the performance of RFID system. Aimed at the shortcomings of search times and traffic by the traditional binary search algorithm, this paper propose an improved binary search algorithm based on the combination of dynamic binary search algorithm and backward binary search algorithm. Experimental results show that the improved algorithm greatly reduces search times and the amount of data transmission, thereby improving the recognition efficiency.