Optimized binary search with anti-collision mathod and system

The present invention in a communication system including a radio frequency identification (RFID) reader and a plurality of tags, the RFID reader proposes a scheme to rapidly recognize the received tag identifier is assigned. To this end, radio frequency identification reader is received by at least two second Once you have a conflict in the identifier each other that are included in the message, the bit value of the bit is the first conflict with generated from the high-order bit "0" or "1" is set bit and it generates a prefix consisting of the high order bits that a conflict does not occur. In addition, RFID reader transmits a first message contains information that requests to transmit if the same bit value for the bit corresponding to the prefix of the bit values ​​and assign received identifier generated prefix, allocated at the set transmission interval identifier do. The tag comprises at least one received bit, receiving a first message that contains a prefix configured and, if the bit value of the bit corresponding to one-bit values ​​and assign received identifier of the prefixes prefix same, allocated at the set transmission interval identifier and it transmits the second message. RFID, RFID readers, tags, TDMA, 2 Jean navigation tree