Show simple item record

dc.contributor.authorXhafa Xhafa, Fatos
dc.contributor.authorSánchez, Christian
dc.contributor.authorBarolli, Admir
dc.contributor.authorMiho, Rozeta
dc.contributor.authorBarolli, Leonard
dc.contributor.authorTakizawa, Makoto
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2018-12-10T11:22:32Z
dc.date.available2018-12-10T11:22:32Z
dc.date.issued2010
dc.identifier.citationXhafa, F., Sánchez, C., Barolli, A., Miho, R., Barolli, L., Takizawa, M. Tuning operators of genetic algorithms for mesh routers placement problem in Wireless Mesh Networks. A: International Conference on Broadband and Wireless Computing, Communication and Applications. "2010 International Conference on Broadband, Wireless Computing Communication and Applications, BWCCA 2010, 4-6 November 2010, Fukuoka, Japan: proceedings". Institute of Electrical and Electronics Engineers (IEEE), 2010, p. 80-87.
dc.identifier.isbn978-1-4244-8448-5
dc.identifier.urihttp://hdl.handle.net/2117/125528
dc.description.abstractWireless 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, neighbouring communities and municipal area networks. At the heart of WMNs are the issues of achieving network connectivity and stability as well as QoS in terms of user coverage. These issues are very closely related to the family of node placement problems in WMNs, such as mesh router nodes placement. As these problems are known to be computationally hard to solve, Genetic Algorithms (GAs) have been recently investigated as effective resolution methods. However, GAs require the user to provide values for a number of parameters and a set of genetic operators to achieve the best GA performance for the problem. The task of tuning parameters and operators is complex and, unfortunately, in most cases a specific GA configuration is needed for the problem under study to achieve high quality solutions. In this work we present the results of an experimental study for tuning the parameters and genetic operators of GA for mesh router nodes placement problem. The results of the study suggested a useful combination of parameter values and genetic operators for the problem, which could well serve as a reference for the family of node placement problems in WMNs solved through evolutionary algorithms.
dc.format.extent8 p.
dc.language.isoeng
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.subjectÀrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
dc.subject.lcshGenetic algorithms
dc.subject.lcshQuality of service (Computer networks)
dc.subject.lcshWireless communications systems
dc.subject.otherGA
dc.subject.otherRouter placement problem
dc.subject.otherTuning operators
dc.subject.otherWMN
dc.titleTuning operators of genetic algorithms for mesh routers placement problem in Wireless Mesh Networks
dc.typeConference report
dc.subject.lemacAlgorismes genètics
dc.subject.lemacComunicació sense fil, Sistemes de
dc.identifier.doi10.1109/BWCCA.2010.52
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5633774
dc.rights.accessOpen Access
drac.iddocument17978405
dc.description.versionPostprint (published version)
upcommons.citation.authorXhafa, F.; Sánchez, C.; Barolli, A.; Miho, R.; Barolli, L.; Takizawa, M.
upcommons.citation.contributorInternational Conference on Broadband and Wireless Computing, Communication and Applications
upcommons.citation.publishedtrue
upcommons.citation.publicationName2010 International Conference on Broadband, Wireless Computing Communication and Applications, BWCCA 2010, 4-6 November 2010, Fukuoka, Japan: proceedings
upcommons.citation.startingPage80
upcommons.citation.endingPage87


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder