A Novel Anti-Collision Algorithm of Tags in RFID System

Abstract

Anti-collision algorithm of label is a key technique to enhance identifying efficiency in the RFID system. This paper make a new conception of couple of single-bit collision that based on the elementary query tree algorithm and two improved algorithm analyzed in detail. Meliorating the both back query tree algorithm and dynamic back query tree algorithm by single-bit anti-collision algorithm could achieve the function that discern double labels at the same time by inquiry once. Simulation results show that the single-bit anti-collision could reduce times and time of total inquiries, particularly, dominant improvement of deterministic algorithm by this algorithm when the amount of labels above and beyond half capacity permitted by collision bits.