Distributed Wavelet De-Noising for Sensor Networks

Wireless sensor networks provide a natural application area for distributed data processing algorithms. Power consumption for communication between sensor network nodes typically dominates over that for local data processing, so it is often more efficient to process data in the network than it is to send data to a remote, central collection point for analysis. Distributed wavelet analysis represents one such technique, whereby local collaboration among nodes de-correlates measurements, yielding a sparser data set with fewer significant values. This sparsity can then be leveraged to suppress errors in nodes' measurements, which are typically gathered by inexpensive sensors subject to measurement noise. In this paper, we briefly review the details of a distributed wavelet processing protocol for sensor networks based on the theory of lifting, and we develop a suite of wavelet de-noising protocols for distributed de-noising of measurements. We illustrate the effectiveness of the system with a series of numeric examples

[1]  Samuel Madden,et al.  Distributed regression: an efficient framework for modeling sensor network data , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[2]  Deborah Estrin,et al.  Coping with irregular spatio-temporal sampling in sensor networks , 2004, CCRV.

[3]  Boaz Patt-Shamir A note on efficient aggregate queries in sensor networks , 2007, Theor. Comput. Sci..

[4]  G.B. Giannakis,et al.  Distributed compression-estimation using wireless sensor networks , 2006, IEEE Signal Processing Magazine.

[5]  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.

[6]  I. Johnstone,et al.  Empirical Bayes selection of wavelet thresholds , 2005, math/0508281.

[7]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[8]  Robert Nowak,et al.  Distributed optimization in sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

[10]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .

[11]  Richard G. Baraniuk,et al.  Approximation and compression of scattered data by meshless multiscale decompositions , 2008 .

[12]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[13]  A. Dimakis,et al.  Geographic gossip: efficient aggregation for sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.