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

权利要求书

1.一种面向缺失数已知的RFID缺失标签识别方法，其特征在于，包括如下步骤：

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

(2)单缺失标签识别阶段，阅读器根据p、W_t以及E_t计算单缺失标签的最优分组数n₁，其值为方程x ln x-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.如权利要求1所述的面向缺失数已知的RFID缺失标签识别方法，其特征在于，步骤(2)单缺失标签识别阶段中，包括如下步骤：

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

(22)阅读器把标签分成组，若时，则将组数设置为使得每组包含p个标签，否则将标签分成n₁个组，阅读器广播一个帧，帧的时隙数和标签分组数相同；

(23)阅读器端在识别过程中，如果在前mod(len，n₁)个时隙内检测到响应标签数量是更新缺失标签所在的标签区间(S，L)；如果在后n₁-mod(len，n₁)个时隙内检测到响应标签数量是更新缺失标签所在的标签区间(S，L)。

3.如权利要求1所述的面向缺失数已知的RFID缺失标签识别方法，其特征在于，步骤(3)多缺失标签识别阶段中，包括如下步骤：

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

(32)阅读器把标签分成组，若分组数为使得每组包含p个标签，否则将标签分成n₂个组；阅读器广播一个帧，帧的时隙数和标签分组数相同；

(33)阅读器在识别过程中，如果在前mod(len，n₂)个时隙内检测到响应标签数量少于将该组标签的区间上下限入队；若标签不响应，表示该时隙内标签全部丢失，则该组标签的区间上下限全部保存到另一个队列；如果在后n₂-mod(len，n₂)个时隙内检测到响应标签数量少于将该组标签的区间上下限入队；若标签不响应，表示该时隙内标签全部丢失，则该组标签的区间上下限全部保存到另一个队列。