[发明专利]基于二进制的分组防碰撞优化算法

摘要

本发明提供了一种基于二进制的分组防碰撞优化算法，本发明所述的算法将扩展位增加到2位，同时引入了时隙延长机制，对于信号中高于最高碰撞位的序列号保持不变，分为两种情况：如果最高碰撞位和次高碰撞位不是连续的则采用二进制算法，如果连续，阅读器会接收到从最高碰撞位开始的连续两位碰撞位记录下序列号并将之发送给所用的标签，使电子标签将这2位转换成十进制数，阅读器在前次查询前缀的基础上增加00、01、10、11作为查询命令的前缀，然后阅读器根据新生产的查询前缀去进行识别。本发明首先引入预处理将电子标签进行分组，减少电子标签产生碰撞的可能，并对查询前缀进行改进，在一定程度上提高了系统识别效率。

主权项

1.一种基于二进制的分组防碰撞优化算法，其特征在于，包括以下步骤：步骤1、阅读器发出Request(NULL，8)查询命令，使在它工作范围内的电子标签作出响应；步骤2、阅读器对是否接到有效的响应进行检测，会出现两种情况；步骤2.1、当阅读器接到有效响应时，则只有一个标签，识别功能结束；步骤2.2、当阅读器没有接到有效响应时，执行步骤3；步骤3、步骤2.2中有碰撞，判断碰撞位是否连续，会出现两种情况；步骤3.1、碰撞位不连续，执行步骤4；步骤3.2、碰撞位连续，执行步骤5；步骤4、对于查询前缀，碰撞位不连续，高于最高碰撞位保持不变，在此部分上分别在后面添加0和1作为查询前缀，同时更新栈data，阅读器提取指令时按栈的出栈顺序从栈顶开始获取，并将最高碰撞位X作为查询指令的一部分，会出现两种情况；步骤4.1、若只有一个电子标签响应则被识别，执行步骤6；步骤4.2、若发生碰撞则转步骤3，重新开始判断碰撞位的连续性；步骤5、对于查询前缀，高于最高碰撞位保持不变，并记录碰撞位的标号，在上次查询前缀的基础上添加00、01、10、11加入查询栈data的末尾构成一个新的查询前缀，阅读器提取指令时按栈的出栈顺序从栈顶开始获取，并将最高碰撞位X作为查询指令的一部分，会出现两种情况；步骤5.1、若成功识别该电子标签，执行步骤6；步骤5.2、若发生碰撞，转步骤3，重新开始判断碰撞位的连续性；步骤6：判断用于装载查询前缀的栈data是否为空，如果为空，则电子标签被全部识别，若还有栈元素，则继续出栈发送下次查询前缀，转步骤3。