Ring based wavelet transform with arbitrary supports in wireless sensor networks

In this paper, we propose a general transform for wavelet based data compression in wireless sensor networks. By employing a ring topology, our transform is capable of supporting a broad scope of wavelets rather than specified ones. At the same time, the scheme is capable of simultaneously exploring the spatial and temporal correlations among the sensory data. Furthermore, the ring based topology is in particular effective in eliminating the “border effect” generally encountered by wavelet based schemes. Theoretically and experimentally, we show the proposed wavelet transform can effectively explore the spatial and temporal correlation in the sensory data and provide significant reduction in energy consumption compared to other schemes.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  I. Daubechies Orthonormal bases of compactly supported wavelets , 1988 .

[3]  Richard G. Baraniuk,et al.  A multiscale data representation for distributed sensor networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[4]  Antonio Ortega,et al.  A distributed wavelet compression algorithm for wireless sensor networks using lifting , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[5]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[6]  Gunnar Karlsson,et al.  Extension of finite length signals for sub-band coding , 1989 .

[7]  Baltasar Beferull-Lozano,et al.  On the interaction of data representation and routing in sensor networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[8]  Baltasar Beferull-Lozano,et al.  Efficient distributed multiresolution processing for data gathering in sensor networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..