无线传感器网络覆盖优化算法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:bjbysj44
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的不断发展,无线传感器网络(Wireless sensor network,WSN)作为热门研究内容,已经广泛应用在车辆跟踪、森林监测、地震观察和建筑监测以及水资源监测等领域中。无线传感器网络覆盖则是无线传感器网络关键技术之一,而在实际环境部署大规模传感器网络时,往往采用随机部署方式,导致覆盖率不高。因此,如何通过优化算法调整无线传感器节点位置,使无线传感器网络实现覆盖优化性能指标更好,具有重要研究意义。本文针对动态无线传感器网络覆盖优化和混合无线传感器网络覆盖优化分别进行了深入研究,目的就是在使用一定数量的传感器节点时,使其覆盖范围最大化,实现覆盖优化性能指标更好。主要的研究成果和创新如下:对于动态无线传感器网络覆盖优化方面的研究,目前已有的研究主要是通过应用群智能算法来获取最优节点位置,但是由于已有的群智能算法搜索能力相对不足,从而导致节点分布不均匀、覆盖率较低等问题。本文将搜索能力更强的嵌入莱维飞行的灰狼优化算法(Lévy-embedded Gray Wolf Optimization,LGWO)应用到无线传感器网络覆盖优化中,为使节点分布更加均匀,在LGWO算法的基础上结合改进虚拟力算法,提出虚拟力嵌入莱维飞行的灰狼优化算法(Virtual Force-Lévy-embedded Gray Wolf Optimization,VFLGWO)。此外,针对大多数的研究缺乏对于节点移动的考虑,从而导致节点平均移动距离较长,本文设计并提出了贪婪节点匹配算法。综上,本文提出了虚拟力嵌入莱维飞行的灰狼搜索(VFLGWO)的无线传感器网络覆盖优化算法。首先,应用VFLGWO获取最优节点位置,然后应用贪婪节点匹配算法获取新的节点匹配顺序。通过仿真实验验证了VFLGWO算法在不同的仿真环境都具有覆盖率更高、节点分布更均匀的优化效果。同时,贪婪节点匹配算法可使节点平均移动距离更短。通过仿真实验的结果可以证明:本文提出的VFLGWO的无线传感器网络覆盖优化算法可以更好地提升动态无线传感器网络覆盖优化性能。对于混合无线传感器网络覆盖优化算法,主要通过移动节点对覆盖空洞进行修复。针对群智能算法在调整节点过程中,移动节点随机移动没有明确目标,导致收敛速度较慢、覆盖率较低等问题,本文创新性地将模糊C均值聚类算法(Fuzzy c-means,FCM)应用到混合无线传感器网络覆盖优化中,提出了FCM覆盖优化算法(Fuzzy c-means Coverage Optimization,FCMCO),对未被静态节点覆盖的目标点聚类,明确地将移动节点移动到聚类中心,完成覆盖空洞的修复。此外,本文提出的贪婪节点匹配算法虽然可使节点平均移动距离更短,但是贪婪节点匹配算法存在不易获取最优解的不足,为了完善贪婪节点匹配算法的不足,本文提出了贪婪交换(Greedy Exchange,GE)节点匹配算法。综上,本文提出了FCM贪婪交换混合无线传感器网络覆盖优化算法(Fuzzy c-means Greedy Exchange Coverage Optimization,FCMGECO)。首先,通过FCMCO获得最优节点位置,然后应用贪婪交换(Greedy Exchange,GE)节点匹配算法完成节点匹配,实现覆盖优化。通过MATLAB进行了仿真实验,实验结果证明FCMCO具有更高的覆盖率,GE节点匹配算法具有更短的节点平均移动距离。通过仿真实验的结果可以证明:本文提出的FCMGECO算法可以更好地提升混合无线传感器网络覆盖优化性能。
其他文献
微流控芯片技术是一种可以把复杂的实验系统微缩集成到一块小芯片上,实现微观尺寸下控制,操作和检测复杂流体的技术,具有操作方便、节约环保、高效安全等特点。在微电子,微机
<正>对于施工企业工程结算纠纷中招投标合同签订、施工履约管理及工程验收交付结算等环节存在的问题,不能头痛医头脚痛医脚,而应看作一个系统工程,进行全过程风险防控并制定
在我们谈论游戏的时候,经常会提及一个游戏的玩法、故事情节、打击感、画面3D或者VR技术等,但是却很少有人提及那总是环绕在玩家耳边的背景音乐,那为什么现在大型的电玩公司
在今天的“一带一路”沿线国家中,作为世界上最杰出的外交家周恩来亲自出访的国家超过18个,建交国家超过36个,产生了广泛而深远的影响。本文探寻周恩来与“一带一路”沿线国
地貌自动综合是具有较高难度的科研问题,也是一项极具挑战力的研究课题,已是影响GIS发展的关键原因之一。本文从新的方法和角度出发,对基于DEM的地貌自动综合进行了研究探讨
自从李克强总理提出"互联网+"的规划方案,我国就已经拉开了互联网+时代的大帷幕,在互联网+视域之下,对社会经济的创新发展产生巨大的影响。传统形式的财会工作已经无法跟上社
从农业经济、工业经济、服务经济到今天以体验经济为主要形态的经济时代,体验产业应运而生.以休闲体育、健康养生、教育培训、科技文化为主产业的中慧旅在体验产业模式的发展中
在数字电路中,二进制加法器是最基本的运算单元,亦是限制各种高性能计算电路与系统性能的关键模块。如今,随着加密运算等领域的快速发展,加法器的操作数位宽也越来越大,诸如RSA加密算法的操作数位宽已经达到了1024位(或2048位),为了满足运算速度快、硬件面积小的设计要求,迫切需要高性能、大位宽的加法器结构。除ASIC之外,FPGA已经成为数字电路与系统的另一种重要实现形式。目前,国内外学者对FPGA
近年随着经济的飞速发展,人民生活水平的改善,糖尿病的发病率也不断升高,其慢性并发症患者也越来越多,因此受到重视,糖尿病周围神经病变是糖尿病患者最常见的慢性并发症之一,
微藻的固定化可以简化微藻处理废水及资源化利用中的分离过程,并降低培养费用,在微藻处理养殖废水资源化中具有重要的现实意义。细菌纤维素(Bacterial cellulose,BC)因其具有超精细纳米三维立体网状结构、高机械强度、高孔隙率以及分子中含有丰富的活泼羟基,成为研究热门的固定化载体材料。本研究探索了以细菌纤维素吸附和包埋两种方式固定化微藻的可行性,并初步研究了两种固定化载体对养殖废水中有机物