改进人工蜂群算法的WSN覆盖连通优化  

Coverage and connectivity optimization of WSN based on improved artificial bee colony algorithm

作　　者：张浩 龙道银 覃涛[1] 王霄[1,3] 杨靖 ZHANG Hao;LONG Dao-yin;QIN Tao;WANG Xiao;YANG Jing(Electrical Engineering College,Guizhou University,Guiyang 550025,China;Innovation Department,China Power Construction Group Guizhou Engineering Limited Company,Guiyang 550025,China;Key Laboratory of InternetIntelligent Manufacturing,Department of Science and Technology of Guizhou Province,Guiyang 550025,China)

机构地区：[1]贵州大学电气工程学院,贵州贵阳550025 [2]中国电建集团贵州工程有限公司创新事业部,贵州贵阳550025 [3]贵州省科技厅互联网+协同智能制造重点实验室,贵州贵阳550025

出　　处：《计算机工程与设计》2022年第10期2701-2710,共10页Computer Engineering and Design

基　　金：国家自然科学基金项目(61861007、61640014);贵州省工业攻关基金项目(黔科合支撑[2019]2152);贵州省科技基金项目(黔科合基础[2020]1Y266);贵州省教育厅创新群体基金项目(黔教合KY字[2021]012);物联网理论与应用案例库基金项目(KCALK201708);贵州省农业攻关基金项目(黔科合支撑[2017]2520-1);贵州省教育厅特色重点学科基金项目(黔学科ZDXK[2015]8)。

摘　　要：为提升无线传感器网络部署区域的覆盖率,增加节点之间的连通度,提出一种基于改进人工蜂群算法的节点多目标部署优化策略。针对人工蜂群算法稳定性较差的情况,引入混沌初始化策略,将动态混合搜索策略应用在雇佣蜂和观察蜂阶段,提高算法搜索的遍历性;在观察蜂阶段增加精英解信息,平衡算法的全局探索与局部开发能力;将改进后的算法应用在无线传感网络覆盖问题中。仿真结果表明,相对于其它几种典型算法,提出的算法能够有效提升节点的覆盖率并增强节点间的连通度。To improve the coverage of wireless sensor network(WSN)deployment area and increase the connectivity between nodes,a multi-objective network node deployment optimization strategy based on improved artificial bee colony algorithm was proposed.In view of the poor stability of artificial bee colony algorithm,chaotic initialization strategy was introduced and the dynamic mixed search strategy was applied in the stages of employed bees and onlooker bees to improve the traversal of search algorithm.Elite solution information was added to onlooker bees to balance the global exploration and local development capability of the algorithm.The improved algorithm was applied to the coverage problem of wireless sensor networks.The simulation results show that compared with other classic algorithms,the proposed algorithm can effectively improve the coverage of nodes and enhance the connectivity between nodes.

关 键 词：无线传感器网络 动态混合搜索 人工蜂群算法 覆盖优化 连通度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]