A Cuckoo Search Based Simulation System for Node Placement Problem in WMNs: Performance Evaluation for Normal, Exponential and Weibull Distributions of Mesh Clients

Wireless Mesh Networks (WMNs) are cost-effective and highly robust networks. However, WMNs have various challenges associated with wireless communication. To deal with these issues, it is needed to find appropriate locations of mesh routers. However, the problem is known as NP-hard problem. In order to solve this problem, we consider Cuckoo Search (CS) algorithm and implement an intelligent simulation system called WMN-CS. In this work, we evaluate the performance of WMN-CS considering different distributions of mesh clients. Simulation results show that for Normal distribution of mesh clients, the WMN-CS can find suitable mesh router locations for 30 phases. However, 200 phases are insufficient for WMN-CS convergence in case of Exponential and Weibull distributions.