无线传感器网络中近似窗口查询技术的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:ok524500
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着传感技术、通信技术和计算机技术的飞速发展以及微型机电系统的日益成熟与完善,无线传感器网络已广泛应用到许多领域。然而,大多数无线传感器的应用受到能量有限性的限制。窗口查询是无线传感器网络中一种典型的空间查询,要求返回指定地理区域内传感器节点的感知数据。不断地检测查询窗口内的数据变化情况需要消耗大量的能量。基于此,重点研究了窗口内数据的近似查询技术,提出了能量有效的近似窗口查询技术。 回顾了无线传感器网络中已有的窗口查询技术,分析了无线传感器网络中窗口查询和连续查询的特点,给出了近似窗口查询的形式化定义。近似窗口查询的处理过程可分为三个阶段:寻找从查询发出者到查询窗口之间的路径;查询窗口内查询的处理;查询结果的返回。针对不同的阶段提出相应的解决方法,第一、三阶段采用地理路由协议(GPSR),第二阶段为核心阶段。提出了基于全连通簇划分的方法 CAWE (Clique-based Approximate Window Query Execution)。在CAWE中,先将查询窗口内的传感器节点划分成基于感知数据的全连通簇,为节省能耗,查询执行时只有每个全连通簇的代表节点在工作。该方法的优点在于,每个全连通簇中的节点可以轮换做代表,使得传感器节点能量消耗均衡,采用三色方法将查询窗口内全连通簇之间路径的建立和全连通簇代表节点的选取合并为一个过程,可以大大减少能耗。 实验和分析证明,本文提出的基于全连通簇划分的方法 CAWE 在完成近似窗口查询的同时,能够尽可能地减少无线传感器网络节点的能量消耗,延长网络的生命周期。
其他文献
随着电信行业的市场竞争不断加剧,特别是在2008年,国家对电信运营商再度整合重组,电信市场形成了一种相对均衡的电信、移动、联通三方旗鼓相当的全业务运营竞争格局。中国电信的
随着互联网规模的不断发展,人们对网络服务质量(QoS)的需求越来越高,当今高速网络中的多媒体应用不但对网络有很高的带宽要求,而且要求信息传输的低延迟和低抖动等,需要提供端到
无线传感器网络能实时监测、感知、采集和处理各种监测对象的信息,在军事、环境监测和工业生产等方面具有十分广阔的应用前景,是当前国际上备受关注的新兴前沿研究热点之一。
作为石油技术开放标准协会(POSC)所采用的一项行业标准,国际上,CGM图形格式文件是石油勘探软件的最重要的输出形式,在国际化与本地化几近成为同一个概念的今天,作为一个国际
网格监控系统通过实时获取、保存资源和平台的信息,为网格的正常运行和管理控制提供支持。目前的网格监控系统在信息处理问题上存在聚合信息不全面,聚合方式简单,监控数据的
随着计算机应用技术的快速发展,应用系统的复杂程度越来越高,相应的开发出高质量的软件也就越来越困难。从一个好的观点或需求出发,到最终变成一个要实际运行的软件产品,其间
图的交叉数是衡量图的非平面性的一个重要参数,Garey和Johnson证明了计算图的交叉数问题是NP完全的。目前仅确定了少数几类图的交叉数。完全图,完全二分图,广义Petersen图,循环图
随着人机交互逐渐被人们所熟知和应用,计算机被期望拥有与人一样的情感、情绪方面处理能力。近年来,社会化媒体的兴起使得用户生成的文本,尤其是带有个人情绪的微博、博客和
随着计算机的发展,浮点运算的高精度特性使其在计算机设计与发展中扮演越来越重要的角色,浮点运算由协处理器的身份到合成在处理器中其在处理器的份量逐步加重。浮点运算的运
视频监控系统是安全防范系统的组成部分,它是一种防范能力较强的综合系统。视频监控以其直观、方便、信息内容丰富而广泛应用于许多场合。由于数字化的网络视频监控系统具有