Title :
Impact of Population Size and Number of Generations on the Performance of Dense WMNs
Author :
Barolli, Admir ; Oda, Tetsuya ; Spaho, Evjola ; Barolli, Leonard ; Xhafa, Fatos ; Takizawa, Makoto
Author_Institution :
Dept. of Comput. & Inf. Sci., Seikei Univ., Musashino, Japan
Abstract :
In this paper, we deal with the impact of the population size and number of generations on the performance of a dense WMN. The network is compound of 8 mesh routers and 96 mesh clients. We evaluate the performance considering giant component, number of covered users and the total execution time of GA. The simulation results show that the increase of the population size or the increase of the number of generations results in the improvement the performance. We found that in a dense network, the increase of the number of generations for the same population size needs less computational time than increasing the population size.
Keywords :
genetic algorithms; telecommunication network routing; wireless mesh networks; GA; dense WMN; generation number; genetic algorithms; mesh clients; mesh routers; population size; wireless mesh networks; Encoding; Genetic algorithms; Network topology; Simulation; Sociology; Statistics; Topology; Genetic Algorithms; Number of Generations; Population Size; Wireless Mesh Networks;
Conference_Titel :
Broadband, Wireless Computing, Communication and Applications (BWCCA), 2012 Seventh International Conference on
Conference_Location :
Victoria, BC
Print_ISBN :
978-1-4673-2972-9
DOI :
10.1109/BWCCA.2012.92
