| 基于动态附加布隆过滤器的RFID数据冗余处理算法 |
| |
| 引用本文： | 段雯,周良.基于动态附加布隆过滤器的RFID数据冗余处理算法[J].计算机科学,2021,48(8):41-46. |
| |
| 作者姓名： | 段雯 周良 |
| |
| 作者单位： | 南京航空航天大学计算机科学与技术学院 南京210016 |
| |
| 摘 要： | 针对RFID设备在读取标签信息时产生的高度冗余会造成实时传输压力、存储空间浪费和上层应用分析结果不可靠等问题,提出一种动态附加布隆过滤器算法(Dynamic-Additional Bloom Filter,DATRBF)来清除RFID冗余数据.首先结合RFID动态数据流特点,利用时间和阅读器因素的影响设计了基础布隆过滤器(Time-Reader Bloom Filter,TRBF),然后根据定时间区间内数据量变化动态决定是否调整或附加额外的TRBF,通过附加TRBF从而扩充数组的方式将误判率控制在阈值内,最后结合两个过滤器对数据是否冗余进行综合判断.实验证明,在过滤RFID实时动态数据流中的冗余数据时,DATRBF算法相比传统布隆过滤器(Bloom Filter,BF)和时空布隆过滤器(Temporal-Spatial Bloom Filter,TSBF)有明显的优势,在数据量随机波动时DATRBF的误判率平均约为TSBF的49％,且DATRBF算法能够在数据量持续上升时保持平稳的低误判率.
|
| 关 键 词： | 布隆过滤器 RFID 冗余数据 动态附加 误判率 |
Redundant RFID Data Removing Algorithm Based on Dynamic-additional Bloom Filter |
| |
| DUAN Wen,ZHOU Liang.Redundant RFID Data Removing Algorithm Based on Dynamic-additional Bloom Filter[J].Computer Science,2021,48(8):41-46. |
| |
| Authors: | DUAN Wen ZHOU Liang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
