Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks
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 hor...
Saved in:
Main Authors: | , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2009
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/668 https://doi.org/10.1109/SAHCN.2009.5168919 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-1667 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-16672019-02-11T00:53:31Z Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks ESWARAN, Sharanya MISRA, Archan LA PORTA, Thomas 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. 2009-06-01T07:00:00Z text https://ink.library.smu.edu.sg/sis_research/668 info:doi/10.1109/SAHCN.2009.5168919 https://doi.org/10.1109/SAHCN.2009.5168919 Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Software Engineering |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Software Engineering |
spellingShingle |
Software Engineering ESWARAN, Sharanya MISRA, Archan LA PORTA, Thomas Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks |
description |
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. |
format |
text |
author |
ESWARAN, Sharanya MISRA, Archan LA PORTA, Thomas |
author_facet |
ESWARAN, Sharanya MISRA, Archan LA PORTA, Thomas |
author_sort |
ESWARAN, Sharanya |
title |
Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks |
title_short |
Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks |
title_full |
Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks |
title_fullStr |
Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks |
title_full_unstemmed |
Control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks |
title_sort |
control-theoretic optimization of utility over mission lifetimes in multi-hop wireless networks |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2009 |
url |
https://ink.library.smu.edu.sg/sis_research/668 https://doi.org/10.1109/SAHCN.2009.5168919 |
_version_ |
1770570657241759744 |