[发明专利]匿名射频识别系统基于向量的丢失关键标签的识别方法

权利要求书

1.匿名射频识别系统基于向量的丢失关键标签的识别方法，基于RFID系统而实现，所述RFID系统包括服务器、读头及n个标签，其特征在于：所述服务器按标签ID将标签区分记录为关键标签和普通标签；所述关键标签丢失识别方法，需要进行多轮标签识别，其中第i轮标签识别包括以下步骤：

S1：读头广播包含R和fi的信息，其中R为随机数，fi为每帧时隙个数，与第i轮包括的标签个数相等的，1≤fi≤n；

S2：每个标签接收到读头广播的信息后，计算H(ID,R)对fi的余数，作为每个标签应答的预期时隙序号，其中H是所有读头和标签共有的哈希函数；

S3：读头基于所有标签的ID，计算每个标签的应答时隙，并估算每个时隙的预期状态，生成一个2fi位的向量序列Vi；向量序列Vi中相邻的两位为一个时隙指标值，每种时隙指标对应一种标签读取类型；

S4：按向量序列Vi中时隙指标顺序进行标签状态识别，判断标签在相应的识别时隙是否返回应答状态，未返回应答状态的关键标签为丢失关键标签；

S5：去除步骤S4中被识别出状态的关键标签和普通标签后，更新标签数量，以新的标签数量生成fi并重复执行步骤S1至步骤S4；

所述向量序列Vi中的时隙指标包括以下几类：时隙指标00表示时隙未被标签选中，不进行标签读取；时隙指标01表示时隙被关键标签选中，进行关键标签读取，被读取出状态信息的关键标签不进行下一轮读取；时隙指标10表示时隙被普通标签选中，进行普通标签读取，被读取出状态信息的普通标签不进行下一轮读取；时隙指标11表示时隙被至少一个关键标签的多个标签选中，其对应的标签将进行下一轮标签读取。

2.如权利要求1所述的匿名射频识别系统基于向量的丢失关键标签的识别方法，其特征在于，将向量序列Vi分为多个向量片段，读头按向量片段顺序广播片段，与片段对应的标签接收相应的向量片段。

3.如权利要求1或2所述的匿名射频识别系统基于向量的丢失关键标签的识别方法，其特征在于，若时隙指标为10或11，则其对应的标签在时隙识别过程中保持静默。

4.如权利要求2所述的匿名射频识别系统基于向量的丢失关键标签的识别方法，其特征在于，读头广播向量片段后，与向量片段对应的标签判断其所对应的时隙指标是否为“01”，若是，计算该标签所对应的时隙指标之前的时隙指标中状态为“01”的时隙指标的个数ω，并返回一个ω位的应答状态信息。

5.如权利要求1所述的匿名射频识别系统基于向量的丢失关键标签的识别方法，其特征在于，步骤S5中，读头更新未被确认的关键标签数量和普通标签数量，并进行下一轮识别。