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

25 Scopus citations


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)
Pages (from-to)1-33
Number of pages33
JournalACM Transactions on Sensor Networks
Issue number4
StatePublished - Jul 1 2010

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications


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

Cite this