Sensor Deployment for Composite Event Detection in Mobile WSNs

  • Authors:
  • Yinying Yang;Mihaela Cardei

  • Affiliations:
  • Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL 33431;Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL 33431

  • Venue:
  • WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In wireless sensor networks, sensors can be equipped with one or more sensing components. An atomic event can be detected using one sensing component. A composite event is the combination of several atomic events. The monitored area is divided into grids. To achieve high reliability, the composite event must be k-watched in each grid. Otherwise, a detection breach occurs. In this paper, we study the movement-assisted sensor deployment for minimum-breach composite event detection. Given the initial deployment, our goal is to relocate sensors to minimize the breach for all regions. We also impose a limit on the maximum distance that a sensor can move. A centralized approach and a localized algorithm are proposed. Simulation results are presented to validate the performance of our algorithms.