一种基于大规模RFID系统的未知标签识别方法技术方案

本发明专利技术涉及一种基于大规模RFID系统的未知标签识别方法，属于射频识别和物联网技术领域，其步骤为：首先阅读器通过标签的EPC构建一个期望帧向量，在该期望帧向量的基础上，筛选出所有“0”片段的大小，并将所有“0”片段的长度构建一个指示向量。通过该指标向量来同时标记未知标签和失活已知标签，极大提高了未知标签的失活效率。当系统中的已知标签全部被失活后，阅读器通过曼彻斯特编码解码所有收到的未知标签回应，通过筛选出所有的“0”片段构建另一个指示向量。阅读器通过该指示向量使未知标签在特定的时隙内回复他们的EPC。该指示向量不但可以减少阅读器的广播成本，还能有效跳过空时隙，提高未知标签的识别效率。提高未知标签的识别效率。提高未知标签的识别效率。

【技术实现步骤摘要】
一种基于大规模RFID系统的未知标签识别方法


[0001]本专利技术涉及射频识别和物联网
，具体涉及一种基于大规模RFID系统的未知标签识别方法。

技术介绍

[0002]一般来说，一个射频识别（英文：Radio Frequency Identification，简称：RFID）系统由一个配有数据库的后端服务器、配备一个或多个天线的阅读器和大量RFID标签组成。由于后端服务器具备强大计算能力和存储能力，可以高效地处理数据库中存储的数据和阅读器传回的信息，并实时地为阅读器提供指令以调节、同步和管理RFID标签。阅读器与后端服务器之间通过有线高速链路连接，通过天线向通信范围内的标签发送射频信号，并接收标签发回的信息。每个标签具有一个唯一的96位的电子产品代码（英文：Electronic Product Code，简称：EPC）用于标记目标的身份。
[0003]通过快速清点系统中的标签，阅读器可以实现对RFID系统中标记目标的有效管理。例如，在一个大规模的仓库中，贴有RFID标签的产品信息被储存在后端服务器的数据库中。阅读器能够通过清点标签对标记产品进行相应的商业操作，而进入RFID系统中但却未注册的未知标签将严重干扰正常的标签管理。这些未知标签可能会选择与已知标签相同的时隙来回复阅读器，从而导致标签的冲突产生，以致无法有效监测已知标签。特别是在一些重要的应用中，及时识别系统中的未知标签并且消除它们的影响能避免相当大的经济利润损失，甚至能避免安全事故的发生。
[0004]在过去的十年中，未知标签的识别问题得到了学术界的充分研究。在现有的工作中，主流的想法是致力于提高基于帧时隙Aloha（英文：Framed Slotted Aloha，简称：FSA）协议的时隙利用率。FSA协议被广泛用于阅读器和标签之间的通信过程，它允许每个标签在一个时间帧中随机选择一个时隙进行回复。鉴于此，由于标签的回复的时隙是随机的，因此空时隙和冲突时隙将是不可避免的，这将导致在阅读器收集标签EPC时的效率比较低下。
[0005]为了解决FSA协议中的这一棘手的问题，许多研究人员进行了充分的研究并提出了许多建设性的方法。例如，Chu等人提出了识别未知标签的EUTI协议，其中引入了指示性向量来指导已知标签和未知标签在特定的时隙中进行回应。在第一阶段，首先阅读器构建一个期望帧向量用于标记未知标签，然后通过一个基于期望非空隙的向量来失活已知标签。然而，低比例的期望空隙会导致在一个时间帧中对未知标签的标记效率低下。此外，尽管冲突时隙被用来加速已知标签的失活过程，但指示向量的广播带来了额外的开销。在第二阶段中，EUTI协议采用帧长较大的时间帧来减少冲突时隙的比例，并构建一个指示向量来跳过期望空时隙，提高未知标签的识别效率。与以前的工作相比，EUTI协议的识别效率可以得到很大提高。然而，指示向量中包含大量的 "0 "位，使得广播开销增加。因此，减少广播开销和提高每个时隙的利用率对提高识别效率至关重要。

技术实现思路

