Performance Evaluation of WMN-GA System for Low Densities of Clients and Different Settings of Population Size

Abstract

Wireless Mesh Networks (WMNs) distinguish for they low cost nature that makes them very attractive for providing wireless Internet connectivity. Such infrastructures can be used to deploy community networks, metropolitan area networks, municipal and corporative networks, and to support applications for urban areas, medical, transport and surveillance systems. The main issues in WMNs are achievement of network connectivity and stability as well as QoS in terms of user coverage. In this paper, we propose a system for solving the node placement problem in WMNs. We evaluate the performance of WMN-GA for three different settings of population size 8, 64 and 512. For evaluation, we consider giant component and the number of covered users parameters. The simulation results shows that with the increasing of the population size, GA obtains better result. However, with the increase of the population size, the GA needs more computational time.