无线传感网数据查询优化方法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:beiduwill
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感网作为连接物理世界和数字世界的桥梁引起了人们的广泛关注,具有十分广阔的应用前景。无线传感网由具有传感、数据处理和短距离无线通信功能的微型传感节点组成。这些传感节点能量有限,处理能力弱,存储空间有限。如何在无线传感网工作过程中减少能量消耗,延长网络寿命,是无线传感网领域要研究解决的重要问题。 无线传感网的主要功能是实现信息收集并发布,观察者往往通过查询的方式获取无线传感网中的传感数据。如何有效地完成查询,并且减少全网能量消耗,是无线传感网的主要研究方向之一。本文的主要研究内容和贡献如下: 1.提出了基于语义的传感网数据查询架构,为从不同层面上研究传感网数据查询提供了新的方法。传感网收集信息为观察者服务,观察者往往对原始的传感数据并不关心,而是关心由这些传感数据聚合后产生的内容。从观察者开始查询到传感网返回结果数据,其中过程包括查询语义分解、网内执行和结果数据聚集。本文从语义的角度对传感网查询执行过程进行了描述。设计了描述传感数据的语义标签。在语义查询过程中,语义标签能够被动态地加到传感数据中,通过语义信息能够有效、系统地监控环境的变化,提供用户需要的服务。附加语义标签的结果数据被聚集后,会产生更加丰富的语义内容,能够满足更复杂的查询需求或者用以对查询进行优化。 2.提出了一种基于缓存的传感网多Sink查询优化方法,通过复用查询资源,节省了多Sink查询过程中的能量消耗。当多个Sink接入传感网进行区域数据查询时,如果每个数据源节点分别响应多个Sink的查询,传感网传输的冗余信息过多,效率低下。本文设计了查询资源查找方法和复用算法,将多Sink查询根据查询区域分解成多个基查询,每个查询Q可以由基查询进行线性组合表示。查询Q的表达式作为查询语义描述,在执行过程中,被缓存在查询路由的中继节点上。当另一个Sink’执行查询Q’时,查找查询资源复用的接入点,利用接入点中缓存查询Q的信息,对Q’的执行进行优化。仿真结果表明,提出的方法可以减少多Sink查询的能量消耗。 3.提出了基于缓存数据的传感网静态数据Top k查询修剪算法,减少了Top k查询中响应节点的数目和能量消耗。Top k查询可以获取传感网中传感数据的极值分布。由于Top k查询是一种全局性的聚集查询,需要在所有数据集合中进行比较并获取结果,能量消耗巨大。本文在分析了Top k查询语义的基础上,设计了基于缓存数据的Top k查询优化算法。通过执行低能耗的“基本查询”获得全网的传感数据分布信息,并将产生的响应数据在每个中继节点上缓存。执行Top k查询时,利用缓存数据产生阀值,根据阀值“修剪”查询响应节点从而减少能量消耗。为了获取更精确的阀值,本文设计了阀值广度优先搜索算法和阀值深度优先搜索算法。执行修剪算法后的传感网Top k查询响应节点,是传感网节点的子集。本文设计了根据查询树梯度级别的数据聚集树重构算法。仿真结果表明,以本文提出的算法进行传感网Top k查询能够节省能最消耗。 4.提出了传感网数据动态变化时的Top k查询方法。根据缓存数据进行查询定位,从定位区域开始执行扩展查询,节省了能量消耗,提高了查询结果准确性。环境的变化导致传感网的传感数据分布随之发生变化。本文采用基于缓存的查询修剪算法对Top k查询源节点进行定位,感知数据值大于阀值的节点作为源节点。提出了两种从源节点开始进行扩展查询的方法。最近邻居查询法是对源节点周围最近h跳以内的邻居节点进行查询;阀值判据方法是从源节点开始,对传感数据值大于阀值的邻居节点进行查询。仿真结果表明,本文提出的Top k查询方法,可以在传感网数据变化时,减少能量消耗,并且在一定程度上保证结果的准确性。
其他文献
大规模存储集群中出现节点失效已成为经常性事件,通常使用副本或纠删码等冗余技术保证存储系统的可靠性。纠删码技术因其在相同容错能力情况下能显著降低存储空间开销,被许多
嵌入式技术的迅猛发展可以说是信息技术革命的一个缩影,近些年来,嵌入式系统的应用不再仅仅局限于工业范围,越来越多的人考虑将其应用到生活的方方面面.随着嵌入式系统功能的日益
随着Interact的迅速普及和发展,Web技术与数据库技术的结合使得传统的管理信息系统的开发模式发生了很大的变革。本文对分布式动态Web应用系统的不同开发方案和技术进行了系统
云存储的迅猛发展给用户带来便捷的同时,也带来了许多的安全性问题。在云存储环境下,数据拥有者把数据存储到云端,数据的控制权不能受到保证。数据加密和控制数据的访问权限是保
搜索引擎是获取信息的有效工具,设计与实现搜索引擎是一项庞大的工程,要运用较多专业技术知识。本文力图通过实例分析,介绍搜索引擎的设计、实现、搜索结果聚类及其它与搜索引擎
随着社会的发展、经济的进步,一个家庭面对的事情变得越来越复杂。如何有效地管理和利用家庭内外的资源以达到期望的生活目标成为人们关注的热点问题。本文结合家庭资源的实
计算机网络正以惊人的速度发展,但是网络安全问题却变得越来越突出,越来越复杂,解决安全问题对许多网络应用来说是首要难题。目前,安全协议是解决网络安全问题最有效的手段之
电子产品的“轻、薄、短、小”化对元器件的微型化和组装密度提出了更高的要求,而焊点的质量和可靠性是影响电子产品质量的重要因素。因此,如何保证焊点质量就成为一个十分重
随着计算机技术、多媒体技术以及互联网的崛起,给远程教育带来了新的机遇。近二十年来,我国的社会经济持续、快速地向前发展,使得整个社会对人力资源的需求越来越迫切。目前,
随着互联网的快速发展,搜索引擎越来越受人青睐。它能够将杂乱无章的信息整合起来,方便快捷地为用户提供信息。而搜索引擎搜索的最基本元素就是网页,所以本文从网页入手,对网