An Evaluation of Multi-resolution Storage for Sensor Networks

Deepak Ganesan, Ben Greenstein, Denis Perelyubskiy, Deborah Estrin, and John Heidemann
USC/Information Sciences Institute

Abstract

Wireless sensor networks enable dense sensing of the environment, offering unprecedented opportunities for observing the physical world. Centralized data collection and analysis adversely impact sensor node lifetime. Previous sensor network research has, therefore, focused on in network aggregation and query processing, but has done so for applications where the features of interest are known a priori. When features are not known a priori, as is the case with many scientific applications in dense sensor arrays, efficient support for multi-resolution storage and iterative, drill-down queries is essential. Our system demonstrates the use of in-network wavelet-based summarization and progressive aging of summaries in support of long-term querying in storage and communication-constrained networks. We evaluate the performance of our linux implementation and show that it achieves: (a) low communication overhead for multi-resolution summarization, (b) highly efficient drill-down search over such summaries, and (c) efficient use of network storage capacity through load-balancing and progressive aging of summaries.

Availability

This paper is available in several formats: abstract web page with pointers and cites, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.

Reference

Ganesan03a

Deepak Ganesan, Ben Greenstein, Denis Perelyubskiy, Deborah Estrin, and John Heidemann. An Evaluation of Multi-resolution Storage for Sensor Networks. In Proceedings of the ACM SenSys Conference, pp. 89-102. Los Angeles, California, USA, ACM. November, 2003. <http://www.isi.edu/~johnh/PAPERS/Ganesan03a.html>.

@inproceedings{Ganesan03a,
	author = "Deepak Ganesan and Ben Greenstein and Denis
                         Perelyubskiy and Deborah Estrin and John Heidemann",
	title = "An Evaluation of Multi-resolution Storage for Sensor Networks",
	booktitle = "Proceedings of the  {ACM} {SenSys} Conference ",
	year = "2003",
	publisher = "{ACM}",
	address = "Los Angeles, California, USA",
	month = "November",
	pages = "89--102",
	keywords = "multiresolution sensor network data storage",
	url = "http://www.isi.edu/~johnh/PAPERS/Ganesan03a.html",
	pdfurl = "http://www.isi.edu/~johnh/PAPERS/Ganesan03a.pdf",
	otherurl = "http://lecs.cs.ucla.edu/~deepak/PAPERS/storage.pdf",
}

Copyright

This paper is copyright © 2003 by its authors. Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.

To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission of the authors.