二进制树型搜索算法选择电子标签的迭代过程

来源:互联网 发布:淘宝直通车报名条件 编辑:程序博客网 时间:2024/06/06 03:33

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

标签1:10110010; 标签2:10100011; 标签3:10110011;标签4:11100011.

过程如下:

1)读写器设置筛选条件(11111111),向标签发送请求。

2)阅读范围内的所有标签均符合条件,响应请求,发送自身ID。

3)读写器检查到第0,4,6位发生碰撞,即1x1x001x,读写器将碰撞的最高位置0,其余低位置1,重新设定筛选条件(10111111),向标签发送请求。

4)标签10110010,10100011,10110011响应读写器请求,发送自身ID。

5)读写器检测到第0,4位发生碰撞,即101x001x,读写器将最高位置0,其余低位置1,重新设定筛选条件(10101111),向标签发送请求。

6)标签10101111响应读写器的请求,发送自身ID。

7)读写器没有检测到碰撞的发生,成功识别出标签10100011,选择该标签,完成对标签的读写后,令该标签进入“无声”状态。

8)读写器重新设定筛选条件(11111111),重复识别过程。


0 0
原创粉丝点击