基于混合粒子群优化算法的WSN网络覆盖优化控制研究

来源 :安徽理工大学 | 被引量 : 0次 | 上传用户:giaaig
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络WSN凭借其自身所具有的低成本、自组织、长生存周期等优势,广泛应用于电网监测、海底勘探、军事管理、医疗护理等领域。但是无线传感器网络工作环境复杂多变,传感器能量受限且不能补充,因此无线传感器网络的核心研究问题便是网络覆盖优化控制,可以说网络覆盖控制决定了 WSN的性能和服务质量。采用高效合理的网络覆盖控制策略,能够优化传感器节点的部署,从而使WSN更好的服务于用户。故本文针对二维网络环境中WSN的节点布置及其覆盖优化问题,开展了优化覆盖方法的研究。主要工作如下:(1)针对无障碍环境下WSN节点覆盖优化问题,提出了 DEPSO(Differential evolution particle swarm optimization algorithm)算法。算法使用节点覆盖率为优化因子构造目标函数优化模型,适应度函数值为有效覆盖率。在初始阶段,使用混沌多向学习策略提升初始种群多样性,定义粒子的状态系数用来调整PSO算法速度更新公式中惯性权重呈非线性递减变化,并结合迭代次数和惯性权重之间的关系优化了学习因子,最后引入差分进化算法中的变异策略和交叉策略,兼顾算法的全局搜索能力和局部搜索能力。将提出算法在六种基准测试函数上与同类算法在不同维度上进行对比,并应用到无障碍节点覆盖优化中。仿真实验证明,DEPSO算法性能优于对比算法,增强收敛性的同时提高了寻优准确性,从而改善了 WSN节点有效覆盖率。(2)为了有效提升复杂环境中感知节点覆盖率,提出了 GWPSO(Grey wolf particle swarm optimization algorithm)算法,将其应用于存在梯形障碍物和异构节点的网络中。优化目标为覆盖率进行节点部署。算法初期通过混沌多向学习策略丰富初始种群多样性,通过收敛因子动态调整策略统筹兼顾算法的全局搜索和局部寻优,运用灰狼群体中优秀层狼的引导性改进粒子群算法的速度和位置,增强算法的收敛性和寻优概率,通过将粒子速度和位置进行扰动操作,有效提升种群多样性,阻止粒子陷入“早熟”,并将提出算法与其他文献四种算法进行对比,首先利用测试函数比较收敛性能,然后在无障碍和梯形障碍物下对节点进行优化部署。实验表明,GWPSO算法在两种环境中皆优于对比算法,能够有效提升节点覆盖率。
其他文献
与现浇混凝土相比,预制混凝土构件具有相当大的优势,相较现浇结构,预制结构主体在工厂模式化加工制作,质量安全可保证,现场施工快,适应当今快节奏的施工模式。由国内外研究现状分析可知,对于装配式混凝土结构,在梁柱节点的构造形式、抗震性能研究、设计方法等方面,存在亟需解决的问题,限制了预制结构的发展,急需提高预制结构的整体性能,现场后浇部位的强度和稳定性。为了进一步改善预制构件之间的拼接存在的一些问题,增
基于碳材料质量轻、耐腐蚀、介电性能优异、成本低等特点,其已越来越多的在吸波材料、电容器中得到应用。碳基复合吸波材料的制备逐渐向简单低廉、易制备、可调控的目标方向发展。木质素作为自然界中第二大可再生的天然高分子物质,具有价格便宜,来源广泛,碳含量高的特点,因此可将木质素作为前驱体制备碳材料。煤也是一种含碳量高且廉价的资源,但其灰分高,碳化所得物质电磁波吸收性能不高,将煤和木质素混合碳化可改善其电磁波
随着我国塌陷区面积增加和现代化进程的加快,既有公路和新建公路受到不同程度的影响,而目前浅埋煤层塌陷区上方公路变形破坏机理等方面研究不足,不能针对其破坏机理提出相应的解决措施,塌陷区公路频繁出现开裂、变形等问题。为提高我国煤矿塌陷区土地的利用率,增加塌陷区上方公路建设、运营的稳定性与安全性,本文结合某浅埋煤矿塌陷区地质条件进行公路路基沉降规律及变形控制研究,旨在为我国塌陷区公路的建设和治理提出合理的
图论作为数学的一个分支,在各个领域都有着广泛的发展。为了更好的研究图的性质,引入了邻接矩阵的概念。图G的秩定义为它的邻接矩阵的秩,是A(G)的谱中非零特征值的个数。图的秩在许多学科领域都有应用,实际上,对于图的秩的研究已经成为了代数图论方向的一个研究热点。简单图就是指既不含平行边也不含自环的图。而本文研究了带割点的简单图的秩的问题,刻画了秩为6的带割点的连通约化图,给出了秩为6的带悬挂点的连通约化
目的:卡介苗(Bacillus Calmette-Guerin,BCG)作为目前唯一广泛应用于临床预防结核病(tuberculosis,TB)的疫苗,其保护力随年龄增长呈下降趋势,尤其对预防成人TB效果不佳。鉴于我国BCG接种覆盖面广,研究BCG初免后的增强型TB疫苗迫在眉睫。我们根据结核分枝杆菌(Mycobacterium tuberculosis,M.tb)基因组不同基因在其特异性和致病性上的
随着长三角区域一体化上升为国家战略,安徽省的经济发展将会得到进一步提高。城市的发展势必会对区域内现有的资源造成一定的影响,相反,区域内现有的资源也会制约城市经济社会的可持续发展。城市水资源作为承载经济社会发展的重要因素之一,关系着人们的日常生活,关系着区域内产业的生存与高质量发展,关系着社会的和谐与进步。可见,分析评价地区水资源承载力变化特征,采取有效措施应对水资源承载经济发展中的问题,对于合理规
施工组织设计的合理编制和实施,能够在符合相关的建设法规和满足建设单位的要求之上有效地改善施工单位自身的经济效益。本文以淮安东站综合客运枢纽工程站前广场进行施工组织设计为主要研究内容,结合国内外有关施工组织设计的研究成果,根据淮安东站综合客运枢纽工程站前广场施工特点、工程管理目标等情况对施工进度安排、施工资源配置、施工平面布置、主要工程施工方案等作出具体的施工组织与规划。基于层次分析法和模糊综合评价
硒是人体必需的微量元素,缺失或过量都会对健康产生不利影响。硒在土壤中分布极不均匀,而当前国内外研究多关注富硒或过量地区,采集的土壤多选自普通农用地,相关的分析以单一行政区域为研究单元,未体现地域的差异性。而研究硒在不同地域内分布规律、揭示土壤富硒特征,对于指导富硒农业产业宏观规划和富硒土地资源开发利用具有重要意义。本文以旱作区农田和矿区复垦农田为研究对象,借助变异函数、冷热点分析、地理探测器等方法
目的探讨腹腔镜辅助经肛门全直肠系膜切除保肛根治术—人工吻合法在低位直肠癌保肛治疗中的应用,分析其手术时间、出血量、淋巴结清除数、远切缘距肿瘤下缘距离、患者术后术后3个月及6个月肛门功能Wexner评分、手术效果、术后并发症、术后1年及2年生存率和肿瘤复发率。方法匹配研究,同济大学附属第十人民医院胃肠外科,从2018年11月至2020年11月,根据手术适应症及意愿接受腹腔镜辅助经肛门全直肠系膜切除保
该论文主要设计并制备出层状硅酸镍(NiPS)及其纳米杂化材料,并将其引入环氧树脂(EP)作为功能填料,制备出EP纳米复合材料。首先通过各类现代测试技术对所制备的纳米填料进行微结构、热性能和成分的表征,而后针对填料的含量对复合体系的摩擦磨损特性、力学性能、燃烧行为和固化过程的影响规律进行了详细而充分的研究,主要研究结果如下:(1)以气相二氧化硅(SiO2)作为硅源以及硬模板,以硝酸镍(Ni(NO3)