A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
The lifting scheme: a construction of second generation wavelets
SIAM Journal on Mathematical Analysis
Coping with irregular spatio-temporal sampling in sensor networks
ACM SIGCOMM Computer Communication Review
Fractionally cascaded information in a sensor network
Proceedings of the 3rd international symposium on Information processing in sensor networks
Localization for mobile sensor networks
Proceedings of the 10th annual international conference on Mobile computing and networking
Multiresolution storage and search in sensor networks
ACM Transactions on Storage (TOS)
Information fusion for wireless sensor networks: Methods, models, and classifications
ACM Computing Surveys (CSUR)
Joint Routing and 2D Transform Optimization for Irregular Sensor Network Grids Using Wavelet Lifting
IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
EURASIP Journal on Advances in Signal Processing
Scalable load-balance measurement for SPMD codes
Proceedings of the 2008 ACM/IEEE conference on Supercomputing
A wavelet transform for efficient consolidation of sensor relations with quality guarantees
Proceedings of the VLDB Endowment
Tree-based wavelets for image coding: orthogonalization and tree selection
PCS'09 Proceedings of the 27th conference on Picture Coding Symposium
Information Sciences: an International Journal
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Authenticated data compression in delay tolerant wireless sensor networks
INSS'09 Proceedings of the 6th international conference on Networked sensing systems
Transform-based distributed data gathering
IEEE Transactions on Signal Processing
Practical data compression in wireless sensor networks: A survey
Journal of Network and Computer Applications
Compression in wireless sensor networks: A survey and comparative evaluation
ACM Transactions on Sensor Networks (TOSN)
Hi-index | 0.00 |
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 naïve 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.