TY - JOUR
T1 - Control-theoretic utility maximization in multihop wireless networks under mission dynamics
AU - Eswaran, Sharanya
AU - Misra, Archan
AU - La Porta, Thomas F.
N1 - Funding Information:
Manuscript received February 02, 2010; revised March 20, 2011; accepted October 07, 2011; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor V. Misra. Date of publication December 01, 2011; date of current version August 14, 2012. This work was supported by the U.S. Army Research Laboratory and the U.K. Ministry of Defense and was accomplished under Agreement no. W911NF-06-3-0001. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the U.S. Army Research Laboratory, the U.S. Government, the U.K. Ministry of Defense, or the U.K. Government. The U.S. and U.K. Governments are authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation hereon.
PY - 2012
Y1 - 2012
N2 - Both bandwidth and energy become important resource constraints when multihop wireless networks are used to transport high-data-rate traffic for a moderately long duration. In such networks, it is important to control the traffic rates to not only conform to the link capacity bounds, but also to ensure that the energy of battery-powered forwarding nodes is utilized judiciously to avoid premature exhaustion (i.e., the network lasts as long as the applications require data from the sources) without being unnecessarily conservative (i.e., ensuring that the applications derive the maximum utility possible). Unlike prior work that focuses on the instantaneous distributed optimization of such networks, we consider the more challenging question of how such optimal usage of both link capacity and node energy may be achieved over a time horizon. Our key contributions are twofold. We first show how the formalism of optimal control may be used to derive optimal resource usage strategies over a time horizon, under a variety of both deterministic and statistically uncertain variations in various parameters, such as the duration for which individual applications are active or the time-varying recharge characteristics of renewable energy sources (e.g., solar cell batteries). In parallel, we also demonstrate that these optimal adaptations can be embedded, with acceptably low signaling overhead, into a distributed, utility-based rate adaptation protocol. Simulation studies, based on a combination of synthetic and real data traces, validate the close-to-optimal performance characteristics of these practically realizable protocols.
AB - Both bandwidth and energy become important resource constraints when multihop wireless networks are used to transport high-data-rate traffic for a moderately long duration. In such networks, it is important to control the traffic rates to not only conform to the link capacity bounds, but also to ensure that the energy of battery-powered forwarding nodes is utilized judiciously to avoid premature exhaustion (i.e., the network lasts as long as the applications require data from the sources) without being unnecessarily conservative (i.e., ensuring that the applications derive the maximum utility possible). Unlike prior work that focuses on the instantaneous distributed optimization of such networks, we consider the more challenging question of how such optimal usage of both link capacity and node energy may be achieved over a time horizon. Our key contributions are twofold. We first show how the formalism of optimal control may be used to derive optimal resource usage strategies over a time horizon, under a variety of both deterministic and statistically uncertain variations in various parameters, such as the duration for which individual applications are active or the time-varying recharge characteristics of renewable energy sources (e.g., solar cell batteries). In parallel, we also demonstrate that these optimal adaptations can be embedded, with acceptably low signaling overhead, into a distributed, utility-based rate adaptation protocol. Simulation studies, based on a combination of synthetic and real data traces, validate the close-to-optimal performance characteristics of these practically realizable protocols.
UR - http://www.scopus.com/inward/record.url?scp=84865314046&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84865314046&partnerID=8YFLogxK
U2 - 10.1109/TNET.2011.2176510
DO - 10.1109/TNET.2011.2176510
M3 - Article
AN - SCOPUS:84865314046
VL - 20
SP - 1082
EP - 1095
JO - IEEE/ACM Transactions on Networking
JF - IEEE/ACM Transactions on Networking
SN - 1063-6692
IS - 4
M1 - 6093945
ER -