射频识别防碰撞的预先分裂非0分支标签的控制方法技术

一种射频识别防碰撞的预先分裂非０分支标签的控制方法，其步骤为：阅读器在多个标签连续发生Ｗ次回复碰撞时（包括连续发生Ｗ次左分支标签回复碰撞，或者发生右分支标签回复碰撞且其前面Ｗ个时隙中连续发生Ｗ－１次左分支标签回复碰撞）发送第一回复失败指令，使０分支标签及非０分支标签均执行分裂，即计数器值相同的一组标签分裂为计数器值不相同的两组标签；其中，０分支标签即计数器值为０的标签，非０分支标签即计数器值不为０的标签；该Ｗ为正整数。本发明专利技术可以使得标签回复次数明显减少，提高了多个标签的接入效率，且操作简单，同时增加了标签接入的可靠性。

【技术实现步骤摘要】

本专利技术涉及射频识别(RFID， Radio Frequency Identification)的防碰撞 技术，尤其涉及采用二进制树(BinaryTree)防碰撞方法的预先分裂非0分 支标签的控制方法。
技术介绍
在RFID技术的应用中，通常情况下是一个阅读器对应多个电子标签(简 称标签)。当多个标签同时接入阅读器的可识别范围内时，就会使阅读器阅 读信息发生碰撞，因而标签内的信息不能正确传送到阅读器。因此，需要采 取一定的机制避免碰撞或减少碰撞。在现行的国际标准ISO 18000-6中，采用了 ALOHA或Binary Tree的方 法解决碰撞。其中，Binary Tree方法的基本特征是，每个标签有一个随机数 发生器，随机地生成0或1;每个标签有一个计数器，当计数器的值为O时， 标签回复阅读器。其操作方法是，当阅读器发送询问指令(即开始清点)时， 所有计数器的值为0的标签发送回复信息。如果发生碰撞，即阅读器同时收 到多个标签的回复信息，则阅读器发送回复失败(fail)指令，在收到fail 指令后计数器的值不为0的标签(称为非0分支标签)使标签计数器值加1， 而计数器的值为0的标签(称为0分支标签)首先由随机数发生器生成0或 1，这样就将O分支标签分成随机数为O和随机数为1的两个子集，与二叉 树对应，请参见图1;这里称随机数为0的分支为左分支，称随机数为1的 分支为右分支。左分支标签保持计数器的值为0并立即回复，右分支标签的 计数器值加1不发送回复信号；若没有碰撞并回复成功或没有回复，则阅 读器发送指令确认，并使得所有当前待回复的标签的计数器值减1;如此循 环直到所有标签全部成功回复。如图2所示即为现有的ISO18000-6类型B 中多标签清点时阅读器与标签交互流程图。还有一种预先分裂非0分支标签的Binary Tree方法，是对原有的BinaryTree方法的有效改进。将要回复的标签分成多个分支，即0分支标签和非0 分支标签。当标签收到阅读器回复失败的确认指令后，不再只是0分支标签 进行分裂，而是根据某种策略动态地实施非O分支标签的预先分裂，从而能 有效地加速标签回复的成功。然而现有的这种预先分裂Binary Tree方法对 在什么时候什么场合执行非0分支标签的预先分裂没有给出具体控制措施。
技术实现思路
本专利技术所要解决的技术问题是提供一种射频识别防碰撞的预先分裂非0分支标签的控制方法，给出了具体的非o分支标签的预先分裂的适时条件， 能使得上述改进方案得以有效地实施。为了解决上述技术问题，本专利技术提供了一种射频识别防碰撞的预先分裂非0分支标签的控制方法，其步骤为阅读器在多个标签连续发生W次回 复碰撞时发送第一回复失败指令，使O分支标签及非O分支标签均执行分裂， 即计数器值相同的一组标签分裂为计数器值不相同的两组标签；其中，0分 支标签即计数器值为0的标签，非0分支标签即计数器值不为0的标签；其 中W为正整数。进一步地，该连续发生W次回复碰撞包括连续发生W次左分支标签 回复碰撞，或者发生右分支标签回复碰撞且其前面W个时隙中连续发生W-l 次左分支标签回复碰撞；其中，左分支标签为由随机数发生器生成0的标签， 右分支标签为由随机数发生器生成1的标签。进一步地，所述方法还包括步骤阅读器在标签发生回复碰撞但未达到 连续W次回复碰撞时发送第二回复失败指令，仅使0分支标签执行分裂。进一步地，所述方法还包括步骤阅读器在规定的时隙内若确定正确接 收标签的回复或无标签回复，则向标签发送成功确认指令，并进入下一个时 隙接收；所有标签收到成功确认指令时，发送回复正确的标签确认回复成功 后离开清点过程，不再响应所述阅读器与清点相关的指令；非0分支标签将 其计数器的值减1，若还有标签未回复成功则计数器值为0的标签立即发送 回复信号给阅读器。进一步地，所述方法还包括步骤阅读器在规定的时隙内若确定发生标 签的回复碰撞，则累计连续发生回复碰撞的次数。进一步地，所述标签为处于阅读器射频区域的可识别范围内的标签；所 述方法还包括步骤阅读器向标签发送开始清点的指令，并在M^定的时隙内 等待接收标签的信号；标签收到来自阅读器的指令后，初始化标签自身信息， 将计数器设置为0,计数器值为0的标签发送回复信号给阅读器。本专利技术提出在标签回复发生多次连续碰撞的时候控制将非0分支标签 进入预先分裂，可以使得标签回复次数明显减少，提高了多个标签的接入效 率，并且操作简单，同时增加了标签接入的可靠性。附图说明图1是现有的RFID采用Binary Tree防碰撞方法示意图2是现有的ISO18000-6类型B中多标签清点时阅读器与标签交互流 程图3是本专利技术的多标签清点时阅读器与标签交互流程图； 图4是本专利技术一应用实例清点过程示意具体实施例方式本专利技术为了得到更高的标签清点效率，针对现有的Binary Tree预先分 裂非O分支标签的方法，提出了一种控制非O分支预先分裂适时执行的方法。 本专利技术提出的方法具体步骤是，如果连续发生W次左分支标签回复碰撞或 者发生右分支标签回复碰撞且其前面的W个回复时隙中连续发生W-l次左 分支标签回复碰撞时，则阅读器通过发送FailJ指令，使0分支、非0分支 标签均执行分裂，即计数器值为0和计数器值不为0的标签均参与分裂。否 则阅读器通过发送Fai1—0指令，仅使0分支标签执行分裂，即只有计数器值 为0的标签参与分裂。下面结合具体实施例和附图，对本专利技术上述方法进行详细解释。如图3所示，为本实施例的多标签清点时阅读器与标签交互流程图，该 流程步骤如下步骤301，阅读器选择处于射频区域其可识别范围内的标签；步骤302，阅读器向标签发送开始清点指令，同时开始在身见定的时隙上 等待接收来自标签的信号；步骤303,标签收到开始清点指令后，初始化自身信息，计数器设置为 0,计数器值为0的标签回复阅读器；步骤304，阅读器判断在规定时隙内是正确接收标签的回复或无回复， 还是发生回复碰撞，如果是正确接收标签的回复或无回复，执行步骤305, 如果是发生回复碰撞，执行步骤308;步骤305,阅读器向标签发送成功确认指令，并进入下一个时隙接收；步骤306，标签收到成功确认指令时，正确回复的标签确iL成功清点后 离开清点过程，不再响应与清点相关的指令；计数器值不为0的标签的计数 器值减l，然后制行步骤310;步骤307，判断是否所有标签均已回复成功，若是，结束流程；若否， 则执行步骤312;步骤308，若阅读器在规定时隙内接收标签的回复发生碰撞，则累计连 续发生碰撞的次数；步骤309，阅读器判断是否连续发生W次左分支碰撞，或者发生右分支 碰撞且在其前面W个时隙中连续发生W-l次左分支碰撞，若是执行步骤 310，若否，则执行步骤311;其中W为正整数；步骤310,阅读器向标签发送Fail一l回复失败指令；标签收到Fail_l指 令时O分支、非O分支均执行分裂；其中，O分支的计数器值为O的一组标 签分裂为计数器值分别为0或1的两组标签；非O分支计数器值相同的一组 标签分裂为计数器值不同的两组标签；然后执行步骤312;实际上，不论是O分支标签还是非O分支标签，所谓标签分裂均为计数 器值相同的一组标签分裂为计数器值不相同的二组标签；只不过对于0分支 标签要筒本文档来自技高网...

【技术保护点】
一种射频识别防碰撞的预先分裂非０分支标签的控制方法，其特征在于，所述方法的步骤是：阅读器在多个标签连续发生Ｗ次回复碰撞时发送第一回复失败指令，使０分支标签及非０分支标签均执行分裂，即计数器值相同的一组标签分裂为计数器值不相同的两组标签；其中，所述０分支标签即计数器值为０的标签，所述非０分支标签即计数器值不为０的所述标签；所述Ｗ为正整数。

【技术特征摘要】

【专利技术属性】
技术研发人员：曹志华，张建，焦红爱，周欢，刘朝阳，王立，傅益标，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]