在RFID防碰撞算法中,二进制树算法是目前应用最广泛的一种。因为在算法执行过程中,读写器要多次发送命令给应答器,每次命令都把应答器分成两组,多次分组后最终得到唯一的一个应答器,在这个分组过程中,将对应的命令参数以节点的形式存储起来,就可以得到一个数据的分叉树,而所有的这些数据节点又是以二进制的形式出现的,所以称为“二进制树”。
二进制树型搜索算法模型图如下图所示:
二进制树型搜索算法的实现步骤如下:
(1)应答器进入读写器工作范围,读写器发出一个最大序列号,所有应答器在同一时刻将自身序列号返回给读写器;
(2)由于应答器序列号的唯一性,当应答器数目大于或等于两个时,必然发生碰撞。发生碰撞时,将最大序列号中对应的碰撞起始位设置为0,低于该位者不