[发明专利]一种基于布隆过滤器的未知射频标签检测方法

摘要

本发明提供了一种基于布隆过滤器的未知射频标签检测方法，属于无线通信技术领域。阅读器广播一个二元请求<R1,ⅹ>；每个射频标签接收到该二元请求后使用参数R1来计算表达式H(ID,R1)mod Y；计算结果小于ⅹ，那么该标签成为样本标签，将参与后续的检测步骤；否则不参与后续步骤；阅读器把样本标签的ID映射到布隆过滤器上，用K个独立同分布的哈希函数将一个样本标签的ID映射到布隆过滤器的f个位置；阅读器将构造的布隆过滤器以及所采用的参数广播给样本标签，收到该布隆过滤器后，每个样本标签用同样的哈希函数和参数计算并检查各自的代表位；对于一个标签，如果K个代表位均为1，即为已知标签；否则为未知标签。

主权项

一种基于布隆过滤器的未知射频标签检测方法，其特征在于：(1)使用采样方法检测系统中的部分标签阅读器广播一个二元请求<R1,ⅹ>；每个射频标签接收到该二元请求后使用参数R1来计算表达式H(ID,R1)mod Y；如果计算结果小于ⅹ，那么该标签成为样本标签，将参与后续的检测步骤；否则将不参与后续步骤；其中，在二元请求<R1,ⅹ>中，R1为随机数，ⅹ＝p×Y，p是抽样概率，Y是在制造标签时烧在芯片中的常数；(2)利用布隆过滤器中每位的状态来检测未知标签阅读器把步骤(1)中产生的样本标签的ID映射到长度为f的布隆过滤器上，用K个独立同分布的哈希函数将一个样本标签的ID映射到布隆过滤器的K个位置；K代表生成布隆过滤器时使用哈希函数的个数；f代表布隆过滤器的长度；阅读器将构造的布隆过滤器以及所采用的参数广播给所有的样本标签，样本标签收到该布隆过滤器后，每个样本标签用同样的哈希函数和参数计算并检查各自的代表位；对于一个标签，如果K个代表位均为1，即通过了本次检测，并被认为是一个已知标签；否则，该标签为未知标签。