二制树型搜索算法由读写器控制,基本思想是不断的将导致
碰撞的电子标签进行划分,缩小下一步搜索的标签数量,直到只有
一个电子标签进行回应。
二进制树型搜索算法过程
二进制树型搜索算法的模型如图所示,其基本思想是将处于冲突的标签分成左
右两个子集0和1,先查询子集0,若没有冲突,则正确识别标签,若仍有冲突
则再分裂,把子集0分成00和01两个子集,依次类推,直到识别出子集0中所有
标签,再按此步骤查询子集1。可见,标签的序列号是处理碰撞的基础。
二进制树型搜索算法的实现步骤如下:
(1)读写器广播发送最大序列号查询条件Q,其作用范围内的标签在同一时
刻传输它们的序列号至读写器。
(2)读写器对收到的标签进行响应,如果出现不一致的现象(即有的序列号
该位为0,而有的序列号该位为1),则可判断有碰撞。
(3)确定有碰撞后,把有不一致位的数最高位置0再输出查询条件Q,依次排
除序列号大于Q的标签。
(4)识别出序列号最小的标签后,对其进行数据操作,然后使其进入“无
声”状态,则对读写器发送的查询命令不进行响应。
(5)重复步骤1,选出序列号倒数第二的标签。
(6)多次循环完后完成所有标签的识别。