Publication Type

Conference Proceeding Article

Version

Postprint

Publication Date

6-2008

Abstract

This paper extends the distributed network utility maximization (NUM) framework to consider the case of resource sharing by multiple competing missions in a military-centric wireless sensor network (WSN) environment. Prior work on NUM-based optimization has considered unicast flows with sender-based utilities in either wireline or wireless networks. We extend the NUM framework to consider three key new features observed in mission-centric WSN environments: i) the definition of an individual mission's utility as a joint function of data from multiple sensor sources ii) the consumption of each senders (sensor) data by multiple receivers (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 receiver-centric, pricing-based, decentralized algorithm can ensure optimal and proportionally-fair rate allocation across the multiple missions, without requiring any coordination among independent 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.

Keywords

Ad hoc networks, Computer networks, Hybrid sensors, Optimization, Routing protocols, Sensor networks, Sensors, Trees (mathematics), Wireless networks, Wireless telecommunication systems

Discipline

Software Engineering

Research Areas

Software and Cyber-Physical Systems

Publication

SECON 2008: 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks: 16 - 20 June, San Francisco

First Page

278

Last Page

286

ISBN

9781424417773

Identifier

10.1109/SAHCN.2008.42

Publisher

IEEE

City or Country

Piscataway, NJ

Copyright Owner and License

Authors

Creative Commons License

Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.

Additional URL

http://doi.org/10.1109/SAHCN.2008.42

Share

COinS