Utility-based Bandwidth Adaptation in Mission-Oriented Wireless Sensor Networks
This paper develops a utility-based optimization framework for resource sharing by multiple competing missions in a mission-oriented wireless sensor network (WSN) environment. Prior work on network utility maximization (NUM) based optimization has focused on unicast flows with sender-based utilities...
Saved in:
Main Authors: | , , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2012
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/1454 https://ink.library.smu.edu.sg/context/sis_research/article/2453/viewcontent/Utility_basedBandwidthAdaptation_2012.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-2453 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-24532020-01-14T07:52:59Z Utility-based Bandwidth Adaptation in Mission-Oriented Wireless Sensor Networks ESWARAN, Sharanya MISRA, Archan BERGAMASCHI, Flavio LA PORTA, Thomas This paper develops a utility-based optimization framework for resource sharing by multiple competing missions in a mission-oriented wireless sensor network (WSN) environment. Prior work on network utility maximization (NUM) based optimization has focused on unicast flows with sender-based utilities in either wireline or wireless networks. In this work, we develop a generalized NUM model to consider three key new features observed in mission-centric WSN environments: i) the definition of the utility of an individual mission (receiver) as a joint function of data from multiple sensor sources ii) the consumption of each senders (sensor) data by multiple missions and iii) the multicast-tree based dissemination of each sensors data flow, using link-layer broadcasts to exploit the \wireless broadcast advantage" in data forwarding. We show how a price-based, distributed protocol (WSN-NUM) can ensure optimal and proportionally-fair rate allocation across the multiple missions, without requiring any coordination among missions or sensors. We also discuss techniques to improve the speed of convergence of the protocol, which is essential in an environment as dynamic as the WSN. Further, we analyze the impact of various network- and protocol-parameters on the bandwidth utilization of the network using a discrete-event simulation of a stationary wireless network. Finally, we corroborate our simulation-based performance results of the WSN-NUM protocol with an implementation of an 802.11b network. 2012-03-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/1454 info:doi/10.1145/2140522.2140530 https://ink.library.smu.edu.sg/context/sis_research/article/2453/viewcontent/Utility_basedBandwidthAdaptation_2012.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Utility optimization Bandwidth allocation Modeling of systems Network protocols Congestion control Software Engineering |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Utility optimization Bandwidth allocation Modeling of systems Network protocols Congestion control Software Engineering |
spellingShingle |
Utility optimization Bandwidth allocation Modeling of systems Network protocols Congestion control Software Engineering ESWARAN, Sharanya MISRA, Archan BERGAMASCHI, Flavio LA PORTA, Thomas Utility-based Bandwidth Adaptation in Mission-Oriented Wireless Sensor Networks |
description |
This paper develops a utility-based optimization framework for resource sharing by multiple competing missions in a mission-oriented wireless sensor network (WSN) environment. Prior work on network utility maximization (NUM) based optimization has focused on unicast flows with sender-based utilities in either wireline or wireless networks. In this work, we develop a generalized NUM model to consider three key new features observed in mission-centric WSN environments: i) the definition of the utility of an individual mission (receiver) as a joint function of data from multiple sensor sources ii) the consumption of each senders (sensor) data by multiple missions and iii) the multicast-tree based dissemination of each sensors data flow, using link-layer broadcasts to exploit the \wireless broadcast advantage" in data forwarding. We show how a price-based, distributed protocol (WSN-NUM) can ensure optimal and proportionally-fair rate allocation across the multiple missions, without requiring any coordination among missions or sensors. We also discuss techniques to improve the speed of convergence of the protocol, which is essential in an environment as dynamic as the WSN. Further, we analyze the impact of various network- and protocol-parameters on the bandwidth utilization of the network using a discrete-event simulation of a stationary wireless network. Finally, we corroborate our simulation-based performance results of the WSN-NUM protocol with an implementation of an 802.11b network. |
format |
text |
author |
ESWARAN, Sharanya MISRA, Archan BERGAMASCHI, Flavio LA PORTA, Thomas |
author_facet |
ESWARAN, Sharanya MISRA, Archan BERGAMASCHI, Flavio LA PORTA, Thomas |
author_sort |
ESWARAN, Sharanya |
title |
Utility-based Bandwidth Adaptation in Mission-Oriented Wireless Sensor Networks |
title_short |
Utility-based Bandwidth Adaptation in Mission-Oriented Wireless Sensor Networks |
title_full |
Utility-based Bandwidth Adaptation in Mission-Oriented Wireless Sensor Networks |
title_fullStr |
Utility-based Bandwidth Adaptation in Mission-Oriented Wireless Sensor Networks |
title_full_unstemmed |
Utility-based Bandwidth Adaptation in Mission-Oriented Wireless Sensor Networks |
title_sort |
utility-based bandwidth adaptation in mission-oriented wireless sensor networks |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2012 |
url |
https://ink.library.smu.edu.sg/sis_research/1454 https://ink.library.smu.edu.sg/context/sis_research/article/2453/viewcontent/Utility_basedBandwidthAdaptation_2012.pdf |
_version_ |
1770571154291949568 |