Effects of Mutation and Crossover in Genetic Algorithms for Node Placement in WMNs Considering Giant Component Parameter

Abstract

Wireless Mesh Networks (WMNs) are currently attracting a lot of attention from wireless research and technology community due to their importance as means for providing cost-efficient broadband wireless connectivity. WMNs are based on mesh topology, in which every node is connected to one or more nodes, enabling thus the information transmission in more than one path. In this paper, we deal with the effects of mutation and crossover operators in GA for node placement problem. We evaluate the performance of the proposed system using different genetic operators and different distributions of router nodes considering giant component parameter. The simulation results show that for Exponential and Linear Ranking methods, the system has a good performance.