[发明专利]一种基于R-TBF的RFID冗余数据清洗方法

摘要

本发明公开了一种基于R‑TBF的RFID冗余数据清洗方法，首先初始化过滤器，包括用于保存数据时间属性的整数数组M、哈希函数、映射函数、Map集合P以及时间阈值τ和强度阈值α；然后对当前数据X进行冗余判断，按照{ID,TIME,RSSI}格式传输和清洗规则进行冗余清洗：最后处理完当前数据X后；本发明提供的基于R‑TBF的RFID冗余数据清洗方法，考虑了时间因素和强度因素两种限制条件对数据进行相应的清洗，通过一次时间戳清洗和二次强度值清洗，改善清洗效果，提高数据质量，最大程度还原数据真实性，为后续数据的有效利用提供有力保证。

主权项

一种基于R‑TBF的RFID冗余数据清洗策略，其特征在于：包括以下步骤：步骤1：初始化过滤器，初始化内容包括：11)用于保存数据时间属性的整数数组M，大小为m；12)k个用于将数据标签信息映射到整数数组的哈希函数h1…hk；13)用于将整数数组下标值映射到Map集合键值的映射函数HK；14)Map集合P，用来保存数据强度属性，其大小跟随数据量大小变化；15)时间阈值τ和强度阈值α，分别确定数据的时间属性和强度属性是否冗余；时间阈值τ的取值范围为：300ms～600ms；强度阈值α的取值范围为：2dB～5dB；步骤2：对当前数据X进行冗余判断，所述当前数据X按照{ID,TIME,RSSI}格式传输并按照以下清洗规则进行冗余清洗：其中，ID表示货包标签号；TIME表示此标签号被读取时的时间戳；RSSI表示此标签被读取时的强度值；21)首先将当前数据X中的X.ID通过k个哈希函数映射到整数数组M的k个不同位置，判断k个位置是否都已被赋值，如果k个位置中至少有一个位置未被赋值，则说明数据X未被处理过，直接将X.TIME更新至此k个位置，并根据映射函数HK更新X.RSSI到指定位置：HK=Σjj∈k2j;]]>其中，j的取值为整数数组中被选中的k个位置的下标，根据二进制位权规则，算出X.HK，将其作为Map集合的键，将X.RSSI作为Map集合的对应值，对X的RSSI值进行保存；22)如果k个位置均被赋值，则说明X.ID相同的数据已被处理过，则需要对当前数据X进行冗余判断，冗余判断通过比较X.TIME和M[hi(X.ID)]以及X.RSSI和X.HK.RSSI的大小判定时间属性和强度属性的冗余；步骤3：处理完当前数据X后，重复步骤2，利用相同的清洗规则处理下一个数据。