Distributed wavelet transform for irregular sensor network grids

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