|
 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.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
Michael Hamilton. James San Jacinto Mountains Reserve.
|
 |
2
|
Philo Juang , Hidekazu Oki , Yong Wang , Margaret Martonosi , Li Shiuan Peh , Daniel Rubenstein, Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
|
| |
3
|
Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
[doi> 10.1145/570738.570751]
|
| |
4
|
Monica Kohler. UCLA Factor Building.
|
| |
5
|
A. A. Abidi, G. J. Pottie, and W. J. Kaiser. Power-conscious design of wireless circuits and systems. Proceedings of the IEEE, 88(10):1528--45, October 2000.
|
| |
6
|
Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
|
| |
7
|
J. M. Kahn , R. H. Katz , K. S. J. Pister, Next century challenges: mobile networking for “Smart Dust”, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.271-278, August 15-19, 1999, Seattle, Washington, United States
[doi> 10.1145/313451.313558]
|
| |
8
|
Mani Srivastava (UCLA) Andreas Savvides (UCLA). Medusa MK-2 Node.
|
| |
9
|
John Heidemann , Fabio Silva , Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , Deepak Ganesan, Building efficient wireless sensor networks with low-level naming, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
|
| |
10
|
S. Ratnasamy, D. Estrin, R. Govindan, B. Karp, L. Yin S. Shenker, and F. Yu. Data-centric storage in sensornets. In ACM First Workshop on Hot Topics in Networks, 2001.
|
| |
11
|
|
| |
12
|
Deepak Ganesan, Deborah Estrin, and John Heidemann. Dimensions: Why do we need a new data handling architecture for sensor networks? In First Workshop on Hot Topics in Networks (Hotnets-I), volume 1, October 2002.
|
| |
13
|
M. Widmann and C. Bretherton. 50 km resolution daily preciptation for the Pacific Northwest, 1949-94, http://tao.atmos.washington.edu/data setswidmann.
|
| |
14
|
Deepak Ganesan, Sylvia Ratnasamy, Hanbiao Wang, and Deborah Estrin. Coping with irregular spatio-temporal sampling in sensor networks. Technical report, Univ. of CA, Los Angeles, Dept. of Computer Science, 2003. CENS Technical Report 019.
|
| |
15
|
R. M. Rao and A. S. Bopardikar. Wavelet Transforms: Introduction to Theory and Applications. Addison Wesley Publications, 1998.
|
| |
16
|
|
| |
17
|
Xin Li , Young Jin Kim , Ramesh Govindan , Wei Hong, Multi-dimensional range queries in sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA
[doi> 10.1145/958491.958500]
|
| |
18
|
Alberto Cerpa , Jeremy Elson , Michael Hamilton , Jerry Zhao , Deborah Estrin , Lewis Girod, Habitat monitoring: application driver for wireless communications technology, Workshop on Data communication in Latin America and the Caribbean, p.20-41, April 2001, San Jose, Costa Rica
[doi> 10.1145/371626.371720]
|
| |
19
|
Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States
[doi> 10.1145/345910.345920]
|
| |
20
|
Jeremy Elson et al. EmStar: An Environment for Developing Wireless Embedded Systems Software. Technical report, Univ. of CA, Los Angeles, Dept. of Computer Science, 2003. CENS Technical Report 009.
|
| |
21
|
Geoff Davis. Wavelet Image Compression Kit.
|
| |
22
|
Sylvia Ratnasamy , Brad Karp , Li Yin , Fang Yu , Deborah Estrin , Ramesh Govindan , Scott Shenker, GHT: a geographic hash table for data-centric storage, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
[doi> 10.1145/570738.570750]
|
| |
23
|
Jeffrey Scott Vitter , Min Wang , Bala Iyer, Data cube approximation and histograms via wavelets, Proceedings of the seventh international conference on Information and knowledge management, p.96-104, November 02-07, 1998, Bethesda, Maryland, United States
[doi> 10.1145/288627.288645]
|
| |
24
|
|
| |
25
|
S. D. Servetto. Sensing lena massively distributed compression of sensor images. In Proceedings of the IEEE International Conference on Image Processing (ICIP), 2003.
|
| |
26
|
Edith Cohen , Haim Kaplan, Aging through cascaded caches: performance issues in the distribution of web content, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.41-53, August 2001, San Diego, California, United States
|
| |
27
|
|
| |
28
|
Robbert van Renesse, Kenneth Birman, and Werner Vogels. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. In ACM Transactions on Computer Systems (TOCS), September 2001.
|
| |
29
|
|
| |
30
|
Joseph Hellerstein, Wei Hong, Samuel Madden, and Kyle Stanek. Beyond average: Towards sophisticated sensing with queries. In IPSN 03, volume 1, Palo Alto, CA, 2003.
|
| |
31
|
|
| |
32
|
Richard Karp, Jeremy Elson, Deborah Estrin, and Scott Shenker. Optimal and global time synchronization in sensornets. Technical report, Univ. of CA, Los Angeles, Dept. of Computer Science, 2003. CENS Technical Report 012.
|
| |
33
|
I. Daubechies, I. Guskov, P. Schröder, and W. Sweldens. Wavelets on irregular point sets. Phil. Trans. R. Soc. Lond. A, 357(1760):2397--2413, 1999.
|
CITED BY 41
|
|
|
|
|
Jie Gao , Leonidas J. Guibas , John Hershberger , Li Zhang, Fractionally cascaded information in a sensor network, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
|
|
|
|
|
|
|
|
|
Deepak Ganesan , Alberto Cerpa , Wei Ye , Yan Yu , Jerry Zhao , Deborah Estrin, Networking issues in wireless sensor networks, Journal of Parallel and Distributed Computing, v.64 n.7, p.799-814, July 2004
|
|
|
Ning Xu , Sumit Rangwala , Krishna Kant Chintalapudi , Deepak Ganesan , Alan Broad , Ramesh Govindan , Deborah Estrin, A wireless sensor network For structural monitoring, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Gilman Tolle , Joseph Polastre , Robert Szewczyk , David Culler , Neil Turner , Kevin Tu , Stephen Burgess , Todd Dawson , Phil Buonadonna , David Gay , Wei Hong, A macroscope in the redwoods, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Elena Fasolo , Christian Prehofer , Michele Rossi , Qing Wei , Jörg Widmer , Andrea Zanella , Michele Zorzi, Challenges and new approaches for efficient data gathering and dissemination in pervasive wireless networks, Proceedings of the first international conference on Integrated internet ad hoc and sensor networks, May 30-31, 2006, Nice, France
|
|
|
|
|
|
Joon Ahn , Shyam Kapadia , Sundeep Pattem , Avinash Sridharan , Marco Zuniga , Jung-Hyun Jun , Chen Avin , Bhaskar Krishnamachari, Empirical evaluation of querying mechanisms for unstructured wireless sensor networks, ACM SIGCOMM Computer Communication Review, v.38 n.3, July 2008
|
|
|
|
|
|
|
|
|
|
|
|
Gaurav Mathur , Peter Desnoyers , Deepak Ganesan , Prashant Shenoy, Ultra-low power data storage for sensor networks, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hongbo Luo , Guoliang Xing , Minming Li , Xiaohua Jia, Dynamic multi-resolution data dissemination in storage-centric wireless sensor networks, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Liqian Luo , Qing Cao , Chengdu Huang , Lili Wang , Tarek F. Abdelzaher , John A. Stankovic , Michael Ward, Design, implementation, and evaluation of EnviroMic: A storage-centric audio sensor network, ACM Transactions on Sensor Networks (TOSN), v.5 n.3, p.1-35, May 2009
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
Pdf