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

• 作者: 张艳芳 曹籽文 王思叶 黄伟庆
• 来源期刊: 信息安全学报
• 关键词: 布隆过滤器 冗余过滤 数据清洗 射频识别
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 物联网安全专题
• 页码范围: 93-105
• 页数: 13页
• 字数: 11344字
• 语种: 中文
• DOI: 10.19363/J.cnki.cn10-1380/tn.2019.05.07

摘要

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