{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T12:02:12Z","timestamp":1747224132678,"version":"3.40.5"},"reference-count":27,"publisher":"IGI Global","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,7,1]]},"abstract":"<p>In this paper, the authors propose and implement a system based on Genetic Algorithms (GAs) called WMN-GA. They evaluated the performance of WMN-GA for 0.7 crossover rate and 0.3 mutation rate, exponential ranking and different distribution of clients considering size of giant component and number of covered users parameters. The simulation results show that for normal distribution the system has better performance. The authors also carried out simulations for 0.8 crossover rate and 0.2 mutation rate. The simulation results show that the setting for 0.7 crossover rate and 0.3 mutation rate offers better connectivity and user coverage.<\/p>","DOI":"10.4018\/jdst.2012070101","type":"journal-article","created":{"date-parts":[[2013,2,5]],"date-time":"2013-02-05T22:20:00Z","timestamp":1360102800000},"page":"1-14","source":"Crossref","is-referenced-by-count":2,"title":["Performance Evaluation of WMN-GA Simulation System for Different Settings of Genetic Operators Considering Giant Component and Number of Covered Users"],"prefix":"10.4018","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9249-3265","authenticated-orcid":true,"given":"Admir","family":"Barolli","sequence":"first","affiliation":[{"name":"Seikei University, Japan"}]},{"given":"Makoto","family":"Takizawa","sequence":"additional","affiliation":[{"name":"Seikei University, Japan"}]},{"given":"Tetsuya","family":"Oda","sequence":"additional","affiliation":[{"name":"Fukuoka Institute of Technology, Japan"}]},{"given":"Evjola","family":"Spaho","sequence":"additional","affiliation":[{"name":"Fukuoka Institute of Technology, Japan"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9069-0460","authenticated-orcid":true,"given":"Leonard","family":"Barolli","sequence":"additional","affiliation":[{"name":"Fukuoka Institute of Technology, Japan"}]},{"given":"Kazunori","family":"Uchida","sequence":"additional","affiliation":[{"name":"Fukuoka Institute of Technology, Japan"}]},{"given":"Fatos","family":"Xhafa","sequence":"additional","affiliation":[{"name":"Technical University of Catalonia, Spain"}]}],"member":"2432","reference":[{"key":"jdst.2012070101-0","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2004.12.001"},{"key":"jdst.2012070101-1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2008.02.020"},{"key":"jdst.2012070101-2","unstructured":"Back, T. (1993). Optimal mutation rates in genetic search. In Proceedings of the Fifth International Conference on Genetic Algorithms (pp. 2-8)."},{"key":"jdst.2012070101-3","unstructured":"Baker, J. (1985). Adaptive selection methods for genetic algorithms. In Proceedings of the International Conference on Genetic Algorithms and their Application (pp. 101-111)."},{"issue":"11","key":"jdst.2012070101-4","first-page":"311","article-title":"A comparison of selection schemes used in genetic algorithms.","volume":"4","author":"T.Blickle","year":"1995","journal-title":"Evolutionary Computation"},{"key":"jdst.2012070101-5","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.927707"},{"key":"jdst.2012070101-6","unstructured":"Chen, C., & Chekuri, C. (2007). Urban wireless mesh network planning: The case of directional antennas (Tech Rep. No. UIUCDCS-R-2007-2874). Champaign, IL: University of Illinois at Urbana-Champaign."},{"key":"jdst.2012070101-7","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008980812648"},{"key":"jdst.2012070101-8","doi-asserted-by":"crossref","unstructured":"Denzinger, J., & Kidney, J. (2006). Evaluating different genetic operators in the testing for unwanted emergent behavior using evolutionary learning of behavior. In Proceedings of the IEEE\/WIC\/ACM International Conference on Intelligent Agent Technology (pp. 23-29).","DOI":"10.1109\/IAT.2006.63"},{"key":"jdst.2012070101-9","doi-asserted-by":"crossref","unstructured":"Franklin, A., & Siva, Murthy, C. (2007). Node placement algorithm for deployment of two-tier wireless mesh networks. In Proceedings of the IEEE Conference on Global Communications (pp. 4823-4827).","DOI":"10.1109\/GLOCOM.2007.915"},{"journal-title":"Computers and intractability - A guide to the theory of NP-completeness","year":"1979","author":"M.Garey","key":"jdst.2012070101-10"},{"journal-title":"Adaptation in natural and artificial systems","year":"1975","author":"J.Holland","key":"jdst.2012070101-11"},{"key":"jdst.2012070101-12","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.08.010"},{"key":"jdst.2012070101-13","unstructured":"Muthaiah, S., & Rosenberg, C. (2008). Single gateway placement in wireless mesh networks. In Proceedings of the 8th International IEEE Symposium on Computer Networks (pp. 4754-4759)."},{"key":"jdst.2012070101-14","unstructured":"Ochoa, G. (2002). Setting the mutation rate: Scope and limitations of the 1\/L heuristic. In Proceedings of the Genetic and Evolutionary Computation Conference (pp. 495-502)."},{"key":"jdst.2012070101-15","doi-asserted-by":"crossref","unstructured":"Oda, T., Barolli, A., Spaho, E., Xhafa, F., Barolli, L., & Takizawa, M. (2011). Performance evaluation of WMN using WMN-GA system for different mutation operators. In Proceedings of the 14th International Conference on Network-based Information Systems (pp. 400-406).","DOI":"10.1109\/NBiS.2011.67"},{"key":"jdst.2012070101-16","doi-asserted-by":"crossref","unstructured":"Odetayo, M. (1997). Empirical study of the interdependencies of genetic algorithm parameters. In Proceedings of the 23rd EUROMICRO Conference New Frontiers of Information Technology (pp. 639-643).","DOI":"10.1109\/EURMIC.1997.617394"},{"key":"jdst.2012070101-17","unstructured":"Syswerda, G. (1989). Uniform crossover in genetic algorithms. In Proceedings of the Third International Conference on Genetic Algorithms (pp. 2-8)."},{"key":"jdst.2012070101-18","doi-asserted-by":"crossref","unstructured":"Tahera, K., Ibrahim, R., & Lochert, P. (2007). Adopting dynamic operators in a genetic algorithm. In Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (pp. 1533-1533).","DOI":"10.1145\/1276958.1277262"},{"issue":"1","key":"jdst.2012070101-19","doi-asserted-by":"crossref","first-page":"45","DOI":"10.4236\/ijcns.2009.21005","article-title":"Gateways placement in backbone wireless mesh networks. International Journal of Communications","volume":"2","author":"M.Tang","year":"2009","journal-title":"Network and System Sciences"},{"key":"jdst.2012070101-20","doi-asserted-by":"crossref","unstructured":"Vanhatupa, T., Hannikainen, M., & Hamalainen, T. (2007). Genetic algorithm to optimize node placement and configuration for WLAN planning. In Proceedings of the 4th International Symposium on Wireless Communication Systems (pp. 612-616).","DOI":"10.1109\/ISWCS.2007.4392413"},{"key":"jdst.2012070101-21","doi-asserted-by":"crossref","unstructured":"Wang, J., Xie, B., Cai, K., & Agrawal, D. (2008). Efficient mesh router placement in wireless mesh networks. In Proceedings of the International Conference on Mobile Adhoc and Sensor Systems (pp. 1-9).","DOI":"10.1109\/MOBHOC.2007.4428616"},{"key":"jdst.2012070101-22","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265907002119"},{"issue":"3","key":"jdst.2012070101-23","first-page":"209","article-title":"Tuning struggle strategy in genetic algorithms for scheduling in computational grids.","volume":"18","author":"F.Xhafa","year":"2008","journal-title":"Neural Network World"},{"key":"jdst.2012070101-24","doi-asserted-by":"crossref","unstructured":"Xhafa, F., Sanchez, C., & Barolli, L. (2009). Ad hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks. In Proceedings of the ICDCS Workshops of the IEEE 29th International Conference on Distributed Computing Systems (pp. 400-405).","DOI":"10.1109\/ICDCSW.2009.37"},{"key":"jdst.2012070101-25","doi-asserted-by":"crossref","unstructured":"Yao, X. (1993). An empirical study of genetic operators in genetic algorithms. In Proceedings of the 19th EUROMICRO Symposium on Microprocessing and Microprogramming on Open System Design: Hardware, Software and Applications (pp. 707-714).","DOI":"10.1016\/0165-6074(93)90215-7"},{"key":"jdst.2012070101-26","doi-asserted-by":"crossref","unstructured":"Zhou, P., Manoj, B., & Rao, R. (2007). A gateway placement algorithm in wireless mesh networks. In Proceedings of the 3rd international Conference on Wireless Internet (pp. 1-9).","DOI":"10.4108\/wicon.2007.2218"}],"container-title":["International Journal of Distributed Systems and Technologies"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=67554","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,2]],"date-time":"2022-06-02T01:40:22Z","timestamp":1654134022000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jdst.2012070101"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2012,7,1]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jdst.2012070101","relation":{},"ISSN":["1947-3532","1947-3540"],"issn-type":[{"type":"print","value":"1947-3532"},{"type":"electronic","value":"1947-3540"}],"subject":[],"published":{"date-parts":[[2012,7,1]]}}}