Title :
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
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;
Conference_Titel :
Network-Based Information Systems (NBiS), 2013 16th International Conference on
Conference_Location :
Gwangju
Print_ISBN :
978-1-4799-2509-4
DOI :
10.1109/NBiS.2013.32
