基于改进粒子群算法的WSN区域分割多目标优化

来源 :重庆三峡学院 | 被引量 : 0次 | 上传用户:xhb876
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络因其网络可拓展性强、易于维护和自组织等特点成为当今世界重要的技术之一。但无线传感器网络中节点能量的有限性且更换供能模块难度较大,网络的生存时间一直以来是制约无线传感器网络发展的关键,而且在网络通信后期会出现由于部分节点失效死亡导致网络的覆盖范围急速下降的问题,所以如何提高无线传感器节点的能量利用率和减缓后期网络覆盖率急速下降成为近几年来学者们研究的热点之一。针对无线传感器网络中出现的网络生存时间短和后期覆盖率低的问题,围绕着如何均衡网络各节点通信能耗、优化汇聚节点的移动路径和提高剩余节点覆盖面积等几个方展开研究,提出一种基于改进粒子群算法的多目标优化的路由算法。其主要工作如下:(1)分簇作为提高无线传感器网络的生存寿命的主要方法,其成簇的方式直接影响着网络的分簇质量。针对传统LEACH(Low-Energy Adaptive Clustering Hierarchy)算法中出现的簇首分布不均匀和每个簇成员节点数量上相差较大问题,提出一种基于区域分割的新型分簇方法。首先将节点区域分为若干个扇环子区域,每个子区域为一个簇,在子区域内部成员节点竞选簇首,通过粒子群算法寻找出当前情况下各个扇环子区域自身的扇角和半径,从而确定簇的数量和各个簇的成员节点数量。这样的分簇方式能够有效地解决分簇不均匀和簇首不够分散的等问题,进而解决平衡网络负载和延长网络生存时间的难题。(2)针对传统粒子群算法出现的容易陷入局部最优和全局搜索能力差等问题,提出一种将自适应权重系数与动力常量相结合的新型粒子群算法EBG-PSO(Energy Balance and Energy Center of Gravity Based on Particle Swarm Optimization)。将EBG-PSO算法引入传感器网络的研究中,有效地解决了簇首的选举以及节点数据传输时的路径规划等问题。仿真结果表明,EBG-PSO算法收敛速度得到了提高,同时新算法的引入能较好地求解簇首的选举与节点路由规划问题,节点能量的利用率得到了提高,验证了EBG-PSO算法的有效性。(3)针对无线传感器网络中出现的节点寿命短和通信后期网络覆盖率不佳的问题,进行一种基于改进粒子群算法的移动汇聚节点的多目标优化研究。将区域分割算法引入进行网络节点分簇,设计出兼容网络节点能耗和覆盖率的多目标适应度函数,通过EBG-PSO算法进行最优适应度值,即最佳移动汇聚节点位置。仿真结果表明,通过优化汇聚节点的移动路径,能有效均衡各个节点的网络通信成本,并且在节点通信后期,网络覆盖面积减小的速度也有所下降。(4)将传统的分簇算法以及典型改进后的算法进行分析比较,并使用MATLAB软件对所提算法和文章提及的其他改进算法进行仿真分析。分别从网络生存时间、节点耗能均衡性、后期网络覆盖率、簇首之间的离散型等方面进行阐述分析,验证论文提出算法的有效性。
其他文献
学位
学位
学位
学位
学位
学位
学位
学位
曲率测量技术在建筑结构健康监测、地球物理、地质灾害监测等领域起着举足轻重的作用。目前,已经有很多种类的光纤曲率传感器,比较常见的有光纤布拉格光栅曲率传感器、长周期光纤光栅曲率传感器、光纤马赫-曾德尔干涉仪曲率传感器等。这些光纤曲率传感器各有优缺点,第一种光纤曲率传感器分辨率高,但是灵敏度较低;第二种光纤曲率传感器灵敏度比前者高,但是对外界环境折射率敏感;第三种光纤曲率传感器灵敏度更高但制作相对困难
我国是水果生产大国,每年各种水果的产量数以千万吨,因此,果业已成为我国农业发展的重点之一。但目前,我国的水果产业,尤其是在水果的识别和分拣阶段,由于对水果的自动识别分类技术并不成熟,往往还是通过人工的方式来完成识别分拣工作,这种方式不仅增加人力成本而且工作效率也不高。但是通过计算机视觉中的卷积神经网络(CNN)这一技术在农业领域中的运用,为解决以上这些问题提供了可能。针对在水果识别分拣过程中存在的