基于布隆过滤器的RFID数据冗余处理算法研究

摘要

RFID技术作为物联网领域的关键技术,具有广阔的应用前景.然而RFID设备在读取标签信息时会产生大量冗余数据.因此,RFID数据冗余处理的研究对于减少RFID中间件系统负荷、快速检测出入标签有着重要的意义.之前针对RFID数据冗余过滤的研究往往是单维度、静态场景的简单过滤,无法实现复杂场景下标签的出入检测.因此,本文提出一种名为时间距离布隆过滤器(TDBF)的算法,该算法从时间和空间两个维度进行冗余过滤.与常用的时间布隆过滤器相比,该算法兼顾了RFID标签的读取时间和读取距离,极大的降低了数据的冗余问题.在保证漏读率较低的情况下,极大的降低了数据的误读率.同时该算法支持动态场景中移动标签的冗余过滤,能够较好的满足出入监控需求.