第八章-RFID防碰撞技术.pptVIP

8.3 二进制树型搜索算法 如上表所示,对于所接收的序列号的0位、4位和6位，由于重 叠着响应的电子标签对这些位的不同内容而造成了冲突（x）。因 此，可以推断在读写器作用范围内存在两个或多个电子标签。仔细 观察表明：由于接收的位顺序为1x1x001x，从而可以得出所接收的 序列号的八种可能性。 第6位是最高的x位，此位在第一次迭代中上出现了冲突。这意 味着：不仅在序列号（SNR）的范围内，而且在序列号 （SNR）的范围内，至少各有一个电子标签存在。为了 能选择到一个单独的电子标签，必须根据已有的信息来限制下一次 迭代的搜索范围。例如，用的范围内进一步搜索。为 此，将第6位置“0”（有冲突的最高值位），将所有低位置“1”，从而 暂时对所有的低值位置不予处理。 第八章-RFID防碰撞技术全文共43页，当前为第31页。 8.3 二进制树型搜索算法 二进制树型搜索树通过地址参数限制搜索范围的一般规则： 读写器发命令REQUEST（后，所有满足此条件的 电子标签都要做出应答，并将它们自己的序列号传输给读写器。本 例中，做出应答的是电子标签1、2和3（见第二次迭代）。 现在接收的序列号的第0位和第4位上出现了碰撞（x）。由此得出 结论：在第二次迭代的搜索范围内，至少还存在有