The Sentinel Problem for a Multi-hop Sensor Network

  • Authors:
  • Dimitri Marinakis;Sue Whitesides

  • Affiliations:
  • -;-

  • Venue:
  • CRV '10 Proceedings of the 2010 Canadian Conference on Computer and Robot Vision
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the context of a multi-hop sensor network alarm application, we define the Sentinel Problem: How can a network of simple devices with limited communication ability signal the occurrence of an event that is capable of disabling the sensors? We present both deterministic and probabilistic methods for solving this problem, and evaluate the methods based on algorithmic correctness, false positive rates, latency, and implementation potential.