<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article">
<front>
<journal-meta>
<journal-id journal-id-type="publisher-id">INFORMATICA</journal-id>
<journal-title-group><journal-title>Informatica</journal-title></journal-title-group>
<issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn>
<publisher>
<publisher-name>VU</publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id pub-id-type="publisher-id">INFO1112</article-id><article-id pub-id-type="doi">10.15388/Informatica.2016.96</article-id>
<article-categories><subj-group subj-group-type="heading">
<subject>Research Article</subject></subj-group></article-categories>
<title-group>
<article-title>Performance Evaluation of WMN-GA System in Node Placement in WMNs for Different Distributions of Mesh Clients and Different Selection and Mutation Operators</article-title>
</title-group>
<contrib-group>
<contrib contrib-type="Author">
<name><surname>Barolli</surname><given-names>Admir</given-names></name><email xlink:href="mailto:admir.barolli@gmail.com">admir.barolli@gmail.com</email><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/><xref ref-type="corresp" rid="cor1">*</xref>
</contrib>
<contrib contrib-type="Author">
<name><surname>Sakamoto</surname><given-names>Shinji</given-names></name><email xlink:href="mailto:shinji.t.sakamoto@gmail.com">shinji.t.sakamoto@gmail.com</email><xref ref-type="aff" rid="j_INFORMATICA_aff_001"/>
</contrib>
<contrib contrib-type="Author">
<name><surname>Oda</surname><given-names>Tetsuya</given-names></name><email xlink:href="mailto:oda.tetsuya.fit@gmail.com">oda.tetsuya.fit@gmail.com</email><xref ref-type="aff" rid="j_INFORMATICA_aff_001"/>
</contrib>
<contrib contrib-type="Author">
<name><surname>Spaho</surname><given-names>Evjola</given-names></name><email xlink:href="mailto:evjolaspaho@hotmail.com">evjolaspaho@hotmail.com</email><xref ref-type="aff" rid="j_INFORMATICA_aff_002"/>
</contrib>
<contrib contrib-type="Author">
<name><surname>Ikeda</surname><given-names>Makoto</given-names></name><email xlink:href="mailto:makoto.ikd@acm.org">makoto.ikd@acm.org</email><xref ref-type="aff" rid="j_INFORMATICA_aff_003"/>
</contrib>
<contrib contrib-type="Author">
<name><surname>Barolli</surname><given-names>Leonard</given-names></name><email xlink:href="mailto:barolli@fit.ac.jp">barolli@fit.ac.jp</email><xref ref-type="aff" rid="j_INFORMATICA_aff_003"/>
</contrib>
<aff id="j_INFORMATICA_aff_000">Logos University, Rr. Dritan Hoxha, Tirana, Albania</aff>
<aff id="j_INFORMATICA_aff_001">Graduate School of Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan</aff>
<aff id="j_INFORMATICA_aff_002">Department of Electronics and Telecommunication, Polytechnic University of Tirana, Mother Tereza Square, Nr. 4, Tirana, Albania</aff>
<aff id="j_INFORMATICA_aff_003">Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan</aff>
</contrib-group>
<author-notes>
<corresp id="cor1"><label>*</label>Corresponding author.</corresp>
</author-notes>
<pub-date pub-type="epub"><day>01</day><month>01</month><year>2016</year></pub-date><volume>27</volume><issue>3</issue><fpage>489</fpage><lpage>502</lpage><history><date date-type="received"><day>01</day><month>01</month> <year>2014</year></date><date date-type="accepted"><day>01</day><month>11</month> <year>2015</year></date></history>
<permissions><copyright-statement>Vilnius University</copyright-statement><copyright-year>2016</copyright-year></permissions>
<abstract>
<p>Wireless Mesh Networks (WMNs) have become an important networking infrastructure due to their low cost for providing broadband connectivity. Issues for achieving the network connectivity and user coverage are related to the node placement problem. Several optimization problems are showing their usefulness to the efficient design of WMNs. These problems are related to optimizing network connectivity, user coverage and stability. In this paper, we formulate the optimization problems using a multi-objective optimization model. For the mesh router nodes placement, the bi-objective optimization problem is obtained consisting in the maximization of the size of the giant component in the mesh routers network (for measuring network connectivity) and that of user coverage. We evaluate the performance of WMN-GA system for node placement problem in WMNs. For evaluation, we consider Normal, Exponential and Weibull Distribution of mesh clients and different selection and mutation operators. The population size is considered 64 and the number of generation 200. The simulation results show that WMN-GA system performs better for Single Mutation, Linear Ranking selection and Normal distribution of mesh clients.</p>
</abstract>
<kwd-group>
<label>Keywords</label>
<kwd>WMNs</kwd>
<kwd>GAs</kwd>
<kwd>population size</kwd>
<kwd>number of generations</kwd>
<kwd>connectivity</kwd>
<kwd>coverage</kwd>
</kwd-group>
</article-meta>
</front>
</article>
