A Comparison Study of CM and RIWM Router Replacement Methods for WMNs Considering Boulevard Distribution of Mesh Clients.

The Wireless Mesh Networks (WMNs) have attracted attention for different applications. They are an important networking infrastructure and they have many advantages such as low cost and high-speed wireless Internet connectivity. However, they have some problems such as router placement, covering of mesh clients and load balancing. To deal with these problems, in our previous work, we implemented a hybrid simulation system based on Particle Swarm Optimization (PSO) and Distributed Genetic Algorithm (DGA) called WMN-PSODGA. Moreover, we added in the fitness function a new parameter for the load balancing of the mesh routers called NCMCpR (Number of Covered Mesh Clients per Router). In this paper, we consider Boulevard distribution of mesh clients and two router replacement methods: Constriction Method (CM) and Random Inertia Weight Method (RIWM). We carry out simulations using WMN-PSODGA system considering 16 and 18 mesh routers. We compare the performance of CM with RIWM. The simulation results show that RIWM has better loading balancing than CM.