[发明专利]一种基于冲突时隙协调的未知标签识别方法及系统

权利要求书

1.一种基于冲突时隙协调的未知标签识别方法，其特征在于，所述未知标签识别方法包括以下步骤：

通过阅读器获取其识别范围内的标签信息，根据给定帧长对标签进行第一次时隙帧匹配识别，由于阅读器预先知道其识别范围内的已知标签，通过时隙帧匹配识别的结果得到每个时隙的状态；

对于预期单一时隙的标签，若实际映射结果依旧是单一时隙，说明是已知标签，通过向标签发送命令进行抑制，防止对未知标签的干扰；对于预期空闲时隙的标签，若实际映射结果变为单一时隙，说明是未知标签，对标签进行识别；

对于预期冲突时隙的标签，通过位跟踪的方法判断其与哪些标签发生了碰撞，并进行第二次时隙帧匹配识别；若发生冲突的标签匹配的结果是唯一不同的值，则表明其是可以协调的冲突时隙，进行标签识别；若发生冲突的标签匹配的结果有相同的值，则表明其是不可协调的冲突时隙，设置为参与下一轮的识别；

重复执行上述步骤，直至识别范围内的标签全部识别完毕；

进一步包括初始化清零的步骤：将哈希映射向量V、附加向量A、时隙计数器N、空闲时隙数E、碰撞时隙数C以及成功时隙数S设置为零；

进一步包括向待识别标签广播命令并进行第一哈希映射的步骤：阅读器向其工作域内的待识别标签广播命令，标签收到命令后，通过随机种子进行第一哈希映射到哈希映射向量的相应位置；

进一步包括判断每个时隙计数器的值的步骤：阅读器接收待识别标签的响应，对于任意时隙j，若标签映射到该时隙，则时隙计数器Nj＝Nj+1；判断每个时隙计数器的值：若N＝0，则表示阅读器没有接收到标签的回复，当前时隙为空闲时隙，空闲时隙数E＝E+1且哈希映射向量V(j)＝0；若N＝1，则表示阅读器接收到标签的回复且无碰撞发生，当前时隙只有一个标签响应，成功时隙数S＝S+1且V(j)＝1；若N＝k且k大于1，则表示阅读器接收到标签的回复且发生碰撞，当前时隙内有多个标签同时响应，碰撞时隙数C＝C+1且V(j)＝k；

进一步包括：对于时隙计数器大于一的冲突时隙的标签，冲突时隙进行第二次哈希映射构造附加向量，对得到的附加向量结果进行判断，用来更新哈希映射向量；

进一步包括：对于冲突时隙x，若该时隙的计数器Nx＝k，则将附加向量的长度设置为k，该时隙内的冲突标签通过另一个随机种子进行哈希映射到附加向量A的相应位置；若阅读器没有接收到标签的回复，则说明当前时隙为空闲时隙，并将A的相应位置设置为0；若阅读器接收到标签的回复且无碰撞发送，则表示成功识别该标签，并将A的相应位置为1；若阅读器接收到标签的回复且发生碰撞，则表示当前时隙内有多个标签同时响应，并将A的相应位置设置为2；

判断附加向量中相应位置的值是否相同：若附加向量A中各位置的值相同且唯一，则表示该时隙是可协调的冲突时隙，并且进行相应的标签识别；否则该时隙不可协调，转到初始化清零的步骤，参与下一轮的识别。

2.根据权利要求1所述的未知标签识别方法，其特征在于，进一步包括判断每个时隙的预期和实际响应是否一致的步骤：如果预期为单时隙实际却为碰撞时隙，则存在未知标签，阅读器发送未确认命令NACK，让标签保持活动状态，并转到初始化清零的步骤继续参与下一轮响应；如果预期为单时隙实际也是单时隙，则这个响应的标签为已知标签，阅读器发送确认命令ACKS来抑制其响应。

3.根据权利要求2所述的未知标签识别方法，其特征在于，进一步包括判断抑制的已知标签总数是否等于已知标签的步骤：当抑制的已知标签总数等于已知标签时，余下的所有标签都标记为未知标签，结束识别；当抑制的已知标签总数不等于已知标签时，表示还有已知标签未被抑制，转到初始化清零的步骤，进行下一轮的识别。

4.根据权利要求3所述的未知标签识别方法，其特征在于，进一步包括：对于时隙j，若哈希映射向量V(j)＝1，识别过程中实际接收到一个或多个标签的回复，则表示该标签是已知标签，阅读器发送确认命令ACKS来抑制其响应；若V(j)＝0，识别过程中实际接收到一个或多个标签的回复，则表示该标签是未知标签，并且进行标记，阅读器发送未确认命令NACK让标签保持活跃状态进入下一轮识别；其余情况下，时隙中包含已知标签和未知标签，无法进行识别，也发送未确认命令NACK让标签保持活跃状态进入下一轮识别。

5.一种基于冲突时隙协调的未知标签识别系统，其特征在于，所述未知标签识别系统包括电子设备和阅读器；

所述阅读器与电子设备通信连接并用于向工作域内的待识别标签发送或接收信息；所述电子设备包括至少一个处理器，以及与所述至少一个处理器通信连接的存储器；所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1至4中任一项所述的方法。