Tetsuya Oda, Admir Barolli, Evjola Spaho, F. Xhafa, L. Barolli, M. Takizawa
{"title":"基于遗传算法的WMN系统及其不同场景下的性能评价","authors":"Tetsuya Oda, Admir Barolli, Evjola Spaho, F. Xhafa, L. Barolli, M. Takizawa","doi":"10.1109/CISIS.2011.65","DOIUrl":null,"url":null,"abstract":"Wireless Mesh Networks (WMNs) have become an important networking infrastructure for providing cost efficient broadband wireless connectivity. WMNs are showing their applicability in deployment of medical, transport and surveillance applications in urban areas, metropolitan, neighboring communities and municipal area networks. In this paper, we deal with connectivity and coverage problem of WMN. Because these problems are known to be NP-Hard, we propose and implement a system based on Genetic Algorithms (GAs). We evaluate the performance of the proposed system by different scenarios using different metrics such as client distribution, crossover rate, mutation rate, coverage area and giant component. The simulation results show that for 32 x 32 and 64 x 64 grid area, Linear Ranking is good selection operator and offers the best network connectivity and user coverage.","PeriodicalId":203206,"journal":{"name":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A GA-based System for WMN and its Performance Evaluation for Different Scenarios\",\"authors\":\"Tetsuya Oda, Admir Barolli, Evjola Spaho, F. Xhafa, L. Barolli, M. Takizawa\",\"doi\":\"10.1109/CISIS.2011.65\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Wireless Mesh Networks (WMNs) have become an important networking infrastructure for providing cost efficient broadband wireless connectivity. WMNs are showing their applicability in deployment of medical, transport and surveillance applications in urban areas, metropolitan, neighboring communities and municipal area networks. In this paper, we deal with connectivity and coverage problem of WMN. Because these problems are known to be NP-Hard, we propose and implement a system based on Genetic Algorithms (GAs). We evaluate the performance of the proposed system by different scenarios using different metrics such as client distribution, crossover rate, mutation rate, coverage area and giant component. The simulation results show that for 32 x 32 and 64 x 64 grid area, Linear Ranking is good selection operator and offers the best network connectivity and user coverage.\",\"PeriodicalId\":203206,\"journal\":{\"name\":\"2011 International Conference on Complex, Intelligent, and Software Intensive Systems\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-06-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 International Conference on Complex, Intelligent, and Software Intensive Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CISIS.2011.65\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 International Conference on Complex, Intelligent, and Software Intensive Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CISIS.2011.65","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A GA-based System for WMN and its Performance Evaluation for Different Scenarios
Wireless Mesh Networks (WMNs) have become an important networking infrastructure for providing cost efficient broadband wireless connectivity. WMNs are showing their applicability in deployment of medical, transport and surveillance applications in urban areas, metropolitan, neighboring communities and municipal area networks. In this paper, we deal with connectivity and coverage problem of WMN. Because these problems are known to be NP-Hard, we propose and implement a system based on Genetic Algorithms (GAs). We evaluate the performance of the proposed system by different scenarios using different metrics such as client distribution, crossover rate, mutation rate, coverage area and giant component. The simulation results show that for 32 x 32 and 64 x 64 grid area, Linear Ranking is good selection operator and offers the best network connectivity and user coverage.