Enhanced Honey Badger Algorithm for mesh routers placement problem in wireless mesh networks

This paper proposes an improved version of the newly developed Honey Badger Algorithm (HBA), called Generalized opposition Based-Learning HBA (GOBL-HBA), for solving the mesh routers placement problem. The proposed GOBLHBA is based on the integration of the generalized opposition-based learning strategy into the original HBA. GOBL-HBA is validated in terms of three performance metrics such as user coverage, network connectivity, and fitness value. The evaluation is done using various scenarios with different number of mesh clients, number of mesh routers, and coverage radius values. The simulation results revealed the efficiency of GOBL-HBA when compared with the classical HBA, Genetic Algorithm (GA), and Particle Swarm optimization (PSO).

[1]  D. Mandal,et al.  Hammerstein-Wiener Nonlinear System Identification by Using Honey Badger Algorithm Hybridized Sage-Husa Adaptive Kalman Filter with Real-time Applications , 2022, AEU - International Journal of Electronics and Communications.

[2]  Ziad M. Ali,et al.  Estimation of Parameters of Different Equivalent Circuit Models of Solar Cells and Various Photovoltaic Modules Using Hybrid Variants of Honey Badger Algorithm and Artificial Gorilla Troops Optimizer , 2022, Mathematics.

[3]  M. Abd Elaziz,et al.  Enhanced Feature Selection Based on Integration Containment Neighborhoods Rough Set Approximations and Binary Honey Badger Optimization , 2022, Computational intelligence and neuroscience.

[4]  Walid Al-Atabany,et al.  Honey Badger Algorithm: New metaheuristic algorithm for solving optimization problems , 2022, Math. Comput. Simul..

[5]  Asma Benmessaoud Gabis,et al.  Solving the mesh router nodes placement in wireless mesh networks using coyote optimization algorithm , 2022, IEEE Access.

[6]  A. Durmuş.  Novel Metaheuristic Optimization Algorithms for Sidelobe Suppression of Linear Antenna Array , 2021, 2021 5th International Symposium on Multidisciplinary Studies and Innovative Technologies (ISMSIT).

[7]  R. Errouissi,et al.  Quantum Chaotic Butterfly Optimization Algorithm With Ranking Strategy for Constrained Optimization Problems , 2021, IEEE Access.

[8]  Louiza Bouallouche-Medjkoune,et al.  A Chemical Reaction Algorithm to Solve the Router Node Placement in Wireless Mesh Networks , 2020, Mob. Networks Appl..

[9]  Djamil Aïssani,et al.  An Electromagnetism-like mechanism algorithm for the router node placement in wireless mesh networks , 2019, Soft Comput..

[10]  Louiza Bouallouche-Medjkoune,et al.  Placement optimization of wireless mesh routers using firefly optimization algorithm , 2018, 2018 International Conference on Smart Communications in Network Technologies (SaCoNeT).

[11]  K. C. Karthika,et al.  Wireless mesh network: A survey , 2016, 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET).

[12]  Fatos Xhafa,et al.  Solving mesh router nodes placement problem in Wireless Mesh Networks by Tabu Search algorithm , 2015, J. Comput. Syst. Sci..

[13]  Der-Jiunn Deng,et al.  A bat-inspired algorithm for router node placement with weighted clients in wireless mesh networks , 2014, 9th International Conference on Communications and Networking in China.

[14]  Hong Gang Xia,et al.  Opposition-Based Improved Harmony Search Algorithm Solve Unconstrained Optimization Problems , 2013 .

[15]  Chun-Cheng Lin,et al.  Dynamic router node placement in wireless mesh networks: A PSO approach with constriction coefficient and its convergence analysis , 2013, Inf. Sci..

[16]  Fatos Xhafa,et al.  A simulated annealing algorithm for router nodes placement problem in Wireless Mesh Networks , 2011, Simul. Model. Pract. Theory.

[17]  Zhijian Wu,et al.  Hybrid Differential Evolution Algorithm with Chaos and Generalized Opposition-Based Learning , 2010, ISICA.

[18]  Fatos Xhafa,et al.  Evaluation of genetic algorithms for mesh router nodes placement in wireless mesh networks , 2010, J. Ambient Intell. Humaniz. Comput..

[19]  Jing Wang,et al.  Space transformation search: a new evolutionary technique , 2009, GEC '09.

[20]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..