DocumentCode
2572740
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
fYear
2010
fDate
May 31 2010-June 2 2010
Firstpage
253
Lastpage
260
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Robot Vision (CRV), 2010 Canadian Conference on
Conference_Location
Ottawa, ON
Print_ISBN
978-1-4244-6963-5
Type
conf
DOI
10.1109/CRV.2010.40
Filename
5479179
Link To Document