Sensor-mission assignment in wireless sensor networks

Hosam Rowaihy, Matthew P. Johnson, Ou Liu, Amotz Bar-Noy, Theodore Brown, Thomas La Porta

Research output: Contribution to journalArticlepeer-review

23 Scopus citations

Abstract

When a sensor network is deployed, it is typically required to support multiple simultaneous missions. Schemes that assign sensing resources to missions thus become necessary. In this article, we formally define the sensor-mission assignment problem and discuss some of its variants. In its most general form, this problem is NP-hard. We propose algorithms for the different variants, some of which include approximation guarantees. We also propose distributed algorithms to assign sensors to missions which we adapt to include energy-awareness to extend network lifetime. Finally, we show comprehensive simulation results comparing these solutions to an upper bound on the optimal solution..

Original languageEnglish (US)
JournalACM Transactions on Sensor Networks
Volume6
Issue number4
DOIs
StatePublished - Jul 1 2010

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Sensor-mission assignment in wireless sensor networks'. Together they form a unique fingerprint.

Cite this