Title: Modified multi-strategy artificial bee colony algorithm for optimising node coverage problem

Authors: Xinyu Zhou; Yunan Liu; Jianyi Wan; Mingwen Wang

Addresses: School of Computer and Information Engineering, Jiangxi Normal University, Nanchang 330022, Jiangxi, China ' School of Computer and Information Engineering, Jiangxi Normal University, Nanchang 330022, Jiangxi, China ' School of Computer and Information Engineering, Jiangxi Normal University, Nanchang 330022, Jiangxi, China ' School of Computer and Information Engineering, Jiangxi Normal University, Nanchang 330022, Jiangxi, China

Abstract: To enhance exploitation for artificial bee colony (ABC) algorithm, we propose a modified multi-strategy ABC variant in which a superior information learning strategy is employed. In this strategy, the individuals can learn superior information from an exemplar which has better fitness value, and the exemplar is no longer acted by the global best individual or the elite group. In experiments, 22 well-known test functions are used and six well-established ABC variants are involved in the comparison. The results show that our approach performs better on most of test functions. Furthermore, our approach is applied to solve the node coverage optimisation problem in wireless sensor network. To this end, an improved Boolean sensing model is used to model the objective function, and simulation results indicate that our approach can provide promising performance.

Keywords: artificial bee colony; superior information learning; node coverage optimisation problem.

DOI: 10.1504/IJWMC.2020.111217

International Journal of Wireless and Mobile Computing, 2020 Vol.19 No.3, pp.292 - 301

Received: 19 Jul 2019
Accepted: 07 Apr 2020

Published online: 13 Nov 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article