无线传感器网络的数据管理问题研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:ytli1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络因其具有广阔的应用前景,目前已经受到广泛的关注。在传感器网络中,廉价的传感器节点被大量部署以提供如数据收集、安全监控以及目标追踪等应用。这些小型的传感器节点能够从周围的物理环境收集到大量的感知数据。由于传感器网络的特性,收集到的数据主要存储在网络中的节点上,以节省能量和带宽。因此,如何通过查询技术将收集到的感知数据进行管理,以高效节能的方式为高层应用提供有意义的信息成为一个非常重要的问题。传感器网络的数据管理与传统的数据库领域的研究有所不同,传统的数据库理论主要研究集中的或者分布非常有限的数据存储和处理机制,而传感器网络主要结合传感器网络多跳路由的特性,充分利用节点网内存储与处理的能力来研究分布式的数据存储和处理机制,以达到高效节能的目的。因此新的研究方法必须被提出以解决如数据存储、查询处理、数据聚集等问题。本文基于上述的理解,从优化的角度出发来考虑节能问题,在理论、算法和实现等几个层面上对无线传感器网络的数据管理问题进行了深入的研究,其贡献可概括为以下几点:   (1)针对传感器网络的数据聚集问题提出了优化的网络结构和处理机制。提出了一套基于分簇结构的数据聚集估算机制CASA。在保证用户对数据精确度需求的前提下,通过最小化网络通信开销以及协调节点间的负载均衡,有效地提高了估算机制的节能性能。采用最优的分簇规模参数,在基于分簇的网内聚集估算架构中能够最小化网络节点的总体通信开销。此外,考虑到部署区域感知数据变化率的差异性,采用自适应的误差分配方案来进一步降低网络节点的通信开销,维护节点间的负载均衡。模拟实验表明,CASA估算机制能够显著的提升传感器网络网内数据聚集机制的节能性能,同时保证聚集数据的精确程度。   (2)针对传感器网络的多分辨率存储查询问题提出了优化的存储结构。提出了一套基于环结构的多分辨率数据存储机制,结合层次结构的存储查询方案,有效地利用了环结构的特性来高效节能地支持事件信息的不同分辨率的存储和查询操作,并采用优化的环结构参数,在基于环的层次结构数据存储架构中能够最小化网络节点的总体通信能耗。同时本文对环结构多分辨率数据存储机制的相关性能从节能性、负载均衡性等多个角度进行了具体理论分析。模拟实验表明,基于环的层次结构存储机制能够高效节能地支持传感器网络事件数据的多分辨率存储和查询操作。   (3)针对传感器网络的多维范围查询问题提出了有效的分布式存储结构。为了将多维的事件信息有效地映射到二维的传感器部署空间,构建了一个基于k-d树的分布式存储结构。为了优化控制索引树的结构,提出了基于动态规划的构建方案来控制索引树节点的粒度。为了实现多维的范围查询,提出了优化的路由机制来达到最优的节能效果。模拟实验证实了该优化存储结构以及相应的路由方案能够达到高效节能的效果。
其他文献
无线传感器网络综合了无线通信、嵌入式系统和分布式处理等多种技术,近年来成为工业界和学术界的研究前沿和热点。该技术具有广阔的应用前景,能广泛应用于国防军事、环境监测、
混成系统是一类有广泛应用的基于计算机的系统,当前混成自动机是其主要设计建模语言,对混成自动机进行可达性检验是提高系统设计质量的重要途径。目前混成自动机的可达性检验途
Web服务作为目前广为采纳的分布式计算模型,有力的整合了Internet上的各种资源。面对日益复杂的商业环境,单个Web服务往往不能满足用户的需求,这时就需将已有的单个服务进行组合
随着信息技术的发展和网络基础设施搭建的完善,我国实现数字教育所面临的主要问题是资源问题,其表现为资源孤立零乱和共享程度低两个方面。在国内,虽然也有一些教育资源网站,但这
自从上世纪90年代以来,无线传感器网络,简称传感网,成为了学术界研究的一个重要课题。传感网研究的主要目的是延伸人类的感知能力,连接物理世界和网络世界,最终为人类社会服务。本
中医理论和辨证论治的临证经验,是通过传承、实践和创新而形成的具有特色的知识体系。尤其是名老中医其独特的学术思想、辨证经验、治疗方法,疗效大都会优于同行的一般水平,所以
随着数字电网中业务数据管理及应用正不断向分布式、大型化的方向发展,数据由分散管理向集中管理转变,使得应用集成的需求不断增长,更多地需要实时连接和协调,跨平台应用之间
学位
各种近似推理和Fuzzy推理理论的逻辑基础就是各种概率逻辑和模糊逻辑系统,而逻辑系统的核心是联结词的定义。各种概率逻辑、模糊逻辑系统对于逻辑联结词定义了大量的算子,尤其
随着科技建军的目标逐步深入,我军信息化建设已初见规模。但由于技术水平的限制,目前军事信息系统应用中仍存在着很多的漏洞,集中体现在军队内部各信息系统协作程度不高,信息交流
近年来,以微博、论坛为代表的社交媒体平台凭借其开放性、实时性等特点迅速成为公众获取新闻消息的重要渠道。然而,社交媒体平台给公众提供了方便快捷的信息渠道之余,也带来了泛