Hybrid Bees Algorithm with Grasshopper Optimization Algorithm for Optimal Deployment of Wireless Sensor Networks
Open Access
- 20 February 2021
- journal article
- research article
- Published by IBERAMIA: Sociedad Iberoamericana de Inteligencia Artificial in INTELIGENCIA ARTIFICIAL
- Vol. 24 (67), 18-35
- https://doi.org/10.4114/intartif.vol24iss67pp18-35
Abstract
This work addresses the deployment problem in Wireless Sensor Networks (WSNs) by hybridizing two metaheuristics, namely the Bees Algorithm (BA) and the Grasshopper Optimization Algorithm (GOA). The BA is an optimization algorithm that demonstrated promising results in solving many engineering problems. However, the local search process of BA lacks efficient exploitation due to the random assignment of search agents inside the neighborhoods, which weakens the algorithm’s accuracy and results in slow convergence especially when solving higher dimension problems. To alleviate this shortcoming, this paper proposes a hybrid algorithm that utilizes the strength of the GOA to enhance the exploitation phase of the BA. To prove the effectiveness of the proposed algorithm, it is applied for WSNs deployment optimization with various deployment settings. Results demonstrate that the proposed hybrid algorithm can optimize the deployment of WSN and outperforms the state-of-the-art algorithms in terms of coverage, overlapping area, average moving distance, and energy consumption.Keywords
This publication has 29 references indexed in Scilit:
- α-Overlapping area coverage for clustered directional sensor networksComputer Communications, 2017
- Coverage in mobile wireless sensor networks (M-WSN): A surveyComputer Communications, 2017
- Grasshopper Optimisation Algorithm: Theory and applicationAdvances in Engineering Software, 2017
- Multi-Objective WSN Deployment Using Genetic Algorithms Under Cost, Coverage, and Connectivity ConstraintsWireless Personal Communications, 2017
- A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithmComputers & Structures, 2016
- A comparative study of the Bees Algorithm as a tool for function optimisationCogent Engineering, 2015
- Multi-Verse Optimizer: a nature-inspired algorithm for global optimizationNeural Computing & Applications, 2015
- Survey on Coverage Problems in Wireless Sensor NetworksWireless Personal Communications, 2014
- Random deployment of wireless sensor networks: a survey and approachInternational Journal of Ad Hoc and Ubiquitous Computing, 2014
- Dynamic Deployment of Wireless Sensor Networks by Biogeography Based Optimization AlgorithmJournal of Sensor and Actuator Networks, 2012