Anti-collision method and system using optimized binary search tree

An identifier (ID) detection system comprising a first radio frequency (RF) device and a second RF device and a third RF device, the second device and the third RF device communicating with the first RF device, wherein:

• the first RF device generates a first prefix and a second if a first ID contained in a first message and a second ID contained in a second message collide with each other to generate a third ID, the first prefix and the second prefix both including at least one non-colliding high-order bit if the third ID includes the at least one non-colliding high-order bit and a highest-order first colliding bit of the third ID, wherein the highest-order first colliding bit of the first prefix and the second prefix are set to ‘0’ and ‘1’, respectively, and sending a third message which contains information that requests a transmission of an assigned ID during a preset transmission period if bits of the generated first prefix and second prefix match corresponding bits in the assigned ID;
• and
• the second RF device and the third RF device are operable to respectively send the first message containing the first ID and the second message containing the second ID, to the first RF device.