RFID作业4-2

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

（一）二进制树型搜索算法的基本思想

    将处于冲突的标签分为左右两个子集0和1，先查询子集0，若无冲突，则正确识别标签，若仍有冲突则再分裂，把子集0分成00和01两个子集，以此类推，直到识别出子集0中的所有标签，再按此步骤查询子集1。

图1    二进制树型搜索算法模型图

由图1可见，标签的序列号是处理碰撞的基础。

（二）解决碰撞的实现步骤

1、

2、读写器响应接收到的标签，当出现不一致现象时（有的序列号该位为0，有的该位为1），则有碰撞发生。

3、确定碰撞发生后，将不一致位的数最高位置0，并输出查询条件Q，依次排除序列号大于Q的标签。

4、最小的序列号被识别出来后，对其进行数据操作，使其进入“无声”状态，之后对读写器发送的查询命令不作响应。

5、重复步骤1，选出序列号倒数第二的标签。

6、多次循环后即完成对所有标签的识别，从而解决了碰撞问题。