research-article

Utility-based bandwidth adaptation in mission-oriented wireless sensor networks

Authors:

Sharanya Eswaran,

Flavio Bergamaschi,

Thomas La PortaAuthors Info & Claims

ACM Transactions on Sensor Networks (TOSN), Volume 8, Issue 2

Article No.: 17, Pages 1 - 26

https://doi.org/10.1145/2140522.2140530

Published: 31 March 2012 Publication History

Abstract

This article 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 sender's (sensor) data by multiple missions; and iii) the multicast-tree-based dissemination of each sensor's 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 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.

References

[1]

Athuraliya, S. and Low, S. 2000. Optimization flow control with newton-like algorithm. J. Telecomm. Syst. 15, 345--358.

Digital Library

[2]

Bertsekas, D. 1999. Non-Linear Programming. Athena Scientific.

[3]

Bui, L., Srikant, R., and Stolyar, A. 2007. Optimal resource allocation for multicast flows in multihop wireless networks. In Proceedings of the IEEE Conference on Decision and Control. 1134--1139.

[4]

Chen, L., Low, S., Chiang, M., and Doyle, J. 2006. Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM'06). 1--13.

[5]

Chen, L., Low, S., and Doyle, J. 2005. Joint congestion control and media access control design for ad hoc wireless networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05). 2212--2222.

[6]

Chiang, M. 2005. Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control. IEEE J. Select. Areas Comm. 23, 1, 104--116.

Digital Library

[7]

Chiang, M., Low, S., Calderbank, A., and Doyle, J. 2007. Layering as optimization decomposition: A mathematical theory of network architectures. Proc. IEEE 95, 255--312.

[8]

