基于群体智能的UWSN覆盖控制算法研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:xingyunzhixingkirk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在水环境中的各个应用领域,水下无线传感器网络(Underwater Wireless Sensor Network,UWSN)渐渐受到关注,它是由大量水下节点组成的水下监测系统。水下无线传感器网络的研究涉及到众多方面,主要有:定位跟踪、路由协议、电池管理与节点部署等。其中,覆盖控制是UWSN研究的一项基础性工作,优良的覆盖控制算法能够保证UWSN的服务质量,同时为后期其他研究做了强有力的支撑。那么,设计一种高效的覆盖控制算法具有现实必要性。UWSN覆盖控制方法按照关注阶段的不同,分为初期如何部署节点与后期设计维持网络覆盖的协议。而基于群体智能优化类覆盖控制算法具有简单有效的特性,又考虑到水下环境中存在障碍物的情况,根据现有的算法研究,从实现单一目标优化到多目标优化,提出了下面三种部署算法:第一,结合水下环境存在障碍物的特点,提出一种基于狼群搜索的UWSN重部署算法,根据狼群搜索的核心思想来指导节点的移动,主要有主动覆盖、被动覆盖和躲避障碍物三个移动过程。该算法中,每个节点用最小的移动代价来实现目标覆盖。最后表明,该算法拥有较高的覆盖能力,同时具有避障功效。第二,针对UWSN规模大、环境恶劣的特点,提出一种果蝇启发的水下传感网部署算法。该算法将果蝇优化思想加以改进,同时引入障碍物局部感知移动模型和欧琼鸟拓扑作用机制。因此,在障碍物影响的情况下,能够优化网络覆盖率、连通率和网络能耗,是一种水下传感网节点部署的多目标优化算法。第三,针对部署后期过程,怎样维持网络覆盖的问题,设计了一种基于磷虾群优化的UWSN动态分层双簇头路由算法。该算法采用了非均匀分簇的方法,并引入动态分层机制,同时使用磷虾群优化的选取原则产生最优主簇头与副簇头,三种改进方法协同作用来解决节点过早死的情况,有助于均衡能耗,延长网络生存时间。综上,以上设计的三种UWSN覆盖控制算法是在考虑水下障碍物背景下展开的,具有现实意义;且利用智能优化算法的简单有效性,解决UWSN部署规模大易导致节点失效的问题。算法1优化了网络覆盖率这一目标,且躲避障碍物;算法2是在前者基础上,优化了覆盖率、连通率和能耗三个目标,也能躲避障碍物;算法3则是在前两者基础上,维持整个网络后期的生存时间,减少簇头能耗。
其他文献
学位
本文重点研究永磁同步电机直接转矩控制系统的电压矢量选择策略。   本文研究表明,电压矢量对定子磁链幅值的增减性质由定子磁链与施加的电压矢量之间的夹角决定。如果夹角
在当前社会,多媒体信息已经成为网络上重要的传输内容,为了更方便更快捷的传输视频流,流媒体技术应运而生,并且凭借其自身的优势在网络上得到了广泛的使用。无线流媒体技术是无线
本课题针对分布式油田的原油计量和丢盗油问题,研究开发了一套基于GPRS的原油计量和防盗系统。系统通过对原油的实时计量,解决长期以来分布式油田存在的计量方式简陋,实时性差,人
图像拼接技术是当前图像处理和计算机视觉领域的一个热门课题,它的目的是将两幅或多幅相互之间存在重复区域的图像进行配准并进行合成,最终形成一幅大视场的图像。对于很多计
网络化控制系统(Networked Control system,NCS)是近十几年来计算机技术、网络通信技术和控制技术等学术领域不断融合的产物。将网络引入到传统控制系统中形成的网络化控制系
网络控制系统(Networked Control System,NCS)是一个融合了计算机技术、通信技术和控制技术的分布式系统,它将不同地域的控制器、传感器、执行器等分布节点通过一个共享网络
RoboCup(Robot World Cup)2D仿真平台是一个动态的多智能体对抗系统,智能体需要在有限的时间和信息条件下做出合理的决策。与人类足球比赛相似,球队动态的阵型站位和灵活的传
远程抄表技术是将数据远程采集、传输和处理应用于自来水、电力、天燃气(以下简称水、电、气)供应与管理系统中的一项新技术。传统的远程抄表,无线系统一般用于数据处理中心
太阳能是绿色能源中取之不尽、用之不竭、广泛存在的天然资源,若合理应用,能够产生显著的节能环保效益。只要日照充足,太阳能热水系统的运行成本仅限于维持控制器、水泵运行