{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T15:00:17Z","timestamp":1772550017605,"version":"3.50.1"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,6,18]],"date-time":"2014-06-18T00:00:00Z","timestamp":1403049600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Hum. Cent. Comput. Inf. Sci."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Wireless Mesh Networks (WMNs) distinguish for their low cost nature that makes them very attractive for providing wireless Internet connectivity. Such infrastructures can be used to deploy community networks, metropolitan area networks, municipal and corporative networks, and to support applications for urban areas, medical, transport and surveillance systems. The main issues in WMNs are achievement of network connectivity and stability as well as QoS in terms of user coverage. In this paper, we deal with the effect of changes in population size and number of generations for node placement problem in WMNs for Normal distribution of mesh clients. We consider two population sizes 8 and 512 and for every population size the number of generations are 200 and 20,000. As evaluation metrics we used size of giant component and number of covered users. The simulation results have shown that the increase of the population size results in better performance. Best results are obtained for the number of generation 20,000. However, when the number of generation is increased, the computation time is also increased.<\/jats:p>","DOI":"10.1186\/s13673-014-0005-y","type":"journal-article","created":{"date-parts":[[2014,6,18]],"date-time":"2014-06-18T21:59:39Z","timestamp":1403128779000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Performance evaluation of WMN-GA system for different settings of population size and number of generations"],"prefix":"10.1186","volume":"4","author":[{"given":"Admir","family":"Barolli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shinji","family":"Sakamoto","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tetsuya","family":"Oda","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evjola","family":"Spaho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonard","family":"Barolli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fatos","family":"Xhafa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,6,18]]},"reference":[{"issue":"4","key":"5_CR1","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/j.comnet.2004.12.001","volume":"47","author":"IF Akyildiz","year":"2005","unstructured":"Akyildiz IF, Wang X, Wang W: Wireless mesh networks: a survey. Comput Network 2005, 47(4):445\u2013487. 10.1016\/j.comnet.2004.12.001","journal-title":"Comput Network"},{"issue":"4","key":"5_CR2","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1109\/MWC.2007.4300987","volume":"14","author":"N Nandiraju","year":"2007","unstructured":"Nandiraju N, Nandiraju D, Santhanama L, He B, Wang J, Agrawal D: Wireless mesh networks: current challenges and future direction of web-in-the-sky. IEEE Wireless Comm 2007, 14(4):79\u201389. 10.1109\/MWC.2007.4300987","journal-title":"IEEE Wireless Comm"},{"key":"5_CR3","volume-title":"Urban wireless mesh network planning: the case of directional antennas","author":"C-C Chen","year":"2007","unstructured":"Chen C-C, Chekuri C Urban wireless mesh network planning: the case of directional antennas. Tech Report No. UIUCDCS-R-2007-2874, Department of Computer Science, University of Illinois at Urbana-Champaign, 2007"},{"key":"5_CR4","volume-title":"Computers and intractability -a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS: Computers and intractability -a guide to the theory of NP-completeness. Freeman, San Francisco; 1979."},{"issue":"1\u20133","key":"5_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2004.08.010","volume":"332","author":"A Lim","year":"2005","unstructured":"Lim A, Rodrigues B, Wang F, Xua Zh: k -center problems with minimum coverage. Theor Comput Sci 2005, 332(1\u20133):1\u201317. 10.1016\/j.tcs.2004.08.010","journal-title":"Theor Comput Sci"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"2159","DOI":"10.1016\/j.comnet.2008.02.020","volume":"52","author":"E Amaldi","year":"2008","unstructured":"Amaldi E, Capone A, Cesana M, Filippini I, Malucelli F: Optimization models and methods for planning wireless mesh networks. Comput Networks 2008, 52:2159\u20132171. 10.1016\/j.comnet.2008.02.020","journal-title":"Comput Networks"},{"key":"5_CR7","first-page":"9","volume-title":"Mobile adhoc and sensor systems","author":"J Wang","year":"2007","unstructured":"Wang J, Xie B, Cai K, Agrawal DP: Efficient Mesh Router Placement in Wireless Mesh Networks. In Mobile adhoc and sensor systems. MASS-2007, Pisa, Italy; 2007:9\u201311."},{"key":"5_CR8","first-page":"4754","volume-title":"Proc. of 8th International IEEE Symposium on Computer Networks, Turkey","author":"SN Muthaiah","year":"2008","unstructured":"Muthaiah SN, Rosenberg C: Single Gateway Placement in Wireless Mesh Networks. In Proc. of 8th International IEEE Symposium on Computer Networks, Turkey. (ISCN), Istanbul, Turkey; 2008:4754\u20134759."},{"key":"5_CR9","first-page":"1","volume-title":"Proc. of the 3rd International Conference on Wireless Internet (Austin, Texas, October 22\u201324, 2007)","author":"P Zhou","year":"2007","unstructured":"Zhou P, Manoj BS, Rao R: A gateway placement algorithm in wireless mesh networks. In Proc. of the 3rd International Conference on Wireless Internet (Austin, Texas, October 22\u201324, 2007). ICST (Institute for Computer Sciences Social-Informatics and Telecommunications Engineering), Brussels; 2007:1\u20139."},{"issue":"1","key":"5_CR10","first-page":"45","volume":"2","author":"M Tang","year":"2009","unstructured":"Tang M: Gateways placement in backbone wireless mesh networks. Int J Comm Netw Syst Sci 2009, 2(1):45\u201350.","journal-title":"Int J Comm Netw Syst Sci"},{"key":"5_CR11","doi-asserted-by":"crossref","first-page":"4823","DOI":"10.1109\/GLOCOM.2007.915","volume-title":"Proc. of IEEE Global Communications Conference GLOBECOMM (2007)","author":"AA Franklin","year":"2007","unstructured":"Franklin AA, Siva C, Murthy R: Node placement algorithm for deployment of two-tier wireless mesh networks. In Proc. of IEEE Global Communications Conference GLOBECOMM (2007). ,Washington DC, USA; 2007:4823\u20134827."},{"key":"5_CR12","first-page":"612","volume-title":"Proc. of 4th International Symposium on Wireless Communication Systems","author":"T Vanhatupa","year":"2007","unstructured":"Vanhatupa T, H\u00e4nnik\u00e4inen M, H\u00e4m\u00e4l\u00e4inen TD: Genetic algorithm to optimize node placement and configuration for WLAN planning. In Proc. of 4th International Symposium on Wireless Communication Systems. 2007:612\u2013616."},{"key":"5_CR13","volume-title":"Adaptation in natural and artificial systems","author":"J Holland","year":"1975","unstructured":"Holland J: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor; 1975."},{"key":"5_CR14","first-page":"465","volume-title":"Proc. of IEEE International Conference on Advanced Information Networking and Applications","author":"F Xhafa","year":"2010","unstructured":"Xhafa F, Sanchez C, Barolli L: Genetic algorithms for efficient placement of router nodes in wireless mesh networks. In Proc. of IEEE International Conference on Advanced Information Networking and Applications. Perth, Australia; 2010:465\u2013472."}],"container-title":["Human-centric Computing and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13673-014-0005-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13673-014-0005-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13673-014-0005-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13673-014-0005-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,27]],"date-time":"2024-05-27T21:19:16Z","timestamp":1716844756000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1186\/s13673-014-0005-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6,18]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["5"],"URL":"https:\/\/doi.org\/10.1186\/s13673-014-0005-y","relation":{},"ISSN":["2192-1962"],"issn-type":[{"value":"2192-1962","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,6,18]]},"assertion":[{"value":"31 January 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 March 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 June 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"5"}}