[发明专利]匿名多组射频识别系统的丢失标签非确定性并行检测方法

权利要求书

1.一种匿名多组射频识别系统的丢失标签非确定性并行检测方法，其特征在于，所述的匿名多组射频识别系统由一个后台服务器、一个读头和l组标签组成，匿名多组射频识别系统中标签的总数为n，每组标签Ci的个数为ni，每组标签Ci中丢失标签的个数为mi，其中，1≤i≤l；每个标签只属于一个组且具有一个唯一的96位的ID，其中，前s位是该标签的组ID，1≤s≤96；所述检测方法含有以下步骤：

(一)读头根据公式(1)计算满足匿名多组射频识别系统的检测可靠度条件下最优的检测轮次r和当前k轮的帧长度fk，公式(1)的表达式如下：

f k = n - m ~ ln [ 1 - Λ 1 T ( r - j ) ] , T ( r - j ) [ 1 - Λ 1 T ( r - j ) ] ln [ 1 - Λ 1 T ( r - j ) ] - Λ 1 T ( r - j ) ln Λ = 0. - - - ( 1 ) ]]>

式中，f1,f2,…,fj为已经执行完的前j轮的帧长度，T为匿名多组射频识别系统给定的阈值，α为匿名多组射频识别系统给定的检测可靠度，α∈[0,1)，为对丢失标签总数的估计值；

(二)读头预测每个时隙的状态，并检测每个时隙的实际状态，通过对比预测状态和实际状态的区别，判断对应小组是否丢失标签；

(三)读头检测出所有小组都有丢失标签，即可停止检测，否则，读头要把余下的r-k轮检测执行完毕，完成整个匿名多组射频识别系统的丢失标签并行检测。

2.如权利要求1所述的匿名多组射频识别系统的丢失标签非确定性并行检测方法，其特征在于，步骤(二)中，判断对应小组是否有丢失标签的步骤为：

(1)读头生成当前k轮检测的随机数种子Rk，并基于当前k轮的帧长度fk、随机数种子Rk以及每个标签的ID,预测当前帧的每个时隙的状态，用VSk表示第k轮的集合向量，包含fk个元素，每个元素记录对应时隙的状态，即：在VSk中的任意元素是由选择对应时隙的标签所在小组的ID组成，对于第j个时隙，若读头预测没有标签选择它作为应答时隙，则为空集，若读头预测有标签选择它作为应答时隙，则为选择应答时隙的标签的小组ID；

(2)读头对帧长度fk和随机数种子Rk进行广播，每个标签接收到广播的参数信息后，利用哈希函数计算各自返回应答信息的时隙编号；

(3)读头逐一执行当前k轮检测帧的各个时隙，对于每个标签，若当前时隙是各自标签应答时隙，则返回一个一位的应答信息；读头检测每个时隙的实际状态，用一个包含fk位的状态向量SVk表示，其中，若当前时隙是空时隙，则其对应位为“0”，若当前时隙是非空时隙，则其对应位为“1”；通过比较VSk和SVk的每一个元素，读头即可判断对应小组是否存在丢失标签，并将将测出有丢失标签的小组做标记。