二进制树型搜索算法是RFID防碰撞中的核心，通过多次分组将应答器分成两组，形成二叉树结构。实现步骤包括：1)读写器发送最大序列号，所有应答器返回序列号；2)碰撞发生时，改变序列号避免冲突；3)读写器再次发送序列号，应答器比较并回应；4)识别最小序列号标签并操作使其休眠；5-6)重复步骤，识别所有应答器。
在RFID防碰撞算法中，二进制树算法是目前应用最广泛的一种。因为在算法执行过程中，读写器要多次发送命令给应答器，每次命令都把应答器分成两组，多次分组后最终得到唯一的一个应答器，在这个分组过程中，将对应的命令参数以节点的形式存储起来，就可以得到一个数据的分叉树，而所有的这些数据节点又是以二进制的形式出现的，所以称为“二进制树”。
二进制树型搜索算法模型图如下图所示：
二进制树型搜索算法的实现步骤如下：
(1)应答器进入读写器工作范围，读写器发出一个最大序列号，所有应答器在同一时刻将自身序列号返回给读写器；
(2)由于应答器序列号的唯一性，当应答器数目大于或等于两个时，必然发生碰撞。发生碰撞时，将最大序列号中对应的碰撞起始位设置为0，低于该位者不
最低0.47元/天 解锁文章
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
