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

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:wr123456789dtdx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
射频识别(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事件过滤算法研究提供参考,而且具有一定的工程应用价值。
其他文献
风能是一种可再生的绿色能源,在能源日益紧缺的当今社会,越来越受到重视。中国2006年出台了《“十一五”十大重点节能工程实施意见》。本世纪将是可再生能源和新能源逐渐替代常
近些年,随着因特网应用的日益普及、计算机技术的迅猛发展以及信息共享程度要求的不断提高,很多嵌入式设计也已经被嵌入式产品设计师普遍应用于专用的、非PC的设备中。例如各种
本文针对生物DNA多序列比对问题,提出了基于LZ算法的渐进式多序列比对方法—LZ_MSA,其空间向量是采用10种复制方式进行构造,使得多序列比对方法LZ_MSA中的两两比对时间复杂度
随着传感器技术、计算机技术的发展,视觉伺服系统在工业领域中得到了广泛的应用。图像采集与处理系统作为视觉伺服系统的重要组成部分,担负着视觉伺服系统前端图像采集与处理
本文结合“变电站设备巡检机器人应用研究”项目的需求,提出了室外结构化环境下基于电子地图的单目视觉导航这一课题。为同时保证处理的实时性和鲁棒性,提出了一种基于导航线引
随着网络技术与通信技术的蓬勃发展,一个信息资源急剧膨胀的时代已经到来。这些资源为人们提供大量的信息,成为生活中不可或缺的部分,但是这些信息带有明显的分布性、自治性和异
随着万维网的发展,网络中存在着海量的信息资源,而这些资源的异构性使得它们之间无法通信,不能复用。为了消除万维网中现存的信息孤岛,实现网络中信息资源的复用,语义网的构建受到
智能轮椅是通过语音、形体语言等人类习惯和自然的方式进行沟通,代偿实现患者缺失的运动功能,为老年人和肢体残障人士提供一种良好的代步工具。智能轮椅控制系统的设计并不是自
随着计算机技术的不断发展以及网络带宽的不断提高,流媒体服务被迅速推广。据最新的网络流量统计显示,流媒体服务已经成为当今互联网流量的主体。目前研究具有高承载能力,高
广义系统,又称奇异系统,是比正常系统更加广泛的一类系统。切换系统是一类由多个子系统以及作用在其中的切换规则(切换律或切换策略)构成的混杂系统,如果子系统均为广义系统