首页> 中文学位 >基于KDB树和数据聚合的RFID中间件事件过滤算法研究
【6h】

基于KDB树和数据聚合的RFID中间件事件过滤算法研究

代理获取

目录

文摘

英文文摘

声明

第一章 绪论

1.1 RFID中间件事件过滤技术的研究背景

1.1.1研究背景

1.1.2研究意义

1.2 国内外研究现状及发展趋势

1.3课题来源及本文主要研究内容

1.3.1课题来源

1.3.2本文研究内容及创新点

1.3.3论文结构

第二章 RFID中间件及其事件过滤技术

2.1 RFlD中间件概述

2.1.1 RFID系统与RFID中间件

2.1.2 RFID中间件的结构及各模块的介绍

2.2 RFID中间件的事件过滤技术

2.2.1 RFID事件过滤的作用

2.2.2 EPC编码与EPCGlobal的EPCspec和ECReports

2.2.3 RFID事件过滤过程

2.3本章小结

第三章 RFID事件过滤技术的性能指标、设计目标及分析

3.1 RFID事件过滤技术的性能指标

3.1.1 RFID事件过滤的定义

3.1.2事件过滤中的性能指标

3.2 RFID事件过滤技术的设计目标

3.3基于哈希表(Hash)的事件过滤算法

3.3.1算法描述

3.3.1算法的优缺点

3.4基于R-Tree的事件过滤算法

3.4.1 R-Tree简介

3.4.2算法描述

3.4.3算法的优缺点

3.5本章小结

第四章 基于KDB树的RFID中间件的事件聚合过滤算法

4.1 RFID中间件事件过滤算法的不足和改进

4.1.1各RFID中间件事件过滤算法的不足

4.1.2对RFID中间件事件过滤算法的改进

4.2查询数据的聚合转换

4.3基于KDB-Tree索引的事件过滤算法

4.3.1数据结构

4.3.2算法描述

4.4本章小结

第五章仿真实验及结果分析

5.1仿真平台、实验方法和目标简述

5.1.1仿真平台的搭建

5.1.2实验流程

5.1.3实验目标

5.2事件过滤算法的实验分析

5.2.1点查询的执行时间的测试分析

5.2.2插入索引时间的测试分析

5.2.3 ECSpec和索引的存储空间的测试分析

5.2.4 实验结论

5.3本章小结

结语与展望

参考文献

攻读学位期间发表的学术论文

攻读学位期间参加的科研项目

致谢

附录

展开▼

摘要

射频识别(RadioFrequencyIdentification,简称RFID)技术是从上世纪80年代逐步走向成熟的一项自动识别技术,近年来发展十分迅速。它的应用非常广泛,目前已应用于物流、零售、交通、医疗、航空等领域。在未来,利用RFID技术还可以构建整合各领域资源的“物联网”,为世界带来革命性的变化。 随着RFID技术在企业中的不断深入应用,企业RFID系统每天处理的原始标签数据越来越多,而每个原始标签数据都需要经过过滤和业务转换才能变成有意义的信息,RFID系统必须具备高效处理这些标签数据的能力才能应付如此庞大的计算量。而且,企业的业务逻辑复杂多变,RFID系统必须具备良好的伸缩性才能简化新业务系统的开发部署,满足目前和未来的业务需求。因此,RFID系统需要集成一种能提高系统性能并简化新业务部署的设备,即RFID中间件,它位于读写器硬件与后端应用系统(如ERP)之间的设备,可以通过对RFID设备的控制,实时采集与处理原始的标签数据,并把预定义的各种业务逻辑与后台应用系统无缝整合。 事件过滤是RFID中间件的核心功能,是目前RFID中间件研究的热点问题。传统的事件过滤依赖于数据库的各种优化,已经不能满足RFID中间件时效性要求,而基于内存数据库的过滤技术是目前倍受关注的研究方向,如基于哈希表、CQI、VCR、R-Tree等索引的多种过滤技术已被先后提出并应用到RFID中间件中,它们在一定程度上提高了时效性和降低了存储空间,但它们并未考虑RFID中间件的实际应用环境,只强调了单方面性能,综合性能并不好。 本文研究RFID中间件的事件过滤技术,主要工作:(1)综合分析了各RFID事件过滤算法的性能,着重分析了两种具有代表性的算法并指出其不足和局限。(2)分析了RFID中间件在实际应用中的性能要求,提出一种更适合于RFID中间件的事件过滤算法,基于聚合转换和KDB树的事件过滤算法。(3)用仿真实验测试各算法的性能表现,证明本文的算法提升了RFID中间件的综合性能。 本文研究的创新点及主要成果如下: (1)在准确分析查询数据的特点的基础上,提出一种聚合转换算法,压缩了索引结点大小,节省了索引的存储空间。实验结果表明:该算法能有效地把查询数据转换为索引结点,并在不增加索引结点数量的基础上压缩单个结点的大小。 (2)提出一种基于KDB树的RFID中间件事件过滤算法,提高了点查询效率,实验结果表明:该算法下的点查询只需单路径即可遍历索引树,避免了回溯查询过程,减少了点查询时间,提升了RFID中间件的事件过滤性能。 该研究成果已被核心期刊《计算机工程》录用:论文一篇,“基于KDB树的RFID事件聚合过滤算法”。 本课题主要研究基于内存数据库的各种RFID事件过滤算法并对其重要性能做了改进,该研究成果能为下一步RFID事件过滤算法研究提供参考,而且具有一定的工程应用价值。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号