Performance Evaluation of WMNs by WMN-PSODGA Simulation System Considering Exponential Distribution of Mesh Clients and Different Router Replacement Methods

摘要

Wireless Mesh Networks (WMNs) 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 Particle Swarm Optimization (PSO) based simulation system, called WMN-PSO, and a simulation system based on Genetic Algorithm (GA), called WMN-GA. Then, we implemented a hybrid simulation system based on PSO and distributed GA (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 Exponential distribution of mesh clients and five router replacement methods and carry out simulations using WMN-PSODGA system. The simulation results show that RIWM and LDIWM router replacement methods have better performance than other methods. Comparing RIWM and LDIWM, we see that RIWM has better behavior.