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...

Full description

Saved in:
Bibliographic Details
Main Authors: ESWARAN, Sharanya, MISRA, Archan, BERGAMASCHI, Flavio, LA PORTA, Thomas
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