[发明专利]一种基于逻辑组的无线射频识别网络标签数据去冗余的方法

权利要求书

1.本发明实施例公开了一种基于逻辑组的无线射频识别网络标签数据去冗余的方法，通过对RFID阅读器设备按照逻辑分组组网，进行阅读器层，逻辑组内和逻辑组间三个层次的冗余数据去除，该方法可广泛应用于RFID阅读器网络中。

2.逻辑组定义和划分：将所有阅读器分成多个逻辑组，具有相似功能或相同特征的阅读器划分到同一逻辑组，每个逻辑组统一收集好去冗标签信息后，再传递给上层去冗服务器。

3.标签冗余数据定义：满足以下三项的数据被称为冗余数据(重复数据)：

数据A和数据B的EPC码相同；

阅读器A和阅读器B是邻近阅读器或者是同一个阅读器；

数据A的时间戳(读取时间)与数据B的时间戳之差的绝对值小于常数T(例如10毫秒)。

4.三层去冗方法：RFID阅读器层，逻辑组内部和逻辑组之间三层去冗余。

5.阅读器层去冗方法：单个阅读器在短时间内可能多次读取同一个标签信息，对于单个阅读器读到的标签首先放入缓存中，一定时间(或缓存容量到达一定量例如80％)后利用哈希函数方法去冗。去冗后再上传。

6.逻辑组内去冗方法：逻辑组定义如2中所述，同一逻辑组内的所有阅读器因为物理位置相邻，可能同时读到同一标签，首先将同一逻辑组内所有阅读器读到的标签放入缓存，一定时间(或者缓存容量到达一定量例如80％)后，对同一逻辑组内的所有标签信息进行去冗，去冗后再上传。

7.逻辑组间去冗方法：相邻逻辑组的不同阅读器可能同时读取同一标签信息，因此经过逻辑组内去冗后仍然可能存在数据冗余。依据实际物理位置分布，只选择相邻逻辑组进行去冗(或者将管理域内所有逻辑组的标签信息汇总去冗)。

8.去冗率定义和度量：去冗后剩下的标签冗余数除以总的冗余标签数据数定义为去冗率。通过该指标可以对比不同去冗方法的去冗效果。

9.最大化去冗方法：前述三层去冗方法可以保证最大化去除数据冗余。目前已有的一些方法，或者只考虑阅读器本身，或者只考虑局域网内或部分去冗，去冗率基本达不到100％。本专利建议的方法可以最大化实现100％去冗。

10.提升去冗效率的方法：并行线程去冗。在实施时，对于不同逻辑组内去冗和相邻逻辑组间去冗，通过并行线程同时执行以减少去冗所需时间，提升去冗效率。