Title: Assessment of a cuckoo search-based intelligent system for mesh routers placement optimisation in WMNs considering various distributions of mesh clients

Authors: Shinji Sakamoto

Addresses: Department of Information and Computer Science, Kanazawa Institute of Technology, Nonoichi, Ishikawa, Japan

Abstract: Wireless Mesh Networks (WMNs) have many advantages. However, they have several issues related to wireless communication. An effective approach to deal with these problems is the optimisation of mesh routers' placement in WMNs, but this is an NP-hard problem. Thus, heuristic and intelligent algorithms are needed. In the previous work, we developed an intelligent simulation system based on Cuckoo Search (CS) (WMN-CS), which is a meta-heuristic algorithm. In this work, we evaluate the WMN-CS performance for various distributions of mesh clients: Uniform, Normal, Exponential, Weibull and Chi-square distributions. The simulation results show that for Normal distribution the WMN-CS system can find suitable locations of mesh routers for about 30 phases. The Uniform distribution has the lowest performance compared to the other distributions. Also, Exponential and Weibull distributions converge slower than Chi-square distribution. However, Exponential distribution converges faster than Weibull distribution.

Keywords: wireless mesh networks; node placement problem; cuckoo search; client distributions.

DOI: 10.1504/IJGUC.2026.154425

International Journal of Grid and Utility Computing, 2026 Vol.17 No.3, pp.205 - 213

Received: 23 Jul 2024
Accepted: 17 Sep 2024
Published online: 29 Jun 2026 *

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