Tetsuya Oda, Xinyue Chang, Shinji Sakamoto, Evjola Spaho, F. Xhafa, L. Barolli
{"title":"无线网状网络中网状路由器节点布局的遗传算法与HC算法的比较研究","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":"{\"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}","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}
A Comparison Study of GA and HC for Mesh Router Node Placement in Wireless Mesh Networks
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号
