无线传感器网络动态覆盖优化问题的研究

被引量 : 9次 | 上传用户:longfire6082
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
摘要:无线传感器网络是在微机电系统、片上系统、无线通信和低功耗嵌入式技术发展的基础上建立起来的。因为其功耗低、成本低、分布式和自组织的特点,无线传感器网络被广泛应用到军事、航空、救灾、环境、医疗等多个领域中。在构建无线传感器网络时,网络覆盖是无线传感器网络的基本问题之一,即如何部署传感器节点,使网络覆盖的范围最大化。根据覆盖区域的特殊性和覆盖环境的恶劣程度,在进行节点部署时,需要采用动态覆盖模式,将节点随机抛洒后通过自组织的形式,依据被监测区域的无线传感器网络覆盖情况采用相应的覆盖控制算法调整节点部署,从而完成网络覆盖的工作。本文首先介绍了基于粒子群和差分进化的无线传感器网络覆盖控制算法的基本原理,并对两种控制算法的应用效果进行了比较。基于粒子群的控制算法收敛速度较快,但容易陷入早熟,而差分进化控制算法的收敛速度相对较慢,但其最终覆盖率比较高。基于对两种算法的优劣势的分析,提出了基于蝙蝠算法的无线传感器网络覆盖控制算法。详细阐述了该算法的基本原理和执行流程,并将其应用效果与粒子群算法和差分进化算法进行了比较。基于蝙蝠算法的无线传感器网络覆盖控制算法有效地提高了网络覆盖率,在收敛速度方面其明显优于差分进化算法,但比粒子群的收敛速度慢。为了进一步提高收敛速度,将虚拟力算法的理念作为影响因子,引入到基于蝙蝠算法的覆盖控制算法中,形成了基于虚拟力引导的蝙蝠算法(VF-B)。虚拟力因子是根据传感器节点之间的距离直接引导节点移动的距离和方向,加速了节点的均匀分布。从实际仿真结果可以看出,算法的收敛速度有了明显的提高。传感器节点体积小,供电能力有限,一旦能量耗尽,无线传感器网络就会出现覆盖空洞,影响覆盖效果。在动态覆盖问题中,传感器节点的能量消耗包含通信消耗和移动消耗,其中移动消耗能量与节点的移动距离直接相关。考虑到节点能量耗尽对于网络覆盖性能的影响,提出了基于能量受限改进的VF-B算法。算法对节点的移动距离进行限制,减小了节点的能量损耗。通过仿真分析,实验数据表明基于能量受限改进的VF-B算法比原算法的覆盖性能更好,有效地延长了网络生存时间,保证了覆盖任务的完成。综上,通过引入蝙蝠算法的理念,不断改进无线传感器网络覆盖控制算法,提出了基于能量受限改进的VF-B算法。该算法收敛速度较快,有效地提高了网络的覆盖率,延长了网络生存时间,达到了优化覆盖的目的。最后,总结全文的工作,对未来工作进行展望。
其他文献
通过对新疆蒙库铁矿的物探应用,分别对高精度磁测、TEM测深成果应用在定性定量解释的效果进行了探讨,充分肯定了两种方法的有效性,总结出新疆蒙库铁矿的地球物理应用模型。
近年来,各大高校飞速发展,招生规模越来越大,校园网的应用越来越广泛;学校对实验室的发展非常重视,加快了对实验室建设步伐;随着国家对教育体制的持续改革、科研水平飞速提升、
本文介绍了国内外液化石油气储存设施失效的发展现状,对泄漏着火的典型案例进行了分析,指出目前在制造、管理水平不断提高的前提下,发生物理爆炸的可能性较小,风险最大的是管道泄
电力谐波是工业现代化的主要副产品之一,也是工业界急需解决的问题之一,为弥补现有无源滤波系统的缺陷,高性价比有源电力滤波装置将发挥重要作用,成为未来谐波治理的主要手段
在经济快速膨胀发展的新经济时代,企业面临的竞争环境日趋激烈。传统的制造型企业的管理流程和管理模式面临的考验更加严峻,企业与部门、企业与供应商等管理模式需要扩展到整
本文论述拜耳医药公司的运营信息管理系统的软件开发,着重针对几项典型功能从需求分析、软件设计和实现的角度详细描述该系统的设计和实现。本文首先对该系统的应用背景合同
当前部分船龄超过30年的自升式钻井平台仍在正常营运中,其升降齿轮在经历多年使用后均存在不同程度的损伤。文章通过检测、试验、实际修复等方法,利用激光熔焊技术对海洋工程
我国口语交际教学有着漫长的历史。以"癸卯学制"为界,此前口语交际教学是无意识的;此后口语交际教学变成语文教学的自觉行为。尽管如此,目前口语交际教学形势还十分严峻,口语
本论文选择中国水电工程顾问中水顾问(简称“中水顾问”)投标的以色列Kokhav Hayarden抽水蓄能电站机电设备成套项目(简称“KH设备项目”)为研究对象,其目的在于借助竞争战略、营
目的:探讨综合ICU冠心病介入治疗术后患者的护理方法。方法:对2012年1月~2013年10月我院心内科行冠心病介入治疗术后进入综合ICU的228例患者的护理特点和重点操作内容等方法