无线传感器网络动态覆盖算法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:liu605199097
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是由大量随机部署在监测区域的微小传感器节点通过无线通信、自组织方式构成的分布式网络系统,一般用于对人类无法到达的区域或环境进行监测,并将采集的信息传送给远方的监测者,由检测者根据得到的信息进行分析,从而了解监测区域或环境的情况。无线传感器网络在科研、民用和军事等领域有着广泛的应用前景。无线传感器网络节点能量有限、不能补充的特点,使得如何高效地利用节点能量成为无线传感器研究的重要目标。在实际应用中,为了增强无线传感器网络的监测质量和提高网络可靠性,通常将传感器节点大规模、高密度地部署在感兴趣的目标区域内,这就导致网络中大量节点的覆盖区域相互交迭。这种冗余覆盖直接导致采集、传输数据的冗余,从而导致不必要的能量消耗,缩短了网络生命周期。动态覆盖问题就是在这种情况下,通过对节点的活动进行精心调度,让冗余节点交替工作,可以利用这种节点部署的冗余性有效地延长无线传感器网络的生存时间。如何在节点能量有限、生存时间较短的情况下,利用节点部署的内在冗余特性,延长网络生存时间,是无线传感器网络设计中的一个重要挑战,也是无线传感器网络研究的一个重要内容。在分析大量覆盖问题的基础上,本文提出一种基于位置信息以及虚拟网络的划分的覆盖模型MLVG,以及基于MLVG的动态覆盖算法,取得较好效果。MLVG模型通过将探测区域划分成有规律的虚拟网络,并对网络编号,使每个网格与惟一的数字编码一一对应。从而使每个传感器节点的探测区域可以用一串数字来表示,将区域覆盖问题演化成集合覆盖的问题。基于MLVG模型的动态覆盖算法就是在MLVG模型的基础上,提出来的传感器网络的随机部署下的分布式规划算法。该算法要通过轮换“活跃”和“休眠”节点来延长网络的生存时间。算法建立过程中利用“加锁”机制来避免分布式算法的无限迭代及死锁现象,并且考虑了节点剩余能量因素从而使节点生存时间均衡。最后对算法进行了模拟仿真实验,实验结果表明,在保证网络覆盖质量的前提下,本文提出的算法在一次拓扑结构的形成过程中需要较少的网络节点,随着算法在网络中的运行,较多节点能够存活较长时间,显著延长网络生存时间。
其他文献
计算机网络系统中的各个设备都会产生日志来记录自身行为或相关的网络事件,对于维护系统状况、监视系统活动及维护系统安全至关重要,是反映网络安全状况的重要数据源之一。如
近年来,移动Adhoc网络(MANET)已有广泛的应用。移动自组网是在没有中心基础设施情况下由一些移动用户自组织形成的临时性多跳无线移动网络。由于自组织网络中的节点依赖于电池
目前,由于Internet技术的迅速发展,Web应用的范围越来越广泛。但是,在现有的Web应用系统中,普遍存在着程序可重用程度低、维护工作繁琐、应变能力薄弱等不足。随着Web应用的
作为复杂网络的一种,社会网络的应用变得越来越普及。社会网络中的链接预测是最近几年社会网络分析的一个引人注目的研究热点。链接预测的目的旨在寻找那些实际存在,但是由于
在结构化、半结构化和非结构化的数据集合中发现数据之间的关联是数据空间的一个重要研究方向。已有的关联发现研究主要有两种方法:一种是使用Apriori算法发现符合某一关联规
在全局已知环境下,用传统蚁群算法进行机器人路径规划具有收敛速度慢,容易陷入局部最优等缺点。为此,本文首先根据对真实蚂蚁的研究成果,提出了一个基于具有感觉适应功能蚁群
位置服务顾名思义指以请求节点位置数据为基础而为其提供的服务。因为请求节点的位置数据以及查询信息完全暴露给服务提供商,若被某些恶意的服务提供商所利用,将给用户的人身
随着计算机技术、计算机网络技术、多媒体技术的快速发展,特别是Internet的广泛普及,基于网络的学习方式获得了迅猛的发展。网络教学综合了多种教学模式的优势,已经成为二十
学位
传统的搜索引擎需要对互联网上的信息进行广泛的收集和分析处理,随着互联网的急剧膨胀,传统的搜索引擎需要处理的网络信息也越来越多,同时也就不可避免的为用户提供了或多或
随着网络通信技术的快速发展,以P2P为主的多媒体应用的迅速增加,都对当前网络的服务质量、基础设施和流量控制均提出了很高的要求。流量的分析与建模是网络管理和性能分析的