《计算机应用》唯一官方网站 ›› 2024, Vol. 44 ›› Issue (4): 1009-1017.DOI: 10.11772/j.issn.1001-9081.2023040501

• 第九届全国智能信息处理学术会议(NCIIP 2023) • 上一篇    下一篇

基于多策略改进蝴蝶优化算法的无线传感网络节点覆盖优化

韦修喜1, 彭茂松2, 黄华娟1()   

  1. 1.广西民族大学 人工智能学院,南宁 530006
    2.广西民族大学 电子信息学院,南宁 530006
  • 收稿日期:2023-04-05 修回日期:2023-06-02 接受日期:2023-06-07 发布日期:2023-12-04 出版日期:2024-04-10
  • 通讯作者: 黄华娟
  • 作者简介:韦修喜(1980—),男(壮族),广西百色人,副教授,博士,主要研究方向:机器学习、计算智能
    彭茂松(1997—),男,四川成都人,硕士研究生,CCF会员,主要研究方向:智能优化
    黄华娟(1984—),女(壮族),广西崇左人,副教授,博士,CCF会员,主要研究方向:机器学习、数据挖掘。hhj‑025@163.com
  • 基金资助:
    国家自然科学基金资助项目(62266007);广西自然科学基金资助项目(2021GXNSFAA220068)

Node coverage optimization of wireless sensor network based on multi-strategy improved butterfly optimization algorithm

Xiuxi WEI1, Maosong PENG2, Huajuan HUANG1()   

  1. 1.College of Artificial Intelligence,Guangxi Minzu University,Nanning Guangxi 530006,China
    2.College of Electronic Information,Guangxi Minzu University,Nanning Guangxi 530006,China
  • Received:2023-04-05 Revised:2023-06-02 Accepted:2023-06-07 Online:2023-12-04 Published:2024-04-10
  • Contact: Huajuan HUANG
  • About author:WEI Xiuxi, born in 1980, Ph. D., associate professor. His research interests include machine learning, computational intelligence.
    PENG Maosong, born in 1997, M. S. candidate. His research interests include intelligent optimization.
    HUANG Huajuan, born in 1984, Ph. D., associate professor. Her research interests include machine learning, data mining.
  • Supported by:
    National Natural Science Foundation of China(62266007);Guangxi?Natural?Science?Foundation(2021GXNSFAA220068)

摘要:

针对无线传感网络(WSN)的节点覆盖存在着覆盖率低、节点分布不均匀的问题,提出一种基于多策略改进的蝴蝶优化算法(MIBOA)的节点覆盖优化策略。首先,将基础的蝴蝶优化算法(BOA)与麻雀搜索算法(SSA)结合改进搜索过程;其次,引入自适应权重系数提高寻优精度和收敛速度;最后,对当前最优个体进行柯西变异扰动,提高算法鲁棒性。基准测试函数的寻优实验结果说明,MIBOA基本可在3 s内求解测试函数最优值,且收敛平均值精度较BOA提高了97.96%。将MIBOA应用于WSN节点覆盖优化问题,与BOA和SSA相比,节点覆盖率至少提高了3.63个百分点;与改进灰狼优化算法(IGWO)相比,部署时间缩短了145.82 s;与改进鲸群优化算法(IWOA)相比,节点覆盖率提高了0.20个百分点且时间缩短了1 112.61 s。综上,MIBOA可较好提高节点覆盖率并降低冗余覆盖率,有效延长WSN的生存时间。

关键词: 蝴蝶优化算法, 麻雀搜索算法, 自适应权重系数, 无线传感网络, 节点覆盖率

Abstract:

Aiming at the problems of low coverage rate and uneven distribution of nodes in Wireless Sensor Network (WSN), a node coverage optimization strategy based on Multi-strategy Improved Butterfly Optimization Algorithm (MIBOA) was proposed. Firstly, the basic Butterfly Optimization Algorithm (BOA) was combined with Sparrow Search Algorithm (SSA) to improve the search process. Secondly, the adaptive weight coefficient was introduced to improve the optimization accuracy and convergence speed. Finally, the current best individual was perturbed by Cauchy mutation to improve the robustness of the algorithm. The optimization experiment results on benchmark functions show that, MIBOA can basically solve the optimal value of the test function within 3 seconds, and the average accuracy of convergence is improved by 97.96% compared with BOA. MIBOA was applied to the WSN node coverage optimization problem. Compared with optimization results of BOA and SSA, the node coverage rate was improved by 3.63 percentage points at least. Compared with the Improved Grey Wolf Optimization algorithm (IGWO), the deployment time was shortened by 145.82 seconds. Compared with the Improved Whale Optimization Algorithm (IWOA), the node coverage rate was increased by 0.20 percentage points and the time was shortened by 1 112.61 seconds. In conclusion, MIBOA can improve the node coverage rate and reduce the redundant coverage rate, and effectively prolong the lifetime of WSN.

Key words: Butterfly Optimization Algorithm (BOA), Sparrow Search Algorithm (SSA), adaptive weight coefficient, Wireless Sensing Network (WSN), node coverage rate

中图分类号: