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

fYear

2012

fDate

12-14 Nov. 2012

Firstpage

523

Lastpage

528

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/BWCCA.2012.92

Filename

6363109