Skip to main content

Energy-efficient monitoring of extreme values in sensor networks

Publication ,  Journal Article
Silberstein, A; Munagala, K; Yang, J
Published in: Proceedings of the ACM SIGMOD International Conference on Management of Data
December 1, 2006

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.

Duke Scholars

Published In

Proceedings of the ACM SIGMOD International Conference on Management of Data

DOI

ISSN

0730-8078

Publication Date

December 1, 2006

Start / End Page

169 / 180
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Silberstein, A., Munagala, K., & Yang, J. (2006). Energy-efficient monitoring of extreme values in sensor networks. Proceedings of the ACM SIGMOD International Conference on Management of Data, 169–180. https://doi.org/10.1145/1142473.1142493
Silberstein, A., K. Munagala, and J. Yang. “Energy-efficient monitoring of extreme values in sensor networks.” Proceedings of the ACM SIGMOD International Conference on Management of Data, December 1, 2006, 169–80. https://doi.org/10.1145/1142473.1142493.
Silberstein A, Munagala K, Yang J. Energy-efficient monitoring of extreme values in sensor networks. Proceedings of the ACM SIGMOD International Conference on Management of Data. 2006 Dec 1;169–80.
Silberstein, A., et al. “Energy-efficient monitoring of extreme values in sensor networks.” Proceedings of the ACM SIGMOD International Conference on Management of Data, Dec. 2006, pp. 169–80. Scopus, doi:10.1145/1142473.1142493.
Silberstein A, Munagala K, Yang J. Energy-efficient monitoring of extreme values in sensor networks. Proceedings of the ACM SIGMOD International Conference on Management of Data. 2006 Dec 1;169–180.

Published In

Proceedings of the ACM SIGMOD International Conference on Management of Data

DOI

ISSN

0730-8078

Publication Date

December 1, 2006

Start / End Page

169 / 180