Publication Type
Journal Article
Version
acceptedVersion
Publication Date
8-2012
Abstract
Both bandwidth and energy become important resource constraints when multi-hop 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 unneccesarily 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 or 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 may be easily embedded, with acceptably low signaling overhead, into a distributed rate adaptation protocol, based on extensions to the well known Network Utility Maximization (NUM) framework. Simulation studies, based on a combination of synthetic and real data traces, validate the close-to-optimal performance characteristics of these practically-realizable protocols.
Keywords
Bandwidth and energy-constrained networks, network lifetime, utility optimization, wireless sensor network (WSN)
Discipline
Software Engineering
Research Areas
Software and Cyber-Physical Systems
Publication
IEEE/ACM Transactions on Networking
Volume
20
Issue
4
First Page
1082
Last Page
1095
ISSN
1063-6692
Identifier
10.1109/TNET.2011.2176510
Publisher
IEEE
Citation
ESWARAN, Sharanya; MISRA, Archan; and LA PORTA, Thomas.
Control-theoretic Utility Maximization in Multihop Wireless Networks under Mission Dynamics. (2012). IEEE/ACM Transactions on Networking. 20, (4), 1082-1095.
Available at: https://ink.library.smu.edu.sg/sis_research/1460
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1109/TNET.2011.2176510