• español
    • English
  • Login
  • español 
    • español
    • English
  • Tipos de Publicaciones
    • bookbook partconference objectdoctoral thesisjournal articlemagazinemaster thesispatenttechnical documentationtechnical report
Ver ítem 
  •   IMDEA Networks Principal
  • Ver ítem
  •   IMDEA Networks Principal
  • Ver ítem
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

Compartir
Ficheros
a_channel_assignment_and_routing_algorithm_for_energy_harvesting_multi_radio_wireless_mesh_networks_2015.pdf (468.3Kb)
Identificadores
URI: http://hdl.handle.net/20.500.12761/186
ISSN: 0733-8716
DOI: http://dx.doi.org/10.1109/JSAC.2016.2520238
Metadatos
Mostrar el registro completo del ítem
Autor(es)
Avallone, Stefano; Banchs, Albert
Fecha
2016-05-01
Resumen
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.
Compartir
Ficheros
a_channel_assignment_and_routing_algorithm_for_energy_harvesting_multi_radio_wireless_mesh_networks_2015.pdf (468.3Kb)
Identificadores
URI: http://hdl.handle.net/20.500.12761/186
ISSN: 0733-8716
DOI: http://dx.doi.org/10.1109/JSAC.2016.2520238
Metadatos
Mostrar el registro completo del ítem

Listar

Todo IMDEA NetworksPor fecha de publicaciónAutoresTítulosPalabras claveTipos de contenido

Mi cuenta

Acceder

Estadísticas

Ver Estadísticas de uso

Difusión

emailContacto person Directorio wifi Eduroam rss_feed Noticias
Iniciativa IMDEA Sobre IMDEA Networks Organización Memorias anuales Transparencia
Síguenos en:
Comunidad de Madrid

UNIÓN EUROPEA

Fondo Social Europeo

UNIÓN EUROPEA

Fondo Europeo de Desarrollo Regional

UNIÓN EUROPEA

Fondos Estructurales y de Inversión Europeos

© 2021 IMDEA Networks. | Declaración de accesibilidad | Política de Privacidad | Aviso legal | Política de Cookies - Valoramos su privacidad: ¡este sitio no utiliza cookies!