[发明专利]一种分裂标签的方法及系统

说明书

技术领域

本发明涉及射频识别(RFID)领域，尤其涉及一种分裂标签的方法及系统。

背景技术

在RFID实际应用中，很多情况下是在射频场中存在一个阅读器对应多个电子标签。当阅读器同时清点多个标签时，就会出现信道争用，发生碰撞，标签无法将信息正确发送给阅读器。因此，需要采取一定的机制避免碰撞或减少碰撞。

现有的RFID国际标准ISO 18000-6中，A类和C类采用时隙ALOHA算法，而B类采用Binary Tree算法解决碰撞问题。时隙ALOHA和二叉树(Binary Tree)都是基于时分多路访问方式。

时隙ALOHA算法，是把时间分成若干离散时隙，要求标签随机选择其中一个时隙，在时隙的分界处发送数据。在ISO 18000-6A类和C类协议中，使用时隙ALOHA算法实现防碰撞的过程为：在每次清点过程开始，阅读器通知所有标签一个可选时隙的范围，标签从中随机选择一个时隙回复，标签或成功发送或完全碰撞，若发生碰撞则重新选择并发送，直至所有标签全部成功发送。

Binary Tree算法图如图1所示。Binary Tree方法的基本思想是将处于碰撞的标签分100裂成左右两个子集0(101)和1(102)，先查询子集0，若没有冲突，则正确识别标签，若仍有冲突则再分裂，把子集0分为00(103)和01(104)两个子集，再将子集00(103)分裂为000(105)和001(106)两个子集，依次类推，直到识别出子集0中的所有标签，再按此步骤查询子集1。在ISO 18000-6B类协议中，使用Binary Tree算法实现防碰撞的过程为：阅读器发送开始清点指令，使所有标签开始回复，标签在收到指令后，由随机数发生器生成0或1，这样就将标签分成随机数为0和随机数为1的两个子集，与二叉树对应，这里我们称之为左分支(0分支)和右分支(1分支)；随机数为0的标签，即处在左分支的标签，立即回复，占了优先回复的先天优势，而随机数为1的标签，即处在右分支的标签，将计数器值设为1，必须等待左分支回复完才能执行分裂回复；若没有碰撞并回复成功，则阅读器发送指令确认，并使得标签计数器值减1；若标签碰撞，阅读器发送指令，使计数器为0的标签，即左分支的标签重新分裂，计数器非0的标签，即右分支的标签计数器值加1；如此循环直到所有标签全部成功回复。

发明内容

为了解决上述的技术问题，提供了一种分裂标签的方法及系统，其目的在于，降低标签分裂时的标签回复碰撞次数。

本发明提供了一种分裂标签的方法，包括：

步骤1，在标签中设置分支标签标志位；

步骤2，阅读器发送清点标签指令，标签分裂为左分支标签和右分支标签，并且标签使用分支标签标志位标识左分支标签和右分支标签；

步骤3，左分支标签进行分裂以供阅读器清点，同时右分支标签进行分裂排序以供阅读器清点左分支结束后清点右分支。

步骤1还包括阅读器设置正确回复标志计数器、无回复标志计数器和左分支标签清点结束标志；步骤2还包括标签初始化其计数器，阅读器初始化正确回复标志计数器、无回复标志计数器和左分支标签清点结束标志。

步骤2中，标签第一次收到失败确认指令时，标签分裂为左分支标签和右分支标签，并且标签使用分支标签标志位标识左分支标签和右分支标签。

步骤3中，若阅读器在规定的时隙内正确接收标签的回复信息，阅读器发送成功确认指令，正确回复标志计数器加1；若阅读器在规定的时间区间内未接收到标签的回复信息，则发送无回复指令，无回复标志计数器加1。

步骤3中，如果左分支标签清点结束，更改左分支标签清点结束标志的值。

当标签收到成功确认指令时，该标签确认成功后不再响应清点标签指令。

步骤3中，标签收到失败确认指令时：若左分支标签清点结束标志没有改变，计数器值为0的左分支标签中的标签启动随机数发生器进行分裂，右分支标签的计数器值为正确回复标志计数器值的标签启动随机数发生器进行分裂；若左分支清点标志改变，则右分支标签的计数器值为0的标签启动随机数发生器进行分裂，其他的标签计数器加1。

计数器值为0的标签分裂后，标签的计数器值更新为随机数的值，计数器值为正确回复标志计数器值的标签分裂之后，计数器值更新为正确回复标志计数器值与随机数的和。

标签收到无回复指令时，若左分支标签清点结束标志未改变，那么计数器值不为0的左分支标签的计数器值减1，计数器不小于正确回复标志计数器值与无回复标志计数器值的和的右分支标签，其计数器减1，否则计数器值不为0的标签，其计数器值减1。