[发明专利]一种射频识别系统中标签防碰撞方法

权利要求书

1.一种射频识别系统中标签防碰撞方法，阅读器开始清点标签，等待标签回复；所有标签开始回复；若标签回复成功，则标签清点完毕，若标签回复碰撞，将标签分裂成两个子集，称为左分支标签和右分支标签，左分支标签回复阅读器，右分支的标签，必须等待左分支标签清点完毕才能回复；若左分支标签回复成功，则左分支标签清点完毕，开始清点右分支标签，若标签回复碰撞，则左分支标签重新分裂，得到新的左分支标签和新的右分支标签，新的左分支标签回复阅读器，新的右分支标签必须等待新的左分支标签清点完毕才能回复；如此循环直到所有标签全部清点完毕，其特征在于，所述标签分裂过程中，至少有一次同时分裂多个分支标签。

2.如权利要求1所述的方法，其特征在于，所述标签分裂时，利用随机数产生器进行分裂，产生随机数为0的标签为左分支标签，产生随机数为1的标签为右分支标签。

3.如权利要求1所述的方法，其特征在于，为所述标签设置计数器，所述计数器值随标签的分裂进行变化，其中，计数器值代表标签的回复顺序，在同一时刻，计数器值最小的标签进行回复。

4.如权利要求1或2或3所述的方法，其特征在于，所述方法具体包含如下步骤：

101，阅读器发送开始清点指令，开始在规定的时隙上接收来自标签的信号；

102，标签收到开始清点指令后，初始化自身信息，计数器设置为0，所有标签开始回复；

103，阅读器判断在规定时隙内是接收标签的正确回复信息或无回复信息或者是碰撞错误信息，如果是正确回复信息或者无回复信息，转入步骤104，如果是碰撞错误信息，转入步骤106；

104，阅读器发送成功确认指令，并进入下一个时隙接收标签的信号，转入步骤105；

105，当标签收到成功确认指令时，发送正确回复信息的标签离开清点过程，并不再响应与清点相关的指令，其余标签计数器值减1，执行步骤108；

106，阅读器发送失败确认指令，并进入下一个时隙接收，转入步骤107；

107，标签收到失败确认指令时，计数器值满足指定分裂规则的标签所在分支进行分裂，各分裂成两个分支，修改所有计数器的值，修改时保证计数器值和标签的回复顺序一致，执行步骤108；

108，阅读器是否已识别所有标签，如果是，结束，否则，计数器值为0的标签开始回复，返回步骤103。

5.如权利要求4所述的方法，其特征在于，所述步骤107中，所述指定分裂规则由阅读器指定后发送给标签，或者由标签根据自身信息确定。

6.如权利要求4所述的方法，其特征在于，在步骤106中的失败确认指令中增加m个参数brand[1]，brand[2]，...，brand[m]，m用来指定要求预先分裂的m-1个counter值为brand[i]的非0分支，2≤i≤m，其中满足若i＜j时brand[i]＜brand[j]，1≤i≤m，且brand[1]始终为0，表明0分支分裂；所述步骤107中，标签收到失败确认指令时，计数器值n在brand[1]，brand[2]，...，brand[m]值集合内的标签进行分裂，假定n＝brand[i]，启动随机数发生器，产生0的标签，计数器变为n+i-1，产生1的标签，计数器变为n+i，计数器值n不在brand[1]，brand[2]，...，brand[m]集合内的标签，若其计数器值n＞brand[m]，那么将计数器值变为n+m，否则，若brand[i]＜n＜brand[i+1]，那么将计数器的值变为n+i。