Tetsuya Oda, Xinyue Chang, Shinji Sakamoto, Evjola Spaho, F. Xhafa, L. Barolli
{"title":"A Comparison Study of GA and HC for Mesh Router Node Placement in Wireless Mesh Networks","authors":"Tetsuya Oda, Xinyue Chang, Shinji Sakamoto, Evjola Spaho, F. Xhafa, L. Barolli","doi":"10.1109/NBiS.2013.32","DOIUrl":null,"url":null,"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.","PeriodicalId":261268,"journal":{"name":"2013 16th International Conference on Network-Based Information Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 16th International Conference on Network-Based Information Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NBiS.2013.32","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
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.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
