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