Title :
The Sentinel Problem for a Multi-hop Sensor Network
Author :
Marinakis, Dimitri ; Whitesides, Sue
Author_Institution :
Dept. of Comput. Sci., Univ. of Victoria, Victoria, BC, Canada
fDate :
May 31 2010-June 2 2010
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.
Keywords :
probability; wireless sensor networks; algorithmic correctness; deterministic method; false positive rates; implementation potential; latency potential; multihop sensor network; probabilistic method; sentinel problem; wireless sensor network; Broadcasting; Chemical sensors; Clocks; Computer networks; Floods; Frequency synchronization; Protocols; Sensor systems; Spread spectrum communication; Wireless sensor networks; alarm propagation; broadcast scheduling; stochastic algorithms; wireless sensor networks;
Conference_Titel :
Computer and Robot Vision (CRV), 2010 Canadian Conference on
Conference_Location :
Ottawa, ON
Print_ISBN :
978-1-4244-6963-5
DOI :
10.1109/CRV.2010.40
