层次式无线传感器网络中基于数据预测的节点调度机制研究

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:wskfdftg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通信技术以及电子技术的飞速发展,低成本、低功耗、多功能的传感器节点应运而生,大量传感器节点通过ad-hoc的通信方式构成无线传感器网络。无线传感器网络已经逐渐成为工业界及学术界的一个研究热点,在军事领域和民用领域有着非常广阔的应用前景。然而,传感器节点的物理尺寸决定了为其供电的电池容量有限,又由于传感器网络大多部署在人类难以操控的环境中,节点能量无法得到及时补充,因此,节能一直是无线传感器网络的核心问题,也是设计各层协议时必须考虑的因素。节点调度技术利用无线传感器网络中节点冗余的特性,选取一部分节点工作,能够减少整网通信开销,延长网络生命周期。   本文依据无线传感器网络中节点间的时空关联特性,提出了两种基于数据预测的节点调度机制,旨在对整网数据完整度影响可控的前提下,充分消除节点冗余,提高节点能量利用率,实现节能的目的。本文的主要创新工作如下:   1)提出了一种基于数据预测的自适应节点轮次调度机制ADNS   自适应节点轮次调度机制ADNS首先对网络中节点的空间关联关系进行建模,通过贪心算法选取工作、休眠节点集合,提取两集合的关联模型用于数据预测;然后利用工作节点的实测数据预测全部节点执行监测任务时的采集信息;最后依据节点的时间关联关系,对模型进行自适应更新。该机制综合考虑了节点轮次调度带来的节能收益与对整网数据完整度造成的影响,具有较好的可实施性和可控性,适用于对数据完整度有严格要求的无线传感器网络,如精密环境温度监测等。实验证明,与基于区域覆盖的节点轮次调度方法相比,在维护相同数据完整度的情况下,该机制能够更加充分的去除冗余节点,节能效果更佳;与其它基于数据预测的节点轮次调度方法相比,在节能收益相同的情况下,该机制能更好的实时保证用户采集信息的精度要求。   2)提出了一种基于数据预测的节点贪心分组调度机制GNSA   节点贪心分组调度机制GNSA考虑到节点间能耗均衡问题,首先对网络中的节点冗余进行建模,通过贪心算法将节点划分成若干分组,使其轮流工作,提取分组节点间的空间关联模型用于数据预测;然后利用工作分组节点的实测数据预测全部分组节点执行监测任务时的采集信息。该机制可实施性强,适用于对节点能耗均衡有严格要求的无线传感器网络,如海底水压监测等。实验表明,该机制能够有效的均衡节点能耗,延长网络寿命。与其它节点分组调度方法相比,在节能收益相同的情况下,该机制能够保证更高的目标区域监测精度;在维护相同数据完整度的情况下,该机制具有更好的节能效果。
其他文献
网络技术的快速发展和多变的业务需求使得软件功能日益复杂、规模日益庞大。面向服务架构作为一种新的计算范型,利用服务作为基本的构造单元,支持异构环境下分布式应用的快速、
自1969年互联网诞生以来,人们对它的监测一直没有引起足够的重视。一方面,由于互联网本身结构和内容的复杂性,使得网络的测量缺乏一个统一的标准;另一方面,在互联网发展的初级阶段
学位
随着计算机的普及和网络技术的发展,Internet上的Web用户爆炸性增长。作为Web应用主要支撑平台的Web应用服务器经常面临过载的问题。Web应用服务器集群技术是解决这一问题的有
由于计算机各方面性能的快速增强,数字化的图像和视频信息有了爆炸的增长。作为基于内容的图像检索(CBIR)的重要应用,图像分类帮助用户从大数据库中检索出自己感兴趣的图像。在
自然互动是人机交互的发展方向,其目标是赋予计算机参照人类自然形成的与自然界沟通的认知习惯和形式来与用户进行沟通和互动的能力。作为人们非语言类交流中最为自然和直观的
学位
应用市场日益分散与产品开发费用日益增大的矛盾促进了可根据应用定制的现代现场可编程门阵列(FPGA)迅速发展。随着集成密度按照摩尔定律提高,FPGA正在变得越来越复杂,传统的RT
ETL过程是一个从分布数据源(包括数据库、应用系统、文件系统等)抽取数据,进行转换、集成和传输,并最终加载到目标系统的过程。传统的ETL过程主要服务于数据仓库(Data Warehous
近年来,电信增值业务不断发展,给人们的生产和生活都带来了很大的方便。电信增值业务在“量”不断增加的过程中,“质”的问题却也在不断加剧。各种诈骗案件不断发生,尤其是频繁发
常识研究是人工智能领域核心课题,其核心问题之一就是常识知识获取。常识知识获取的目标是构建能够面向应用的常识知识库。为了提高知识获取效率,部分研究者采用自动获取的方法
受自然模型启发的智能计算凭借其智能、简单而高效的特点,广泛应用于工程优化、工业设计、数据挖掘等领域。然而,由于智能算法包含复杂的随机行为,其求解过程存在执行时间长