4-2 RFID系统二进制树型搜索算法是如何解决碰撞的？简述其实现步骤

在RFID防碰撞算法中，二进制树算法是目前应用最广泛的一种。因为在算法执行过程中，读写器要多次发送命令给应答器，每次命令都把应答器分成两组，多次分组后最终得到唯一的一个应答器，在这个分组过程中，将对应的命令参数以节点的形式存储起来，就可以得到一个数据的分叉树，而所有的这些数据节点又是以二进制的形式出现的，所以称为“二进制树”。

二进制树型搜索算法模型图如下图所示：

二进制树型搜索算法的实现步骤如下：

(1)应答器进入读写器工作范围，读写器发出一个最大序列号，所有应答器在同一时刻将自身序列号返回给读写器；

(2)由于应答器序列号的唯一性，当应答器数目大于或等于两个时，必然发生碰撞。发生碰撞时，将最大序列号中对应的碰撞起始位设置为0，低于该位者不变，高于该位者设置为1；

(3)读写器将会把序列号发给应答器，应答器序列号与其进行比较，若小于或等于该值者，则返回自身序列号给读写器；

(4)识别出序列号最小的标签后，对其进行操作，使其进入休眠状态，即除非重新上电，否则不再响应读写器请求命令。也就是说，下一次读写器再发最大序列号时，该应答器不再响应；

(5)重复上述步骤，选出序列号倒数第二的标签；

(6)多次重复循环，依次完成对各个应答器的识别。