RFID复杂数据处理的研究

论文摘要

近年来RFID（射频识别）应用发展快速，然而RFID原始数据的不可靠、重复、海量及其管理等所带来的问题对数据处理提出了更高的要求，所以对RFID数据进行处理是十分必要的。本文对RFID数据进行了深入研究，介绍了国内外RFID数据处理的成果，并研究了各自的优缺点。针对不同应用环境下的RFID数据提出了三方面的改进，具体工作如下：针对RFID数据流，提出了三层清洗方法，分别为调整层、冗余层、错读层。在调整层，提出了一种基于数据流速的可变读取周期清洗方法。在冗余层，提出了一种事件清洗方法，有效地去除数据流中的冗余数据。在错读层，提出了一种对错读的处理方法。对存在复杂关系的RFID数据流，提出了4层处理方法，在关联图构建层，提出了使用关联图构建标签复杂关系的方法，并给出了图的更新算法。在推理层，提出了一种基于包含关系和邻接关系的错读处理方法。在图层，提出了一种基于强连通分量的错读处理方法。在复合层，给出了复合数据的生成方法。针对RFID数据流的特点以及目前RFID复杂事件处理方法的不足，适应性的改进了RETE算法，充分考虑了事件检测过程中的中间结果共享问题，利用复合事件鉴别网对复合事件进行检测，通过主动查询机制实现对非自发事件的检测。通过对RFID数据特性的分析，提出了基于复合编码的存储模型。主要解决数据的完整性和存储空间的矛盾，采用复合编码的方式来存储RFID数据中的路径信息和时间信息，在保证数据完整性的前提下有效压缩数据。实验结果表明，综合改进后对于RFID数据的处理在准确性和节省存储空间方面有明显提升。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 研究背景
• 1.2 国内外研究现状
• 1.2.1 RFID 工作原理
• 1.2.2 RFID 数据处理现状
• 1.2.3 复杂数据处理引擎研究现状
• 1.2.4 RFID 数据压缩技术
• 1.3 主要研究内容
• 1.4 论文结构
• 2 相关技术研究
• 2.1 固定读取周期技术
• 2.2 复杂事件处理技术
• 2.2.1 基于 Petri 网的数据处理
• 2.2.2 基于匹配树的复杂事件处理
• 2.2.3 基于图的复杂事件处理
• 2.3 电子产品编码
• 3 RFID 原始数据处理研究
• 3.1 读取周期调整
• 3.1.1 读取率和数据流速
• 3.1.2 读取周期调整算法
• 3.2 数据冗余的处理
• 3.3 关联图
• 3.4 实验对比
• 3.4.1 实验环境
• 3.4.2 实验数据
• 3.4.3 实验布置
• 3.4.4 可变读取周期方法的实验结果与分析
• 3.4.5 测试关联图方法
• 4 复杂数据处理算法研究
• 4.1 基本知识
• 4.2 RETE 算法分析
• 4.3 算法优化设计
• 4.4 改进步骤
• 4.5 释放内存
• 4.6 实验与分析
• 4.6.1 实验设置
• 4.6.2 实验结果与分析
• 5 RFID 数据存储
• 5.1 国内外 RFID 数据管理方案比较
• 5.1.1 Cuboid 存储模型
• 5.1.2 基于路径编码的 RFID 数据压缩
• 5.2 RFID 数据存储模型设计
• 5.2.1 RFID 数据压缩的原理
• 5.2.2 基本知识
• 5.2.3 存储模型中的复合编码
• 5.3 存储算法
• 5.4 实验与分析
• 5.4.1 实验方案
• 5.4.2 实验结果
• 结论
• 参考文献
• 在学研究成果
• 致谢