[发明专利]射频识别防碰撞的预先分裂非0分支标签的控制方法

说明书

技术领域

本发明涉及射频识别(RFID，Radio Frequency Identification)的防碰撞 技术，尤其涉及采用二进制树(Binary Tree)防碰撞方法的预先分裂非0分 支标签的控制方法。

背景技术

在RFID技术的应用中，通常情况下是一个阅读器对应多个电子标签(简 称标签)。当多个标签同时接入阅读器的可识别范围内时，就会使阅读器阅 读信息发生碰撞，因而标签内的信息不能正确传送到阅读器。因此，需要采 取一定的机制避免碰撞或减少碰撞。

在现行的国际标准ISO18000-6中，采用了ALOHA或Binary Tree的方 法解决碰撞。其中，Binary Tree方法的基本特征是，每个标签有一个随机数 发生器，随机地生成0或1；每个标签有一个计数器，当计数器的值为0时， 标签回复阅读器。其操作方法是，当阅读器发送询问指令(即开始清点)时， 所有计数器的值为0的标签发送回复信息。如果发生碰撞，即阅读器同时收 到多个标签的回复信息，则阅读器发送回复失败(fail)指令，在收到fail 指令后计数器的值不为0的标签(称为非0分支标签)使标签计数器值加1， 而计数器的值为0的标签(称为0分支标签)首先由随机数发生器生成0或 1，这样就将0分支标签分成随机数为0和随机数为1的两个子集，与二叉 树对应，请参见图1；这里称随机数为0的分支为左分支，称随机数为1的 分支为右分支。左分支标签保持计数器的值为0并立即回复，右分支标签的 计数器值加1不发送回复信号；若没有碰撞并回复成功或没有回复，则阅 读器发送指令确认，并使得所有当前待回复的标签的计数器值减1；如此循 环直到所有标签全部成功回复。如图2所示即为现有的ISO18000-6类型B 中多标签清点时阅读器与标签交互流程图。

还有一种预先分裂非0分支标签的Binary Tree方法，是对原有的Binary Tree方法的有效改进。将要回复的标签分成多个分支，即0分支标签和非0 分支标签。当标签收到阅读器回复失败的确认指令后，不再只是0分支标签 进行分裂，而是根据某种策略动态地实施非0分支标签的预先分裂，从而能 有效地加速标签回复的成功。然而现有的这种预先分裂Binary Tree方法对 在什么时候什么场合执行非0分支标签的预先分裂没有给出具体控制措施。

发明内容

本发明所要解决的技术问题是提供一种射频识别防碰撞的预先分裂非0 分支标签的控制方法，给出了具体的非0分支标签的预先分裂的适时条件， 能使得上述改进方案得以有效地实施。

为了解决上述技术问题，本发明提供了一种射频识别防碰撞的预先分裂 非0分支标签的控制方法，其步骤为：阅读器在多个标签连续发生W次回 复碰撞时发送第一回复失败指令，使0分支标签及非0分支标签均执行分裂， 即计数器值相同的一组标签分裂为计数器值不相同的两组标签；其中，0分 支标签即计数器值为0的标签，非0分支标签即计数器值不为0的标签；其 中W为正整数。

进一步地，该连续发生W次回复碰撞包括：连续发生W次左分支标签 回复碰撞，或者发生右分支标签回复碰撞且其前面W个时隙中连续发生W-1 次左分支标签回复碰撞；其中，左分支标签为由随机数发生器生成0的标签， 右分支标签为由随机数发生器生成1的标签。

进一步地，所述方法还包括步骤：阅读器在标签发生回复碰撞但未达到 连续W次回复碰撞时发送第二回复失败指令，仅使0分支标签执行分裂。

进一步地，所述方法还包括步骤：阅读器在规定的时隙内若确定正确接 收标签的回复或无标签回复，则向标签发送成功确认指令，并进入下一个时 隙接收；所有标签收到成功确认指令时，发送回复正确的标签确认回复成功 后离开清点过程，不再响应所述阅读器与清点相关的指令；非0分支标签将 其计数器的值减1，若还有标签未回复成功则计数器值为0的标签立即发送 回复信号给阅读器。

进一步地，所述方法还包括步骤：阅读器在规定的时隙内若确定发生标 签的回复碰撞，则累计连续发生回复碰撞的次数。

进一步地，所述标签为处于阅读器射频区域的可识别范围内的标签；所 述方法还包括步骤：阅读器向标签发送开始清点的指令，并在规定的时隙内 等待接收标签的信号；标签收到来自阅读器的指令后，初始化标签自身信息， 将计数器设置为0，计数器值为0的标签发送回复信号给阅读器。