[0006]针对现有技术中存在的上述问题，本专利技术提出了一种基于大规模RFID系统的未知标签识别方法，设计合理，克服了现有技术的不足，具有良好的效果。
[0007]为了实现上述目的，本专利技术采用如下技术方案：一种基于大规模RFID系统的未知标签识别方法，所述大规模RFID系统包括一个后端服务器、一个RFID阅读器、个已知标签以及个未知标签，每个标签均具有一个唯一的96位的电子码，记为EPC，所述未知标签识别方法包括以下步骤：S1、首先进入已知标签失活阶段，阅读器对所有已知标签的EPC进行哈希运算，构建一个由“0”和“1”组成的期望帧向量；阅读器从向量中筛选出所有的两个“1”位之间的“0”片段，其中长度的最大值用表示，所有位长的二进制字符串共同构成向量；S2、阅读器广播参数请求给所有标签，每个RFID标签内存中存储一个索引向量，每个标签根据哈希结果和更新后的索引向量的值来判断是否为未知标签；S3、S2中未被标记的标签为已知标签，RFID阅读器失活所有已知标签；S4、进入未知标签识别阶段，每个未知标签通过哈希运算得到哈希结果，并构建一个长为位的向量并发送给阅读器；S5、当收到所有未知标签发回的信息后，阅读器采用曼彻斯特解码将所有的未知标签信息进行解码并重新构建一个紧凑的指示向量；S6、阅读器将向量广播给系统中所有的未知标签，每个未知标签内存中存储有索引向量，若每个未知标签的哈希结果和更新后的索引向量的值相等，则该未知标签在相应的时隙向阅读器发送其EPC，使阅读器识别该未知标签。
[0008]进一步地，步骤S1具体为：RFID阅读器通过随机种子为的哈希函数对所有已知标签的电子码进行哈希运算，将所有的已知标签映射到一个长为位的数组中，从而构建一个由“0”和“1”组成的期望帧向量，其中，“1”表示期望非空时隙，包括期望单时隙和期望冲突时隙，“0”表示期望空时隙；阅读器从向量中筛选出所有的两个“1”位之间的“0”片段，并得到这些“0”片段的长度，其中长度的最大值用表示；每个“0”片段的大小用一个长为的二进制字符串来表示，则所有位长的二进制字符串共同构成向量。
[0009]进一步地，步骤S2具体为：阅读器分别广播参数和向量给系统中的所有标签，当标签接收到请求命令后，每个标签根据哈希函数得到哈希结果并对帧长取余后得到最终值；每个RFID标签内存中存储一个索引向量，记为并初始化为“0”；每个标签依次通过增加中每个位的片段大小来更新；若更新后的的大小不等于，则该标签标记为一个未知标签，并且将在已知标签失活阶段保持沉默直至未知标签识别阶段开始。
[0010]进一步地，步骤S3具体为：若某标签未被标记为未知标签，则该标签将会通过和的值决定是否向阅读器发送回应消息；若的值等于的值，则该标签将在对应时隙向阅读器发送一个短回应，回应时隙的索引值即为用于更新的“0”片段在所有“0”片段中的索引值；若一个标签在一个单时隙中回复，则阅读器发送一个“ACK”命令来失活该标签；若阅读器在一个时隙中同时收到多个标签的回应，则阅读器发送一个“NCK”命令使这些标签保
持活跃状态并参与下一轮的已知标签失活阶段，即循环步骤S1到S3，直至所有已知标签被失活。
[0011]进一步地，步骤S4具体为：当所有的已知标签被失活后，阅读器开启未知标签识别阶段；将所有的未知RFID标签映射到一个长为位的数组中，首先阅读器向所有未知标签发送一个参数请求命令，其中为一个随机种子；当收到请求命令后，每个未知标签通过哈希运算得到哈希结果后并对帧长取余得到结果，然后每个标签构建一个长为的向量，其中索引值为的位的值为“1”，其余位为“0”。
[0012]进一步地，步骤S5具体为：所有的未知标签将构建的向量同时发送给阅读器，阅读器采用曼彻斯特解码将所有的向量进行解码，当所有向量里的同一位的值全部为“0”，则阅读器将对应位解码为“0”，若所有向量的同一位的值至少有一个为“1”，则阅读器将对应位解码为“X”，即“X”代表一个冲突位；解码后的标签信息记为向量，阅读器将重新构本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于大规模RFID系统的未知标签识别方法，其特征在于，所述大规模RFID系统包括一个后端服务器、一个RFID阅读器、个已知标签以及个未知标签，每个标签均具有一个唯一的96位的电子码，记为EPC，所述未知标签识别方法包括以下步骤：S1、首先进入已知标签失活阶段，阅读器对所有已知标签的EPC进行哈希运算，构建一个由“0”和“1”组成的期望帧向量；阅读器从向量中筛选出所有的两个“1”位之间的“0”片段，其中长度的最大值用表示，所有位长的二进制字符串共同构成向量；S2、阅读器广播参数请求给所有标签，每个RFID标签内存中存储一个索引向量，每个标签根据哈希结果和更新后的索引向量的值来判断是否为未知标签；S3、S2中未被标记的标签为已知标签，RFID阅读器失活所有已知标签；S4、进入未知标签识别阶段，每个未知标签通过哈希运算得到哈希结果，并构建一个长为位的向量并发送给阅读器；S5、当收到所有未知标签发回的信息后，阅读器采用曼彻斯特解码将所有的未知标签信息进行解码并重新构建一个紧凑的指示向量；S6、阅读器将向量广播给系统中所有的未知标签，每个未知标签内存中存储有索引向量，若每个未知标签的哈希结果和更新后的索引向量的值相等，则该未知标签在相应的时隙向阅读器发送其EPC，使阅读器识别该未知标签。2.根据权利要求1所述的一种基于大规模RFID系统的未知标签识别方法，其特征在于，步骤S1具体为：RFID阅读器通过随机种子为的哈希函数对所有已知标签的电子码进行哈希运算，将所有的已知标签映射到一个长为位的数组中，从而构建一个由“0”和“1”组成的期望帧向量，其中，“1”表示期望非空时隙，包括期望单时隙和期望冲突时隙，“0”表示期望空时隙；阅读器从向量中筛选出所有的两个“1”位之间的“0”片段，并得到这些“0”片段的长度，其中长度的最大值用表示；每个“0”片段的大小用一个长为的二进制字符串来表示，则所有位长的二进制字符串共同构成向量。3.根据权利要求2所述的一种基于大规模RFID系统的未知标签识别方法，其特征在于，步骤S2具体为：阅读器分别广播参数和向量给系统中的所有标签，当标签接收到请求命令后，每个标签根据哈希函数得到哈希结果并对帧长取余后得到最终值；每个RFID标签内存中存储一个索引向量，记为并初始化为“0”；每个标签依次通过增加中每个位的片段大小来更新；若更新后的的大小不等于，则该标签标记为一个未知标签，并且将在已知标签失活阶段保持沉默直至未知标签识别阶段开始。4.根据权利要求3所述的一种基于大规模RFID系统的未知标签识别方法，其特征在于，步骤S3具体为：若某标签未被标记为未知标签，则该标签将会通过和的值决定是否向阅读器发送回应消息；若的值等于的值，则该标签将在对应时隙向阅读器发送一个短回应，回应时隙的索引值即为用于更新的“0”片段在所有“0”片段中的索引值；若一个标签在一个单时隙中回复，则阅读器发送一个“ACK”命令来失活该标签；若阅读器在一个时隙中同时收到多个标签的回应，则阅读器发送一个“NCK”命令使这些标签保持活跃状态并参与下一轮的已知标签失活阶段，即循环步骤S1到S3，直至所有已知标签被失活。5.根据权利要求4所述的一种基于大规模RFID系统的未知标签识别方法，其特征在于，
步骤S4具体为：当所有的已知标签被失活后，阅读器开启未知标签识别阶段；将所有的未知RFID标签映射到一个长为位的数组中，首先阅读器向所有未知标签发送一个参数请求命令，其中为一个随机种子；当收到请求命令后，每个未知标签通过哈希运算得到哈希结果后并对帧长取余得到结果，然后每个标签构建一个长为的向量，其中索引值为的位的值为“1”，其余位为“0”。6.根据权利要求5所述的一种基于...

【专利技术属性】
技术研发人员：刘昊宙，陈鸿龙，林凯，闫娜，薛焕昇，
申请(专利权)人：中国石油大学华东，
类型：发明
国别省市：