A channel assignment and routing algorithm for energy harvesting multiradio wireless mesh networks
Articles
Overview
published in
publication date
- May 2016
start page
- 1463
end page
- 1476
issue
- 5
volume
- 34
Digital Object Identifier (DOI)
International Standard Serial Number (ISSN)
- 0733-8716
Electronic International Standard Serial Number (EISSN)
- 1558-0008
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 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.
Classification
keywords
- multi-radio wireless mesh metworks; energy efficiency; channel assignment; ad-hoc networks; forwarding paradigm; optimization