Chou, C., Liu, B., and Misra, A. 2007. Maximizing broadcast and multicast traffic load through link-rate diversity in wireless mesh networks. In Proceedings of the IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks (WoWMoM'07). 1--12.

[9]

Curescu, C. and Nadjm-Tehrani, S. 2008. A bidding algorithm for optimized utility-based resource allocation in ad hoc networks. IEEE Trans. Mobile Comput. 7, 12, 1397--1414.

Digital Library

[10]

Eryilmaz, A. and Srikant, R. 2006. Joint congestion control, routing, and mac for stability and fairness in wireless networks. IEEE J. Select. Areas Comm. 24, 8, 1514--1524.

Digital Library

[11]

Eswaran, S., Johnson, M., Misra, A., and Porta, T. F. L. 2009. Adaptive in-network processing for bandwidth and energy constrained mission-oriented multi-hop wireless networks. In Proceedings of the IEEE/ACM International Conference on Distributed Computing in Sensor Systems.

Digital Library

[12]

Eswaran, S., Misra, A., and Porta, T. L. 2008a. Addressing practical challenges in utility optimization of mobile wireless sensor networks. In Proceedings of the SPIE Defense and Security Symposium.

[13]

Eswaran, S., Misra, A., and Porta, T. L. 2008b. Utility-based adaptation in mission-oriented wireless sensor networks. In Proceedings of the IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. 278--286.

[14]

GAMS. www.gams.com.

[15]

Gupta, P. and Kumar, P. 2000. The capacity of wireless networks. IEEE Trans. Info. Theor. 46, 2, 388--404.

Digital Library

[16]

Kar, K., Sarkar, S., and Tassiulas, L. 2002. A scalable low-overhead rate control algorithm for multirate multicast sessions. IEEE J. Select. Areas Comm. 20, 8, 1541--1557.

Digital Library

[17]

Kelly, F. 1997. Charging and rate control for elastic traffic. Euro. Trans. Telecomm. 8, 33--37.

[18]

Kelly, F., Maulloo, A., and Tan, D. 1998. Rate control for communication networks: shadow prices, proportional fairness and stability. J. Operation. Res. Soc. 49, 237--252.

[19]

La, R. and Anantharam, V. 2002. Utility-based rate control in the internet for elastic traffic. IEEE/ACM Trans. Netw. 10, 2, 272--286.

Digital Library

[20]

Lin, X. and Shroff, N. 2004. Joint rate control and scheduling in multihop wireless networks. In Proceedings of the 43rd IEEE Conference on Decision and Control. 1484--1489.

[21]

Low, S. and Lapsley, D. 1999. Optimization flow control,i: Basic algorithm and convergence. IEEE/ACM Trans. Netw. 7, 861--874.

Digital Library

[22]

Mulligan, G. and Corneil, D. 1972. Corrections to bierstone's algorithm for generating cliques. J. ACM 19, 2, 244--247.

Digital Library

[23]

Palomar, D. and Chiang, M. 2007. Alternative distributed algorithms for network utility maximization: Framework and applications. IEEE Trans. Autom. Control. 52, 12, 2254--2269.

[24]

Qualnet. www.qualnet.com.

[25]

Rangwala, S., Gummadi, R., Govindam, R., and Psounis, K. 2006. Interference-aware fair rate control in wireless sensor networks. In Proceedings of the ACM SIGCOMM 36, 63--74.

Digital Library

[26]

Scripts. www.cse.psu.edu/~eswaran/WSNNUM.zip.

[27]

Sengupta, S., Rayanchu, S., and Banerjee, S. 2007. An analysis of wireless network coding for unicast sessions: The case for coding-aware routing. In Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM'07). 1028--1036.

[28]

Shapiro, J., Towsley, D., and Kurose, J. 2002. Optimization-based congestion control for multicast communications. IEEE Comm. Mag. 40, 9, 90--95.

Digital Library

[29]

Sridharan, A. and Krishnamachari, B. 2007. Maximizing network utilization with max-min fairness in wireless sensor networks. In Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops (WiOpt'07). 1--9.

[30]

Tan, C., Palomar, D., and Chiang, M. 2006. Distributed optimization of coupled systems with applications to network utility maximization. In Proceedings of the IEEE Conference on Acoustics, Speech and Signal Processing. Vol. 5.

[31]

Wang, X. and Kar, K. 2006. Cross-layer rate optimization for proportional fairness in multihop wireless networks with random access. IEEE J. Select. Areas Comm. 24, 8, 1548--1559.

Digital Library

[32]

Wright, J., Gibson, C., Bergamaschi, F., Marcus, K., Pham, T., Pressley, R., and Verma, G. 2009. Ita sensor fabric. In Proceedings of the SPIE Defense and Security Symposium.

[33]

Xue, Y., Li, B., and Nahrstedt, K. 2006. Optimal resource allocation in wireless ad hoc networks: a price-based approach. IEEE Trans. Mobile Comput. 5, 4, 347--364.

Digital Library

[34]

Yang, Y., Wang, J., and Kravets, R. 2005. Interference-aware load balancing for multihop wireless networks. Tech. rep.

Cited By

Qian BSu JWen ZJha DLi YGuan YPuthal DJames PYang RZomaya ARana OWang LKoutny MRanjan R(2020)Orchestrating the Development Lifecycle of Machine Learning-based IoT ApplicationsACM Computing Surveys10.1145/339802053:4(1-47)Online publication date: 3-Aug-2020
https://dl.acm.org/doi/10.1145/3398020
Kritikakou APsiakis RCatthoor FSentieys O(2020)Binary Tree Classification of Rigid Error Detection and Correction TechniquesACM Computing Surveys10.1145/339726853:4(1-38)Online publication date: 20-Aug-2020
https://dl.acm.org/doi/10.1145/3397268
Qiao CWang JLiu Y(2020)Beyond QoE: Diversity Adaptation in Video Streaming at the EdgeIEEE/ACM Transactions on Networking10.1109/TNET.2020.3032416(1-14)Online publication date: 2020
https://doi.org/10.1109/TNET.2020.3032416
Show More Cited By

Index Terms

Utility-based bandwidth adaptation in mission-oriented wireless sensor networks
1. Networks
  1. Network protocols

Recommendations

Mission-oriented k-coverage in mobile wireless sensor networks
ICDCN'10: Proceedings of the 11th international conference on Distributed computing and networking

The problem of sensor deployment to achieve k-coverage of a field, where every point is covered by at least k sensors, is very critical in the design of energy-efficient wireless sensor networks (WSNs). It becomes more challenging in mission-oriented ...
Utility-based dynamic resource optimization in mission-oriented wireless sensor networks
Efficient Mission-Oriented Coordination Selection Methods for Hierarchal Wireless Sensor Networks
NCM '09: Proceedings of the 2009 Fifth International Joint Conference on INC, IMS and IDC

A wireless sensor network can be divided into several clusters. Each cluster has a number of sensors nodes and one of the nodes is elected as the coordinator. The coordinator is responsible for not only the general mission but also collecting the sensed ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks

ACM Transactions on Sensor Networks Volume 8, Issue 2

March 2012

216 pages

ISSN:1550-4859

EISSN:1550-4867

DOI:10.1145/2140522

Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 31 March 2012

Accepted: 01 January 2011

Revised: 01 August 2010

Received: 01 September 2009

Published in TOSN Volume 8, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

U.K. Ministry of Defence

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
531
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Qian BSu JWen ZJha DLi YGuan YPuthal DJames PYang RZomaya ARana OWang LKoutny MRanjan R(2020)Orchestrating the Development Lifecycle of Machine Learning-based IoT ApplicationsACM Computing Surveys10.1145/339802053:4(1-47)Online publication date: 3-Aug-2020
https://dl.acm.org/doi/10.1145/3398020
Kritikakou APsiakis RCatthoor FSentieys O(2020)Binary Tree Classification of Rigid Error Detection and Correction TechniquesACM Computing Surveys10.1145/339726853:4(1-38)Online publication date: 20-Aug-2020
https://dl.acm.org/doi/10.1145/3397268
Qiao CWang JLiu Y(2020)Beyond QoE: Diversity Adaptation in Video Streaming at the EdgeIEEE/ACM Transactions on Networking10.1109/TNET.2020.3032416(1-14)Online publication date: 2020
https://doi.org/10.1109/TNET.2020.3032416
Kumar NIsmail ASherugar SChandwani R(2019)Restoration WorkProceedings of the ACM on Human-Computer Interaction10.1145/33591563:CSCW(1-26)Online publication date: 7-Nov-2019
https://dl.acm.org/doi/10.1145/3359156
Pradhan SSun WBaig GQiu L(2019)Combating Replay Attacks Against Voice AssistantsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33512583:3(1-26)Online publication date: 9-Sep-2019
https://dl.acm.org/doi/10.1145/3351258
Lombardi SSimon TSaragih JSchwartz GLehrmann ASheikh Y(2019)Neural volumesACM Transactions on Graphics10.1145/3306346.332302038:4(1-14)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3323020
Faas TDombrowski LYoung AMiller A(2018)Watch Me CodeProceedings of the ACM on Human-Computer Interaction10.1145/32743192:CSCW(1-18)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.1145/3274319
Kempton LHerrmann GBernardo M(2018)Self-Organization of Weighted Networks for Optimal SynchronizabilityIEEE Transactions on Control of Network Systems10.1109/TCNS.2017.27321615:4(1541-1550)Online publication date: Dec-2018
https://doi.org/10.1109/TCNS.2017.2732161
Hajiesmaili MTalebi MKhonsari A(2018)Multiperiod Network Rate Allocation With End-to-End Delay ConstraintsIEEE Transactions on Control of Network Systems10.1109/TCNS.2017.26772025:3(1087-1097)Online publication date: Sep-2018
https://doi.org/10.1109/TCNS.2017.2677202
Zhang XDong XWu JCao ZLyu C(2017)Fault Activity Aware Service Delivery in Wireless Sensor Networks for Smart CitiesWireless Communications & Mobile Computing10.1155/2017/93946132017Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1155/2017/9394613
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents