An adaptive tag anti-collision protocol in RFID wireless systems

A novel anti-collision algorithm in RFID wireless network is proposed. As it is put forward on the basis of collision tree(CT) and improved collision tree(ICT) anti-collision protocols, we call it adaptive collision tree protocol(ACT). The main novelty of this paper is that the AD strategy is introduced and used in ACT to decrease collisions and improve the tag system throughput. AD strategy means that query strings will divide into two or four branches adaptively according to the label quantity. This scheme can decrease both depth of query and collision timeslots, and avoid producing too much idle timeslots at the same time. Both theoretical analysis and simulation results indicate that the novel proposed anti-collision protocol ACT outperforms the previous CT and ICT protocols in term of time complexity, system throughput, and communication complexity.