[发明专利]一种面向缺失数已知的RFID缺失标签识别方法

说明书

本发明公开了一种面向缺失数已知的RFID缺失标签识别方法，包括如下步骤：(1)预处理阶段：阅读器为所有标签分配唯一且连续的索引号，标签可以根据索引号计算出自己所在的组号以及组内位置；(2)单缺失标签识别阶段：根据单缺失标签的最优分组数，找到第一个响应标签数量少于预期标签数量的时隙，迭代分组识别直到组内标签数小于等于1；(3)多缺失标签识别阶段：根据多缺失标签的最优分组数，检测每个时隙内响应标签数量，找出所有标签数量少于预期标签数量的时隙，迭代分组识别直到队列为空。本发明在缺失标签数已知的场景下，能够快速识别缺失的标签。

技术领域

本发明涉及RFID技术领域，尤其是一种面向缺失数已知的RFID缺失标签识别方法。

背景技术

缺失标签识别是RFID阅读器通过一些询问信息来找到缺失标签的ID。一种典型的识别方法是让阅读器轮询广播每一个标签的ID。如果标签没有响应，那么可以认定该标签已缺失。虽然这种方法可以准确识别缺失标签，但由于每个标签的ID长度是96位，因此这个识别方法效率较低。

另一种方法是阅读器广播由一些参数组成的轮询请求，等待收集标签的响应。每个标签根据哈希值选择时隙响应。由于阅读器提前知道所有标签的ID，因此阅读器预先知道每个时隙状态。通过对比真实时隙状态与预期的时隙状态，阅读器可以识别标签是否缺失。

这些方法均假设缺失标签个数未知。在一些实际应用场景中，缺失标签数可通过其他方式获取。已有方法无法有效利用这部分信息。

发明内容

本发明所要解决的技术问题在于，提供一种面向缺失数已知的RFID缺失标签识别方法，在RFID系统的环境中针对缺失标签数已知的情况下，利用分组思想解决RFID缺失标签识别问题。

为解决上述技术问题，本发明提供一种面向缺失数已知的RFID缺失标签识别方法，包括如下步骤：

(1)预处理阶段，阅读器为所有标签分配唯一且连续的索引号，标签可以根据索引号计算出自己所在的组号以及组内位置；阅读器获取参数p、W_t、E_t的值，其中，p为冲突信号检测技术的参数，当引起冲突标签的个数不超过p时，该技术可以推算出引起冲突的标签的具体个数，W_t为RFID系统的帧间间隙值，E_t为RFID系统单个时隙的长度；

(2)单缺失标签识别阶段，阅读器根据p、W_t以及E_t计算单缺失标签的最优分组数n₁，其值为方程xlnx-x＝W_t/E_t的解，阅读器发布一个帧，帧的时隙数量为n₁，标签在帧内回复；阅读器找到第一个响应标签数量少于预期标签数量的时隙，则该时隙对应的分组标签中存在缺失标签；迭代识别该标签组直到组内数小于等于1，从而识别到缺失标签的索引号；

(3)多缺失标签识别阶段，阅读器根据p、W_t以及E_t计算最优分组数n₂，其值为方程len(x-1)²＝(len-1)(W_t/E_t+1)的解，其中len为标签的总数，阅读器发布一个帧，帧的时隙数量为n₂，标签在帧内回复；阅读器检测每个时隙内响应标签数量，找出所有标签数量少于预期标签数量的时隙，这些标签对应的分组标签中存在缺失标签，迭代识别这些标签组直到队列为空，输出所有缺失标签的索引号。

优选的，步骤(2)单缺失标签识别阶段中，包括如下步骤：

(21)标签端执行以下步骤：初始最大索引号和最小索引号，设其分别为S，L；令n₁为单缺失标签最优分组数，len为标签个数，即，len＝L-S+1，令index为标签索引号，且j＝index-S+1；如果那么标签应该在第个时隙回复；如果那么标签应该在第个时隙回复，其中mod(x,y)指x除以y的余数，为对x取上整；