Performance Evaluation of WMN-GA System in Node Placement in WMNs for Different Distributions of Mesh Clients and Different Selection and Mutation Operators
Volume 27, Issue 3 (2016), pp. 489–502
Pub. online: 1 January 2016
Type: Research Article
Received
1 January 2014
1 January 2014
Accepted
1 November 2015
1 November 2015
Published
1 January 2016
1 January 2016
Abstract
Wireless Mesh Networks (WMNs) have become an important networking infrastructure due to their low cost for providing broadband connectivity. Issues for achieving the network connectivity and user coverage are related to the node placement problem. Several optimization problems are showing their usefulness to the efficient design of WMNs. These problems are related to optimizing network connectivity, user coverage and stability. In this paper, we formulate the optimization problems using a multi-objective optimization model. For the mesh router nodes placement, the bi-objective optimization problem is obtained consisting in the maximization of the size of the giant component in the mesh routers network (for measuring network connectivity) and that of user coverage. We evaluate the performance of WMN-GA system for node placement problem in WMNs. For evaluation, we consider Normal, Exponential and Weibull Distribution of mesh clients and different selection and mutation operators. The population size is considered 64 and the number of generation 200. The simulation results show that WMN-GA system performs better for Single Mutation, Linear Ranking selection and Normal distribution of mesh clients.