Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks

Sharanya Eswaran, Archan Misra, Thomas La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

Both bandwidth and energy become important resource constraints when multi-hop wireless networks are used to transport relatively high data rate sensor flows. A particularly challenging problem involves the selection of flow data rates that maximize application (or mission) utilities over a time horizon, especially when different missions are active over different time intervals. Prior works on utility driven adaptation of flow data rates typically focus only on instantaneous utility maximization and are unable to address this temporal variation in mission durations. In this work, we derive an optimal control-based Network Utility Maximization (NUM) framework that is able to maximize the system utility over a lifetime that is known either deterministically or statistically. We first consider a static setup in which all the missions are continuously active for a deterministic duration, and show how the rates can be optimally adapted, via a distributed protocol, to maximize the total utility. Next, we develop adaptive protocols for the dynamic cases when we have (i) complete knowledge about the mission utilities and their arrivals and departures, and (ii) a varying amount of statistical information about the missions. Our simulation results indicate that our protocols are robust, efficient and close to the optimal.

Original languageEnglish (US)
Title of host publication2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009
DOIs
StatePublished - Nov 20 2009
Event6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009 - Rome, Italy
Duration: Jun 22 2009Jun 26 2009

Publication series

Name2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009

Other

Other6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009
CountryItaly
CityRome
Period6/22/096/26/09

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Eswaran, S., Misra, A., & La Porta, T. (2009). Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks. In 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009 [5168919] (2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2009). https://doi.org/10.1109/SAHCN.2009.5168919