Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Node coverage optimization of wireless sensor network based on multi-strategy improved butterfly optimization algorithm
Xiuxi WEI, Maosong PENG, Huajuan HUANG
Journal of Computer Applications    2024, 44 (4): 1009-1017.   DOI: 10.11772/j.issn.1001-9081.2023040501
Abstract225)   HTML20)    PDF (1855KB)(265)       Save

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.

Table and Figures | Reference | Related Articles | Metrics