改进流向算法的无线传感器网络覆盖优化

作     者：陈伟 杨盘隆 CHEN Wei;YANG Panlong

作者机构：宿州职业技术学院计算机信息系安徽宿州234099 中国科学技术大学计算机科学与技术学院安徽合肥230027 

出 版 物：《深圳大学学报（理工版）》 (Journal of Shenzhen University(Science and Engineering))

年 卷 期：2024年第41卷第2期

页      面：241-247页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：安徽省高校优秀青年骨干教师国内外访学研修资助项目(gxgnfx2020152) 安徽省教育厅自然科学重点资助项目(2022AH052763) 

主　　题：人工智能 无线传感器网络 流向算法 莱维飞行 入侵杂草算法 节点分布 覆盖优化 

摘      要：针对标准流向算法易陷入局部最优和收敛精度低等问题,提出一种融合莱维(Levy)飞行和入侵杂草策略的改进流向算法.首先,该算法在选择水流流向时引入Levy飞行机制,使水流沿最优水流位置方向做Levy飞行运动,避免陷入局部最优;其次,利用入侵杂草策略,对每一代水流进行繁殖、空间扩散和竞争操作,增加水流的多样性,扩大搜索范围,提高全局寻优能力.最后,将改进流向算法应用于无线传感器网络覆盖优化中,并与标准流向算法及其他改进算法进行实验对比.仿真结果表明,相比标准流向算法及其他改进算法,所提改进流向算法的覆盖性能有大幅提升,覆盖率可达98.52%,可实现更均匀的节点分布和更低的部署成本.