RFID作业4-3

以下面四个在读写器作用范围内的电子标签为例说明二进制树型搜索算法选择电子标签的迭代过程。假设这四个电子标签的序列号分别为：

电子标签1:10110010

电子标签2:10100011

电子标签3:10110011

电子标签4:11100011

    二进制树型搜索算法的基本思想：通过定义读写器与多个标签之间一组规定的制定序列，从中选出一个标签，并完成二者的数据交换。是以一个独特的序列号来识别标签为基础的，为了从一组标签中选择其中之一，阅读器发送一个请求命令有意识地将标签序列号传输时的数据碰撞引导到阅读器上，判断是否有碰撞发生，若有，则缩小范围进一步搜索。

    二进制树型搜索算法防冲突的实现：该算法在重复操作的第一次中由读写器发送REQUEST（<=11111111）命令。序列号11111111是本例中系统最大可能的8位序列号。读写器作用范围内的所有电子标签的序列号都应小于或等于11111111。所以处于读写器范围内的所有电子标签都应对该命令作出应答（见图1的第一次迭代）。

    读写器译码结果是1x1x001x，于是读写器辨认出在接受序列号的过程中出现了一次或多次冲突，由此推断出在读写器作用范围内存在两个或多个应答器的结论。根据接收的位顺序1x1x001x，可得出所接收的序列号的8种可能性，如表2 所示：

    第六位是最高位的值，在迭代的第一次中此位上出现了冲突。这意味着不仅在序列号>=11000000的范围内，而且在SNR<=10111111的范围内，至少各有一个应答器存在。

读写器接着发送REQUEST（10111111），参数变化规律为：碰撞位之前的数据与接收的数据相同，而最高碰撞位置0，碰撞位之后的数据全部置1，在<=10111111的范围内进一步搜索，经过多次这样的请求操作，最终选取标签2 。

    读写器发送SELECT（10100011）命令，此时只有标签2 响应并将自己的序列号回送给读写器，所有其他应答器处于静止状态。于是读写器发送READ-DATA读取数据，与应答器2 通讯。在写入/读出操作完成后，读写器发送UNSELECT命令使应答器2进入非激活状态，这样应答器对后续的请求命令不再做出应答。接着算法采取后退策略，读写器将再次发送REQUEST（11111111）命令，开始第二轮的搜索，从而解决了碰撞问题。