Show simple item record

dc.contributor.authorXhafa Xhafa, Fatos
dc.contributor.authorSánchez, Christian
dc.contributor.authorBarolli, Leonard
dc.contributor.authorMiho, Rozeta
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2018-11-21T07:48:02Z
dc.date.available2018-11-21T07:48:02Z
dc.date.issued2010
dc.identifier.citationXhafa, F., Sánchez, C., Barolli, L., Miho, R. An annealing approach to router nodes placement problem in wireless mesh networks. A: International Conference on Complex, Intelligent, and Software Intensive Systems. "Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, 15-18 February 2010, Krakow, Poland". Institute of Electrical and Electronics Engineers (IEEE), 2010, p. 245-252.
dc.identifier.isbn978-1-4244-5917-9
dc.identifier.urihttp://hdl.handle.net/2117/124799
dc.description.abstractMesh router nodes placement is a central problem to Wireless Mesh Networks (WMNs). An efficient placement of mesh router nodes is indispensable for achieving network performance in terms of both network connectivity and user coverage. Unfortunately the problem is computationally hard to solve to optimality even for small deployment areas and a small number of mesh router nodes. As WMNs are becoming an important networking infrastructure for providing cost-efficient broadband wireless connectivity, researchers are paying attention to the resolution of the mesh router placement problem through heuristic approaches in order to achieve near optimal, yet high quality solutions in reasonable time. In this work we propose and evaluate a Simulated Annealing (SA) approach to placement of mesh router nodes in WMNs. The optimization model uses two maximization objectives, namely, the size of the giant component in the network and user coverage. Both objectives are important to deployment of WMNs; the former is crucial to achieve network connectivity while the later is an indicator of the QoS in WMNs. The SA approach distinguishes for its simplicity yet its policy of neighborhood exploration allows to reach promising areas of the solution space where quality solutions could be found. We have experimentally evaluated the SA algorithm through a benchmark of generated instances, varying from small to large size, and capturing different characteristics of WMNs such as topological placements of mesh clients. The experimental results showed the efficiency of the annealing approach for the placement of mesh router nodes in WMNs.
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.lcshQuality of service (Computer networks)
dc.subject.lcshRouting (Computer network management)
dc.subject.lcshWireless communications systems
dc.subject.otherSimulated annealing
dc.subject.otherSize of giant component
dc.subject.otherUser coverage
dc.subject.otherWireless Mesh Networks
dc.titleAn annealing approach to router nodes placement problem in wireless mesh networks
dc.typeConference report
dc.subject.lemacOrdinadors, Xarxes d' -- Control de qualitat
dc.subject.lemacEncaminadors (Xarxes d'ordinadors)
dc.subject.lemacComunicació sense fil, Sistemes de
dc.identifier.doi10.1109/CISIS.2010.83
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5447433
dc.rights.accessOpen Access
local.identifier.drac17978787
dc.description.versionPostprint (published version)
local.citation.authorXhafa, F.; Sánchez, C.; Barolli, L.; Miho, R.
local.citation.contributorInternational Conference on Complex, Intelligent, and Software Intensive Systems
local.citation.publicationNameProceedings of the International Conference on Complex, Intelligent and Software Intensive Systems, 15-18 February 2010, Krakow, Poland
local.citation.startingPage245
local.citation.endingPage252


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record