A distributed wavelet compression algorithm for wireless sensor networks using lifting

We address the problem of compression for wireless sensor networks, where each of the sensors has limited power, and acquires data that should be sent to a remote central node. The final goal is to have a reconstructed version of the sampled field at the central node, with the sensors spending as little energy as possible. We propose a distributed wavelet algorithm, based on the lifting scheme, as a means to decorrelate data at the nodes by exchanging information between neighboring sensors. A key result of our work is that by using a locally adaptive distributed transform it is possible to optimize overall power consumption by operating at the right trade-off point between local processing and transmission costs.

[1]  Michael Gastpar,et al.  The Distributed Karhunen–Loève Transform , 2006, IEEE Transactions on Information Theory.

[2]  Liang-Gee Chen,et al.  Lifting based discrete wavelet transform architecture for JPEG2000 , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[3]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[4]  Sergio D. Servetto Sensing lena-massively distributed compression of sensor images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[5]  S. Servetto Distributed Signal Processing Algorithms for the Sensor Broadcast Problem , 2003 .

[6]  Kannan Ramchandran,et al.  Distributed compression in a dense microsensor network , 2002, IEEE Signal Process. Mag..

[7]  Kannan Ramchandran,et al.  Distributed compression for sensor networks , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[8]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[9]  Antonio Ortega,et al.  Lifting factorization-based discrete wavelet transform architecture design , 2001, IEEE Trans. Circuits Syst. Video Technol..

[10]  A. Chandrakasan,et al.  Energy-efficient DSPs for wireless sensor networks , 2002, IEEE Signal Process. Mag..