• español
    • English
  • Login
  • English 
    • español
    • English
  • Publication Types
    • bookbook partconference objectdoctoral thesisjournal articlemagazinemaster thesispatenttechnical documentationtechnical report
View Item 
  •   IMDEA Networks Home
  • View Item
  •   IMDEA Networks Home
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Share
Files
a_channel_assignment_and_routing_algorithm_for_energy_harvesting_multi_radio_wireless_mesh_networks_2015.pdf (468.3Kb)
Identifiers
URI: http://hdl.handle.net/20.500.12761/186
ISSN: 0733-8716
DOI: http://dx.doi.org/10.1109/JSAC.2016.2520238
Metadata
Show full item record
Author(s)
Avallone, Stefano; Banchs, Albert
Date
2016-05-01
Abstract
Wireless 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 MP-CARA (Minimum Power Channel Assignment and Routing Algorithm), 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.
Share
Files
a_channel_assignment_and_routing_algorithm_for_energy_harvesting_multi_radio_wireless_mesh_networks_2015.pdf (468.3Kb)
Identifiers
URI: http://hdl.handle.net/20.500.12761/186
ISSN: 0733-8716
DOI: http://dx.doi.org/10.1109/JSAC.2016.2520238
Metadata
Show full item record

Browse

All of IMDEA NetworksBy Issue DateAuthorsTitlesKeywordsTypes of content

My Account

Login

Statistics

View Usage Statistics

Dissemination

emailContact person Directory wifi Eduroam rss_feed News
IMDEA initiative About IMDEA Networks Organizational structure Annual reports Transparency
Follow us in:
Community of Madrid

EUROPEAN UNION

European Social Fund

EUROPEAN UNION

European Regional Development Fund

EUROPEAN UNION

European Structural and Investment Fund

© 2021 IMDEA Networks. | Accesibility declaration | Privacy Policy | Disclaimer | Cookie policy - We value your privacy: this site uses no cookies!