Publication Type
Journal Article
Version
acceptedVersion
Publication Date
3-2012
Abstract
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.
Keywords
Utility optimization, Bandwidth allocation, Modeling of systems, Network protocols, Congestion control
Discipline
Software Engineering
Research Areas
Software and Cyber-Physical Systems
Publication
ACM Transactions on Sensor Networks
Volume
8
Issue
2
First Page
1
Last Page
26
ISSN
1550-4859
Identifier
10.1145/2140522.2140530
Publisher
ACM
Citation
ESWARAN, Sharanya; MISRA, Archan; BERGAMASCHI, Flavio; and LA PORTA, Thomas.
Utility-based Bandwidth Adaptation in Mission-Oriented Wireless Sensor Networks. (2012). ACM Transactions on Sensor Networks. 8, (2), 1-26.
Available at: https://ink.library.smu.edu.sg/sis_research/1454
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1145/2140522.2140530