[发明专利]基于混合树的多标签防碰撞方法

摘要

本发明提供一种基于混合树的多标签防碰撞方法，应用于射频识别通信技术领域。技术方案包括下述步骤：步骤1：开启清点过程并初始化标签；步骤2：读写器根据标签回复的碰撞情况向标签发送确认指令；步骤3：标签响应读写器发送的确认指令；在完成上述操作之后，如果所有标签的清点标志位为1则清点过程结束，否则清点标志位为0的标签发送临时标记号给读写器，然后返回步骤2。本发明的有益效果是可以降低多标签回复的碰撞概率，提高多标签的清点效率。

主权项

一种基于混合树的多标签防碰撞方法，其特征在于，包括下述步骤：步骤1：开启清点过程并初始化标签；读写器对其作用范围中的标签发送查询指令，该查询指令中包含此次清点中使用的参数M与N，M在4、8、16三者之间选取，N取3到7之间的整数；标签接收读写器发送的查询指令后进行初始化，即：令回复计数器的值P=0，备份计数器的值B=0，碰撞计数器的值C=0，清点标志位设为0；标签产生并保存一个临时标记号，该临时标记号与标签一一对应；标签发送临时标记号给读写器；步骤2：读写器根据标签回复的碰撞情况向标签发送确认指令；读写器对接收的临时标记号进行合法性检测，根据检测结果判断是否发生多标签碰撞；如果没有发生多标签碰撞，则读写器发送成功确认指令；如果发生多标签碰撞，则读写器发送失败确认指令；步骤3：标签响应读写器发送的确认指令；清点标志位为0的标签根据接收的确认指令进行如下操作：如果接收到成功确认指令，则P=0的标签将清点标志位设为1；P≠0的标签将P减1，再令B=P，同时令碰撞计数器的值C=0；如果接收到失败确认指令，则判断碰撞计数器的值C是否等于N‑1：如果相等，令P=B，然后对P进行调整，再令B=P且C=0；其中对P进行调整的原则是：P≠0的标签将P加M‑1，P=0的标签进行M分裂；如果不相等，将碰撞计数器的值C加1，然后对P进行调整，调整的原则是：P≠0的标签将P加1，P=0的标签进行0/1分裂；在完成上述操作之后，如果所有标签的清点标志位为1则清点过程结束，否则清点标志位为0且P=0的标签发送临时标记号给读写器，然后返回步骤2。