Utility-based adaptation in mission-oriented wireless sensor networks

Sharanya Eswaran, Archan Misra, Thomas F. La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Citations (Scopus)

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.

Original languageEnglish (US)
Title of host publication2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON
Pages278-286
Number of pages9
DOIs
StatePublished - Sep 19 2008
Event5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2008 - San Francisco, CA, United States
Duration: Jun 16 2008Jun 20 2008

Publication series

Name2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

Other

Other5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2008
CountryUnited States
CitySan Francisco, CA
Period6/16/086/20/08

Fingerprint

Wireless sensor networks
Sensors
broadcast
Telecommunication links
recipient
Wireless networks
Network protocols
pricing
Costs
Military
resources

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Cite this

Eswaran, S., Misra, A., & La Porta, T. F. (2008). Utility-based adaptation in mission-oriented wireless sensor networks. In 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON (pp. 278-286). [4557765] (2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON). https://doi.org/10.1109/SAHCN.2008.42
Eswaran, Sharanya ; Misra, Archan ; La Porta, Thomas F. / Utility-based adaptation in mission-oriented wireless sensor networks. 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2008. pp. 278-286 (2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON).
@inproceedings{2015a24e5bab4b9287d79d5bfb9a19ae,
title = "Utility-based adaptation in mission-oriented wireless sensor networks",
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.",
author = "Sharanya Eswaran and Archan Misra and {La Porta}, {Thomas F.}",
year = "2008",
month = "9",
day = "19",
doi = "10.1109/SAHCN.2008.42",
language = "English (US)",
isbn = "9781424417773",
series = "2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON",
pages = "278--286",
booktitle = "2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON",

}

Eswaran, S, Misra, A & La Porta, TF 2008, Utility-based adaptation in mission-oriented wireless sensor networks. in 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON., 4557765, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON, pp. 278-286, 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2008, San Francisco, CA, United States, 6/16/08. https://doi.org/10.1109/SAHCN.2008.42

Utility-based adaptation in mission-oriented wireless sensor networks. / Eswaran, Sharanya; Misra, Archan; La Porta, Thomas F.

2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2008. p. 278-286 4557765 (2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

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

AU - Eswaran, Sharanya

AU - Misra, Archan

AU - La Porta, Thomas F.

PY - 2008/9/19

Y1 - 2008/9/19

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

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

UR - http://www.scopus.com/inward/record.url?scp=51749107721&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51749107721&partnerID=8YFLogxK

U2 - 10.1109/SAHCN.2008.42

DO - 10.1109/SAHCN.2008.42

M3 - Conference contribution

SN - 9781424417773

T3 - 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

SP - 278

EP - 286

BT - 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

ER -

Eswaran S, Misra A, La Porta TF. Utility-based adaptation in mission-oriented wireless sensor networks. In 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON. 2008. p. 278-286. 4557765. (2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON). https://doi.org/10.1109/SAHCN.2008.42