Publication:
A Channel Assignment and Routing Algorithm for Energy Harvesting Multi-Radio Wireless Mesh Networks

Simple item page
dc.affiliation.dptoUC3M. Departamento de Ingeniería Telemáticaes
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Network Technologieses
dc.contributor.authorAvallone, Stefano
dc.contributor.authorBanchs Roca, Albert
dc.date.accessioned2021-11-26T13:42:38Z
dc.date.available2021-11-26T13:42:38Z
dc.date.issued2016-05
dc.description.abstractWireless mesh networks are being deployed all around the world both to provide ubiquitous connection to the Internet and to carry data generated by several services (video surveillance, smart grids, earthquake early warning systems, etc.). In those cases where fixed power connections are not available, mesh nodes operate by harvesting ambient energy (e.g., solar or wind power) and hence they can count on a limited and time-varying amount of power to accomplish their functions. Since we consider mesh nodes equipped with multiple radios, power savings and network performance can be maximized by properly routing flows, assigning channels to radios and identifying nodes/radios that can be turned off. Thus, the problem we address is a joint channel assignment and routing problem with additional constraints on the node power consumption, which is NP-complete. In this paper, we propose a heuristic, named minimum power channel assignment and routing algorithm (MP-CARA), which is guaranteed to return a local optimum for this problem. Based on a theoretical analysis that we present in the paper, which gives an upper bound on the outage probability as a function of the constraint on power consumption, we can guarantee that the probability that a node runs out of power with MP-CARA falls below a desired threshold. The performance of MP-CARA is assessed by means of an extensive simulation study aiming to compare the solutions returned by MP-CARA to those found by other heuristics proposed in the literature.en
dc.description.statusPublicadoes
dc.format.extent13
dc.identifier.bibliographicCitationIEEE Journal on Selected Areas in Communications, (2016), 34(5), pp. 1463-1476.en
dc.identifier.doihttps://doi.org/10.1109/JSAC.2016.2520238
dc.identifier.issn0733-8716
dc.identifier.publicationfirstpage1463
dc.identifier.publicationissue5
dc.identifier.publicationlastpage1476
dc.identifier.publicationtitleIEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONSen
dc.identifier.publicationvolume34
dc.identifier.urihttps://hdl.handle.net/10016/33700
dc.identifier.uxxiAR/0000028616
dc.language.isoengen
dc.publisherIEEEen
dc.rights© 2016 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.en
dc.rights.accessRightsopen accessen
dc.subject.ecienciaTelecomunicacioneses
dc.subject.otherMulti-radio wireless mesh networksen
dc.subject.otherEnergy efficiencyen
dc.subject.otherChannel assignmenten
dc.titleA Channel Assignment and Routing Algorithm for Energy Harvesting Multi-Radio Wireless Mesh Networksen
dc.typeresearch article*
dc.type.hasVersionAM*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
channel_IEEE-JSAC_2016_ps.pdf
Size:
495.54 KB
Format:
Adobe Portable Document Format
Download
Collections
DIT - RYSC - Artículos en Revistas Internacionales / International Journals