[发明专利]一种大规模RFID系统中多组标签并行搜索方法

权利要求书

1.一种大规模RFID系统中多组标签并行搜索方法，其特征在于，包括以下步骤：

第一步，假设有n个待搜索标签组；服务器为每一组待查找标签分配一个组号及与该组号相对应的哈希函数集H_i，针对所有待查找标签，利用其对应的哈希函数集进行映射得到一个二进制比特串L；

第二步，阅读器广播比特串L和n个哈希函数集H_i(1≤i≤n)，识别区标签利用收到的n个哈希函数集合H_i在L上映射得到自己的映射组号；当该映射组号不为0时，则对应的识别区标签认为自己是映射组的成员并保持活跃；当该映射组号为0时，则对应的识别区标签不是待搜索标签，使其沉默；重复执行操作直到所有标签完成组号映射；

第三步，根据候选目标标签集Ci计算测试时隙和非测试时隙，然后根据非测试时隙的回复中去活非目标标签，根据测试时隙中的标签回复情况从Ci排除不存在的目标标签并确认存在的目标标签；重复上述过程，直到满足终止条件。

2.如权利要求1所述的大规模RFID系统中多组标签并行搜索方法，其特征在于，在第一步中，若一共有f组待搜索标签，则为每一组待查找标签分配一个长度为f比特的组号，该组号由一个1以及f-1个0组成，其中第i组标签集的组号设置规则为：第i个比特设置为1，其它f-1个比特设置为0。

3.如权利要求2所述的大规模RFID系统中多组标签并行搜索方法，其特征在于，第三步处理过程包括：

首先，阅读器根据当前候选目标标签集计算测试时隙；

然后，阅读器广播构造测试时隙时使用的帧长和哈希函数；识别区标签在接收到参数信息后，用与计算测试时隙相同的哈希函数在帧上选择自己对应的时隙，然后发送回应至阅读器；

若阅读器在测试时隙收到回应，则阅读器通知相应的标签保持活跃；

若阅读器在非测试时隙收到回应，则阅读器通知相应的标签沉默；

最后，阅读器更新候选目标标签集并进行下一次匹配。

4.如权利要求2所述的大规模RFID系统中多组标签并行搜索方法，其特征在于，二进制比特串长度其中，M为待查找标签数，f为待查找标签组的组号长，α为指定的分类失败率。

5.如权利要求3所述的大规模RFID系统中多组标签并行搜索方法，其特征在于，最优帧大小是f_l＝1.03*N_l；其中N_l表示阅读器的本地活跃标签数量。