Performance evaluation of WMN-GA system for different settings of population size and number of generations
Admir Barolli, Shinji Sakamoto, Tetsuya Oda, Evjola Spaho, Leonard Barolli, Fatos Xhafa · Human-centric Computing and Information Sciences · 2014
Abstract Wireless Mesh Networks (WMNs) distinguish for their 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 deal with the effect of changes in population size and number of generations for node placement problem in WMNs for Normal distribution of mesh clients. We consider two population sizes 8 and 512 and for every population size the number of generations 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 increase of the population size results in better performance. Best results are obtained for the number of generation 20,000. However, when the number of generation is increased, the computation time is also increased.