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



       二制树型搜索算法由读写器控制，基本思想是不断的将导致

碰撞的电子标签进行划分，缩小下一步搜索的标签数量，直到只有

一个电子标签进行回应。

二进制树型搜索算法过程

二进制树型搜索算法的模型如图所示，其基本思想是将处于冲突的标签分成左

右两个子集0和1，先查询子集0，若没有冲突，则正确识别标签，若仍有冲突

则再分裂，把子集0分成00和01两个子集，依次类推，直到识别出子集0中所有

标签，再按此步骤查询子集1。可见，标签的序列号是处理碰撞的基础。

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

（1）读写器广播发送最大序列号查询条件Q，其作用范围内的标签在同一时

刻传输它们的序列号至读写器。

（2）读写器对收到的标签进行响应，如果出现不一致的现象（即有的序列号

该位为0，而有的序列号该位为1），则可判断有碰撞。

（3）确定有碰撞后，把有不一致位的数最高位置0再输出查询条件Q，依次排

除序列号大于Q的标签。

（4）识别出序列号最小的标签后，对其进行数据操作，然后使其进入“无

声”状态，则对读写器发送的查询命令不进行响应。

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

（6）多次循环完后完成所有标签的识别。