An Architecture for Distributed Wavelet Analysis and Processing in Sensor Networks
Baraniuk, Richard G.
Johnson, David B.
distributed wavelet analysis; irregular grid wavelet analysis; sensor networks; compression; multiscale analysis
Distributed wavelet processing within sensor networks holds promise for reducing communication energy and wireless bandwidth usage at sensor nodes. Local collaboration among nodes de-correlates measurements, yielding a sparser data set with significant values at far fewer nodes. Sparsity can then be leveraged for subsequent processing such as measurement compression, de-noising, and query routing. A number of factors complicate realizing such a transform in real-world deployments, including irregular spatial placement of nodes and a potentially prohibitive energy cost associated with calculating the transform in-network. In this paper, we address these concerns head-on; our contributions are fourfold. First, we propose a simple interpolatory wavelet transform for irregular sampling grids. Second, using ns-2 simulations of network traffic generated by the transform, we establish for a variety of network configurations break-even points in network size beyond which multiscale data processing provides energy savings. Distributed lossy compression of network measurements provides a representative application for this study. Third, we develop a new protocol for extracting approximations given only a vague notion of source statistics and analyze its energy savings over a more intuitive but naive approach. Finally, we extend the 2-dimensional (2-D) spatial irregular grid transform to a 3-D spatio-temporal transform, demonstrating the substantial gain of distributed 3-D compression over repeated 2-D compression.
MetadataShow full item record
Showing items related by title, author, creator and subject.
Table of Contents for the Rice University Studies, Volume Fifty-nine, No. 2: Complex Analysis, 1972, Vol. 2: Analysis on Singularities Unknown author (Electronic version published by Fondren Library, Rice University, made possible with funding from the Rice Historical Society and Thomas R. Williams, Ph.D., class of 2000., 1973-04)
VENTURA Z., CARLOS ESTUARDO (1985)The objectives of the studies reported in this dissertation are: (1) to develop improved techniques for evaluating the dynamic response of viscously damped linear systems, and (2) to contribute concepts and information ...
An analysis of an optomotor reflex using methods from control theory, cross-correlation analysis, and information theory Miller, Clyde Steven, Jr (2003)This report describes a novel approach to the question of how spike trains encode information. Traditional methods rely on signal processing techniques based on point process theory and focus on the relationship between ...