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

Publication Type

Conference Proceeding Article

Publication Date

6-2009

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.

Discipline

Software Engineering

Research Areas

Software and Cyber-Physical Systems

Publication

SECON 2009: 6th IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 22-26 June 2009

First Page

1

Last Page

9

ISBN

9781424429080

Identifier

10.1109/SAHCN.2009.5168919

Publisher

IEEE

City or Country

Piscataway, NJ

Additional URL

https://doi.org/10.1109/SAHCN.2009.5168919

Link to Full Text

Share

COinS