A RFID Anti-Collision Algorithm Based on Bit-shield and Multi-tree Search[J]. Acta Electronica Sinica, 2018, 46(5): 1200-1206. DOI: 10.3969/j.issn.0372-2112.2018.05.027.
Focusing on the problem of multi slots and large amount of data traffic in RFID tree anti-collision algorithm
an improved anti-collision algorithm based on multi-tree is proposed.The reader can detect the collision accurately and send feedback to the tags regarding the collision bits information.The tag shields the known ID bits of the reader and converts the ID number into the serial number of consecutive collisions.The reader makes use of shield bits information and the collision bits coding information returned by the tags in order to search the tags in a hierarchical classified manner.By shielding the tag ID
the reader and the tag only sends the collision bits information which the other party unknown.The algorithm reduces the collision time slots and the recognition time slots
avoids the idle time slots
and reduces the communication data between the reader and the tags.Theoretical analysis and simulation results show that the algorithm reduces the total slots and data traffic
and improves the recognition efficiency of reader.