Energy-efficient monitoring of extreme values in sensor networks

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2006, Pages 169-180

  Silberstein, Adam ^a   Munagala, Kamesh ^a   Yang, Jun ^a  

^a Duke University   (United States)

Author keywords

Aggregate; Continuous queries; Max; Sensor networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ENERGY EFFICIENCY; PROCESS MONITORING; QUERY PROCESSING; TELECOMMUNICATION TRAFFIC;

CONTINUOUS QUERIES; EXTREME VALUES; MESSAGE TRAFFIC; TRADE-OFFS;

WIRELESS SENSOR NETWORKS;

EID: 34250670478     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1142473.1142493     Document Type: Conference Paper

References (15)

1. B. Babcock, M. Datar, R. Motwani, and L. O'Callaghan. Maintaining Variance and k-Medians over Data Stream Windows. In Proc. of the 2003 ACM Symp. on Principles of Database Systems, San Diego, California, USA, June 2003.
2. R. Cheng, B. Kao, S. Prabhakar, A. Kwan, and Y. Tu. Adaptive Stream Filters for Entity-based Queries with Non-Value Tolerance. In Proc. of the 2005 Intl. Conf. on Very Large Data Bases, Trondheim, Norway, Aug. 2005.
3. Chuck Conner. Modeling Heat Transfer in Parallel, http://www.cas.usf.edu/ ~cconnor/parallel/2dheat/2dheat.html.
4. J. Considine, F. Li, G. Kollios, and J. Byers. Approximate Aggregation Techniques for Sensor Databases. In Proc. of the 2004 Intl. Conf. on Data Engineering, Boston, Massachusetts, USA, Mar. 2004.
5. Crossbow Inc. MPR-Mote Processor Radio Board User's Manual.
6. A. Deligannakis, Y. Kotidis, and N. Roussopoulos. Hierarchical In-Network Data Aggregation with Quality Guarantees. In Proc. of the 2004 Intl. Conf. on Extending Database Technology, Heraklion, Crete, Mar. 2004.
7. Intel Berkeley Research Lab. http://berkeley.intel-research.net/labdata/.
8. Z. Liu, K. Sia, and J. Cho. Cost-Efficient Processing of Min/Max Queries over Distributed Sensors with Uncertainty. In Proc. of the 2004 ACM Symp. on Applied Computing, Santa Fe, New Mexico, USA, Mar. 2005.
9. S. Madden, M. Franklin, J. Hellerstein, and W. Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. In Proc. of the 2002 USENIX Symp. on Operating Systems Design and Implementation, Boston, Massachusetts, USA, Dec. 2002.
10. S. Madden, R. Szewczyk, M. Franklin, and D. Culler. Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks. In Proc. of the 2002 IEEE Workshop on Mobile Computing Systems and Applications, Callicoon, New York, USA, June 2002.
11. C. Olston, B. Loo, and J. Widom. Adaptive Precision Setting for Cached Approximate Values. In Proc. of the 2001 ACM SIGMOD Intl. Conf. on Management of Data, Santa Barbara, California, USA, May 2001.
12. S. Pattern, B. Krishnamachari, and R. Govindan. The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks. In Proc. of the 2004 Intl. Conf. on Information Processing in Sensor Networks, Berkeley, California, USA, Apr. 2004.
13. D. Petrovic, R. Shah, K. Ramchandran, and J. Rabaey. Data Funneling: Routing with Aggregation and Compression for Wireless Sensor Networks. In Proc. of the 2003 IEEE Sensor Network Protocols and Applications, Anchorage, Alaska, USA, May 2003.
14. N. Shrivastava, C. Buragohain, D. Agrawal, and S. Suri. Medians and Beyond: New Aggregation Techniques for Sensor Networks. In Proc. of the 2004 ACM Conf. on Embedded Networked Sensor Systems, Baltimore, Maryland, USA, Nov. 2004.
15. A. Silberstein, R. Braynard, C. Ellis, K. Munagala, and J. Yang. A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks. In Proc. of the 2006 Intl. Conf. on Data Engineering, Atlanta, Georgia, USA, Apr. 2006.