8-5 以下面四个在读写器作用范围内的电子标签为例说明二进制树型搜索算法选择电子标签的迭代过程。

来源:互联网 发布:括号匹配的检验算法 编辑:程序博客网 时间:2024/06/07 03:56

假设这四个电子标签的序列号分别为:

  电子标签1:10110010  

电子标签2:10100011

    电子标签3:10110011    

电子标签4:11100011


    实现过程:

①读写器第一次发出REQUEST(<=11111111)命令,四个标签同时接收并作出响应

②第一次迭代发生碰撞冲突,确定碰撞的最高位为第6位。

③读写器发出REQUEST(<=10111111)命令,标签1,2,3响应

④第二次迭代发生碰撞冲突,确定碰撞的最高位为第4位。

⑤读写器发出REQUEST(<=10101111)命令,标签2响应。

⑥第三次迭代没有冲突,唯一确定标签2进行后续操作。

⑦读写器用SELECT命令选中标签2,进行READ-DATA操作。

⑧完成READ-DATA操作后,读写器用UNSELECT命令使标签2进入“无声”状态。


0 0
原创粉丝点击