[发明专利]一种基于大规模射频识别系统的多类信息收集方法

摘要

本发明涉及大规模RFID系统信息收集协议，具体为一种基于大规模射频识别系统的多类信息收集方法。本发明主要是针对大规模RFID系统的应用提出一种快速有效的信息收集方法（ICCP），阅读器将识别区域的标签根据传送信息量的大小分为数类，通过分类可以避免数据量小的信息在大的时隙中传输，节约信息收集时间，同时可以排除一分部不需要收集信息的标签的响应。然后对每类标签通过多个哈希函数进行伪随机排序，最后通过处理将标签回复过程中的空时隙剔除，让标签依次按序向阅读器发送信息，使得ICCP更接近理想信息收集的时间。

主权项

一种基于大规模射频识别系统的多类信息收集方法，其特征在于包括分类阶段、排序阶段和信息收集阶段，其中分类阶段包括以下步骤：首先阅读器广播携带有<f,r>的命令给识别区域的所有标签，f是帧长，r为随机数；接收到这个命令的所有标签通过哈希函数H(id; r) mod (f)计算第一次的类别码，若有不同类标签得到的类别码相同时，阅读器重新发送一个新的帧长f和随机数r，标签再计算类别码，重新计算的类别码结合第一次的类别码形成第二次的类别码，若第二次的类别码有相同时，阅读器重新发送一个新的帧长f和随机数r，标签再计算类别码，重新计算的类别码结合第二次的类别码形成第三次的类别码，直到不同类的标签拥有不同的类别码；排序阶段包括以下步骤：首先，阅读器给识别区域的所有标签广播某一类标签的类别码，收到类别码的标签通过对比，类别码与自身相同的被激活，不同类的标签将保持沉默；阅读器先用第一个哈希函数h1对该类别所有标签的id段进行计算，并将得到的值对应的时隙标记为1，若有两个和两个以上的标签映射到同一个时隙，则这个时隙标记为0，映射到单时隙的标签将不参与这阶段接下来的运算，其余标签id段将继续用第二个哈希函数h2、第三个哈希函数h3等等依次进行计算，并将映射到的单时隙标记为所有哈希函数的序号值，最终构建好的矢量称为标签回复排序矢量；信息收集阶段包括以下步骤：首先阅读器发送标签回复排序矢量以及每轮依次使用的随机数r的命令给这组所有的标签，接收到命令的标签先用自己的id段和相应轮的随机数r通过第一个哈希函数h1进行计算，然后将哈希函数的序号1与阅读器发过来的矢量相应位进行对比，看相应位的标记是否为1，若是则将这个时隙的位置保存到计数器N中，此时，若发现在接收到的矢量相应位前面有未被安排的时隙时，计数器需要减去矢量相应位前未安排时隙的总个数，并等待计数器N变成0时向阅读器发送信息；若不是则继续用第二个哈希函数h2、第三个哈希函数h3等等依次进行计算，直到矢量相应位的标记值与最后一个计算的哈希函数的序号相同为止。