[发明专利]大规模射频识别系统中丢失标签的快速识别方法

权利要求书

1.一种大规模射频识别系统中丢失标签的快速识别方法，其特征在于，该方法为先点名识别后时隙帧识别的二阶段丢失标签识别方法，包括以下步骤：

A、构造点名集合，构造的原则为将后台数据库的部分标签去除，使得原有冲突时隙变为单时隙，去除的标签进入点名集合；

B、开始第一阶段的点名识别过程，对点名集合中的标签进行逐个询问，查找丢失标签；

C、开始第二阶段的时隙帧识别过程，目标为识别那些除第一阶段中已扫描过的标签以外的剩余标签的状态情况。

2.根据权利要求1所述的大规模射频识别系统中丢失标签的快速识别方法，其特征在于，所述对点名集合中的标签进行逐个询问后，被识别的标签给阅读器短串回复，然后静默，不再参与后续问答；不被识别的标签确认为丢失。

3.根据权利要求1或2所述的大规模射频识别系统中丢失标签的快速识别方法，其特征在于，所述时隙帧识别过程包括以下步骤：

（1）求解方程

dE(T2)df≈(tId+ts)dE(P)df+ts=0]]>

其中

dE(P)df≈-1+d-Nf+Nfe-Nf]]>

其中，T₂为二阶段识别方法的总执行时间；E（T₂）为T₂的期望值；f为最优帧长；t_Id为传输一个标签标志符的时间；t_s为标签回复短串的时间；P为第一阶段点名集合中的标签数目；E（P）为P的期望值；N为待检测标签的数目。

得到最优帧长f，预先生成随机整数r参数，然后根据后台数据库所有标签的标志符构造相应的目标向量；

（2）阅读器发射f和r，对于除去点名集合以外的标签，每个待被识别的标签计算回复时隙索引H（f，r，Id），并选择相应时隙回复短串消息，根据标签回复情况构造测量向量；

（3）比对测量向量和目标向量，如果目标向量中为单时隙或者冲突时隙的位置，在测量向量中为0，那么后台数据库中该位置所对应的除去进入点名集合中的标签后剩下的那个标签确认为丢失。