Distributed wavelet transform for irregular sensor network grids

Wavelet-based distributed data processing holds much promise for sensor networks; however, irregular sensor node placement pre- cludes the direct application of standard wavelet techniques. In this paper, we develop a new distributed wavelet transform based on lifting that takes into account irregular sampling and pr ovides a piecewise-planar multiresolution representation of the s ensed data. We develop the transform theory; outline how to implement it in a multi-hop, wireless sensor network; and illustrate with s everal simulations. The new transform performs on par with conventional wavelet methods in a head-to-head comparison on a regular grid of sensor nodes.