A Comparison Study of GA and HC for Mesh Router Node Placement in Wireless Mesh Networks

Author

Oda, Tetsuya ; Xinyue Chang ; Sakamoto, Shinji ; Spaho, Evjola ; Xhafa, Fatos ; Barolli, Leonard

Author_Institution

Grad. Sch. of Eng., Fukuoka Inst. of Technol. (FIT), Fukuoka, Japan

fYear

2013

fDate

4-6 Sept. 2013

Firstpage

206

Lastpage

213

Abstract

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 compare the performance of Genetic Algorithm (GA) and Hill Climbing (HC) for mesh router node placement in WMNs. We consider Exponential and Weibull distributions of mesh clients and grid size 16x16, 32x32 and 64x64. As evaluation metric we used size of giant component. Simulation results show that GA performs better than HC.

Keywords

Weibull distribution; exponential distribution; genetic algorithms; telecommunication network routing; wireless mesh networks; GA; HC; WMN; Weibull distributions; cost-efficient broadband wireless connectivity; exponential distributions; genetic algorithm; giant component; grid size; hill climbing; mesh clients; mesh router node placement; network connectivity; wireless mesh networks; Buildings; Genetic algorithms; Simulation; Sociology; Statistics; Weibull distribution; Wireless communication; Genetic Algorithms; Hill Climbing; Size of Giant Component; Wireless Mesh Networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Network-Based Information Systems (NBiS), 2013 16th International Conference on

Conference_Location

Gwangju

Print_ISBN

978-1-4799-2509-4

Type

conf

DOI

10.1109/NBiS.2013.32

Filename

6685398