[发明专利]基于全分裂的标签防碰撞装置及方法

权利要求书

1.一种基于全分裂的标签防碰撞装置，包括一个阅读器和n个标签，每个标签包括一个计数器和一个随机数发生器，随机数发生器与计数器连接，所述阅读器用于发送指令给标签的计数器并接收计数器的信号，所述n≥2且n为自然数；其特征在于，还包括指令数目计数器，所述指令数目计数器是阅读器或标签的一部份，其为标签的一部份时，指令数目计数器与标签的随机数发生器连接。

2.根据权利要求1所述的基于全分裂的标签防碰撞装置，其特征在于，所述指令数目计数器是失败指令计数器时，其为标签的一部份，与标签的随机数发生器连接，用于保存收到的失败指令数以及判断是否启动随机数发生器。

3.根据权利要求1所述的基于全分裂的标签防碰撞装置，其特征在于，所述指令数目计数器是正确清点计数器时，其为阅读器的一部份，用于记录正确清点的标签数目以及判断阅读器是否发出指令。

4.一种基于全分裂的标签防碰撞方法，包括如下步骤：

步骤一、阅读器选择处于射频场区域的标签，设置完全分裂程度及规定时隙，然后发送指令开始清点标签，同时开始在规定的时隙内接收来自标签的信号，标签收到开始清点的指令后，初始化自身信息，计数器设置为0，并回复ID信息给阅读器；其特征在于，还有

步骤二、若阅读器在规定的时隙内正确接收标签的回复信息，阅读器就发送成功确认指令，并进入下一个时隙接收，进入步骤三；若阅读器在规定的时隙内错误接收标签回复信息，阅读器就发送失败确认指令，并进入下一个时隙接收，转入步骤四；

步骤三、当标签收到成功确认指令时，发送的标签确认成功后离开清点过程，不再响应与清点相关的指令，并将计数器值不为0的标签的计数器值减1，计数器值为0的标签回复阅读器，直到所有标签已成功回复；

步骤四、当标签收到失败确认指令时，如果完全分裂程度满足步骤一所设置的完全分裂程度要求，那么未被清点的且计数器值为0的标签，启动随机数发生器，根据生成的随机数进行分裂，更新计数器值为随机数的值；否则，所有的未被清点的标签都启动随机数发生器，根据生成的随机数进行分裂，更新计数器值为原来计数器值的2倍再加产生的随机数，计数器值为0的标签回复阅读器，直到所有标签已成功回复。

5.根据权利要求4所述的基于全分裂的标签防碰撞方法，其特征在于，所述步骤二中若阅读器在规定的时隙内未收到标签回复信息，阅读器就发送成功确认指令，并进入下一个时隙接收，执行步骤三的操作，此时没有被确认的标签。

6.根据权利要求4或5所述的基于全分裂的标签防碰撞方法，其特征在于，所述步骤一中完全分裂程度是通过标签收到的失败确认指令数来控制。

7.根据权利要求6所述的基于全分裂的标签防碰撞方法，其特征在于，所述步骤一中完全分裂程度是通过标签收到的失败确认指令数来控制：在标签端增加一个失败指令计数器，保存收到的失败指令数，如果收到的失败指令数小于m，那么所有的标签都分裂，启动随机数发生器，更新计数器值为原来计数器值的2倍再加产生的随机数；否则，计数器为0的标签，启动随机数发生器，更新计数器值为产生的随机数值；所述m≤10，m为自然数。

8.根据权利要求4或5所述的基于全分裂的标签防碰撞方法，其特征在于，步骤一中完全分裂程度是通过标签的成功清点数来控制。

9.根据权利要求8所述的基于全分裂的标签防碰撞方法，其特征在于，所述步骤一中完全分裂程度是通过标签的成功清点数来控制：在阅读器端增加一个正确清点计数器，记录正确清点的标签数目，当正确清点计数器的值小于1，阅读器未发任何通知指令时，标签收到失败确认指令，实施完全分裂，启动随机数发生器，更新计数器值为原来计数器值的2倍再加产生的随机数；当正确清点计数器的值等于1时，阅读器发送命令通知标签，标签收到失败确认指令，停止完全分裂，只有计数器为0的标签，启动随机数发生器，更新计数器值为产生的随机数值。