Sensor-mission assignment in wireless sensor networks

  • Authors:

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

  • Affiliations:

  • King Fahd University of Petroleum and Minerals, Saudi Arabia;City University of New York, New York;City University of New York, New York;City University of New York, New York;City University of New York, New York;Pennsylvania State University

  • Venue:
  • ACM Transactions on Sensor Networks (TOSN)
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.