Catching elephants with mice: sparse sampling for monitoring sensor networks

@inproceedings{Gandhi2007CatchingEW,
  title={Catching elephants with mice: sparse sampling for monitoring sensor networks},
  author={Sorabh Gandhi and Subhash Suri and Emo Welzl},
  booktitle={SenSys},
  year={2007}
}
We propose a scalably efficient scheme for detecting large-scale physically-correlated events in sensor networks. Specifically, we show that in a network of n sensors arbitrarily distributed in the plane, a sample of O(1/ε log 1/ε) sensor nodes (mice) is sufficient to catch any, and only those, events that affect Ω(εn) nodes (elephants), for any 0 < ε < 1, as long as the geometry of the event has a bounded Vapnik-Chervonenkis (VC) dimension. In fact, the scheme is provably able to estimate the… CONTINUE READING
Highly Cited
This paper has 42 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 29 extracted citations

Similar Papers

Loading similar papers…