A Hybrid Intelligent Simulation System for Node Placement in WMNs: A Comparison Study of Chi-Square and Uniform Distributions of Mesh Clients for CM and LDVM Router Replacement Methods

Abstract

AbstractWireless Mesh Networks (WMNs) are gaining a lot of attention from researchers due to their advantages such as easy maintenance, low upfront cost, and high robustness. Connectivity and stability directly affect the performance of WMNs. However, WMNs have some problems such as node placement problem, hidden terminal problem and so on. In our previous work, we implemented a simulation system to solve the node placement problem in WMNs considering Particle Swarm Optimization (PSO), Simulated Annealing (SA) and Distributed Genetic Algorithm (DGA), called WMN-PSOSA-DGA. In this paper, we compare chi-square and uniform distribution of mesh clients for two router replacement methods: Constriction Method (CM) and Linearly Decreasing Vmax Method (LDVM). The simulation results show that for chi-square distribution, the mesh routers can cover all the mesh clients but this distribution has not good load balancing. The uniform distribution makes a better load balancing but not all mesh clients are covered. Both CM and LDVM show good results for this distribution, with the latter showing slightly better results.