Genetic Algorithms for Node Placement in WMNs: Effect of Changes in Population Size and Number of Generations

Wireless Mesh Networks (WMNs) are important networking infrastructure for providing cost-efficient broadband wireless connectivity. Mesh router node placement is important to achieve network connectivity and coverage in such networks. In this paper, we deal with the effect of changes in population size and number of generations for node placement problem in WMNs. We consider two population sizes 8 and 512 and for every population size the number of generation are 200 and 20,000. As evaluation metrics we used size of giant component and number of covered users. The simulation results have shown that the best results are obtained for the number of generation 20,000. Thus, the increase of the population size results in better performance behaviour. However, when the number of generation is also increased, the computation time is increased.