A Hybrid Bees Algorithm with Grasshopper Optimization Algorithm for Optimal Deployment of Wireless Sensor Networks

Authors

  • Hicham Deghbouch University Mustapha Stambouli of Mascara, Algeria
  • Fatima Debbat University Mustapha Stambouli of Mascara, Algeria

DOI:

https://doi.org/10.4114/intartif.vol24iss67pp18-35

Keywords:

Deployment optimization, Metaheuristics, Coverage, Energy consumption, Bio-inspired computing, Overlapping area, Swarm intelligence

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.

Downloads

Download data is not yet available.

Author Biographies

Hicham Deghbouch, University Mustapha Stambouli of Mascara, Algeria

Hicham Deghbouch received a master diploma in Computer Networks and Distributed Systems from the Computer Science Department of Dr. Tahar Moulay University of Saida, Algeria in 2018. He is currently a PhD student at Faculty of exact sciences in Mustapha Stambouli University of Mascara, Algeria. His research interests include bio-inspired algorithms, swarm intelligence techniques, wireless sensor networks and optimization.

Fatima Debbat, University Mustapha Stambouli of Mascara, Algeria

Fatima Debbat received her Master of Sciences in Space Technologies in 2002 from the Space Techniques Centre (CTS) Algeria, and she received her PhD in computer science in 2007. She is currently professor at the computer science department - faculty of exact sciences - university of Mascara-Algeria. Her research interests are focused on optimization, evolutionary algorithms and bio-inspired metaheuristics.

Downloads

Published

2021-02-20

How to Cite

Deghbouch, H., & Debbat, F. (2021). A Hybrid Bees Algorithm with Grasshopper Optimization Algorithm for Optimal Deployment of Wireless Sensor Networks. Inteligencia Artificial, 24(67), 18–35. https://doi.org/10.4114/intartif.vol24iss67pp18-35