Energy-efficient monitoring of extreme values in sensor networks

Journal Article

Monitoring extreme values (MAX or MIN) is a fundamental problem in wireless sensor networks (and in general, complex dynamic systems). This problem presents very different algorithmic challenges from aggregate and selection queries, in the sense that an individual node cannot by itself determine its inclusion in the query result. We present novel query processing algorithms for this problem, with the goal of minimizing message traffic in the network. These algorithms employ a hierarchy of local constraints, or thresholds, to leverage network topology such that message-passing is localized. We evaluate all algorithms using simulated and real-world data to study various trade-offs. Copyright 2006 ACM.

Full Text

Duke Authors

Cited Authors

  • Silberstein, A; Munagala, K; Yang, J

Published Date

  • December 1, 2006

Published In

Start / End Page

  • 169 - 180

International Standard Serial Number (ISSN)

  • 0730-8078

Digital Object Identifier (DOI)

  • 10.1145/1142473.1142493

Citation Source

  • Scopus