[发明专利]基于动态附加布隆过滤器的RFID数据冗余处理方法

权利要求书

1.一种基于动态附加布隆过滤器的RFID数据冗余处理方法，其特征在于，包括如下步骤：

步骤一：接收新数据x；

步骤二：判断是否存在附加TRBF，若存在则转步骤三，若不存在则转步骤五；

步骤三：将x的标签编号x.tagid经过哈希函数分别映射到附加TRBF的l个数组单元；

步骤四：附加TRBF判断x是否冗余，若是则转步骤八，若不是则转步骤五；

步骤五：将x.tagid经过哈希函数分别映射到TRBF的k个数组单元；

步骤六：TRBF判断x是否冗余，若是则转入步骤八，若不是则转入步骤七；

步骤七：将x.tagid、x的读取时间x.time和x的阅读器编号x.readerid分别更新到TRBF的k个单元和附加TRBF的l个单元，转入步骤九；

步骤八：丢弃x，转入步骤九；

步骤九：判断是否达到设定的时间阈值，若未达到则转步骤一，若达到则转步骤十；

步骤十：判断本轮时间区间内的数据量是否达到阈值，若未达到则撤销已有的附加TRBF，若达到则计算附加TRBF位数组的大小，启动附加TRBF；

步骤十一：判断是否所有数据均已接收，若否则转第一步。

2.根据权利要求1所述的一种基于动态附加布隆过滤器的RFID数据冗余处理方法，其特征在于，步骤四中附加TRBF判断x是否冗余的方法为：

若映射的附加TRBF的l个数组单元中存在一个数据y使得TRBFb[h_i(x.tagid)].tagid＝x.tagid、x.time-TRBFb[h_i(x.tagid)].time≤τ(x.time＞TRBFb[h_i(x.tagid)].time)以及x.readerid与TRBFb[h_i(x.tagid)].readerid属于同一个划分区域同时成立，则x为冗余数据；

其中，l为附加TRBF的哈希函数个数；TRBFb为附加TRBF三维数组，表示为TRBFb[tagid][time][readerid]，h_i(·)表示第i个哈希函数，τ表示设定的时间阈值，TRBFb[h_i(x.tagid)].tagid、TRBFb[hi(x.tagid)].time和TRBFb[hi(x.tagid)].readerid分别表示x.tagid经过h_i(·)映射到TRBFb数组的相应位置的标签编号、时间和阅读器编号。

3.根据权利要求1所述的一种基于动态附加布隆过滤器的RFID数据冗余处理方法，其特征在于，步骤六中TRBF判断数据x是否冗余的方法为：

若映射的TRBF的k个位置中存在一个数据y使得TRBFa[h_i(x.tagid)].tagid＝x.tagid、x.time-TRBFa[h_i(x.tagid)].time≤τ(x.time＞TRBFa[h_i(x.tagid)].time)以及x.readerid与TRBFa[h_i(x.tagid)].readerid属于同一个划分区域同时成立，则x为冗余数据；

其中，k为TRBF的哈希函数个数；TRBFa为TRBF的三维数组，表示为TRBFa[tagid][time][readerid]；h_i(·)表示第i个哈希函数，τ表示设定的时间阈值，TRBFa[h_i(x.tagid)].tagid，TRBFa[hi(x.tagid)].time和TRBFa[hi(x.tagid)].readerid分别表示x.tagid经过h_i(·)映射到TRBFa数组的相应位置的标签编号、时间和阅读器编号。

4.根据权利要求1所述的一种基于动态附加布隆过滤器的RFID数据冗余处理方法，其特征在于，步骤十中计算附加TRBF位数组的大小的方法为：

其中，m_add为附加TRBF位数组大小，m₀为最大误判率情况下的位空间大小，n′₀为最大误判率容许的最大非冗余数据大小，n′₁为相比上轮时间区间数据增长后的非冗余数据数量。