改进流向算法的无线传感器网络覆盖优化
Improved flow direction algorithm for WSN coverage optimization作者机构:宿州职业技术学院计算机信息系安徽宿州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%,可实现更均匀的节点分布和更低的部署成本.