Unidirectional graph-based wavelet transforms for efficient data gathering in sensor networks

We design lifting-based wavelet transforms for any arbitrary communication graph in a wireless sensor network (WSN). Since transmitting raw data bits along the routing trees in WSN usually requires more bits than transmitting encoded data, we seek to minimize raw data transmissions in the network. We especially focus on unidirectional transforms which are computed as data is forwarded towards the sink on a routing tree. We formalize the problem of minimizing the number of raw data transmitting nodes as a weighted set cover problem and provide greedy approximations. We compare our method with existing distributed wavelet transforms on communication graphs. The results validate that our proposed transforms reduce the total energy consumption in the network with respect to existing designs.

[1]  Sunil K. Narang,et al.  Adaptive distributed transforms for irregularly sampled Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Antonio Ortega,et al.  Lifting Based Wavelet Transforms on Graphs , 2009 .

[3]  Antonio Ortega,et al.  Energy-efficient graph-based wavelets for distributed coding in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  R.G. Baraniuk,et al.  An architecture for distributed wavelet analysis and processing in sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[5]  Vasek Chvátal,et al.  A Greedy Heuristic for the Set-Covering Problem , 1979, Math. Oper. Res..

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

[7]  Hyeokho Choi,et al.  Distributed wavelet transform for irregular sensor network grids , 2005, IEEE/SP 13th Workshop on Statistical Signal Processing, 2005.

[8]  Antonio Ortega,et al.  Optimized distributed 2D transforms for irregularly sampled sensor network grids using wavelet lifting , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  A. Ortega,et al.  Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

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