A multiscale data representation for distributed sensor networks

Though several wavelet-based compression solutions for wireless sensor network measurements have been proposed, no such technique has yet appreciated the need to couple a wavelet transform tolerant of irregularly sampled data with the data transport protocol governing communications in the network. As power is at a premium in sensor nodes, such a technique is necessary to reduce costly communication overhead. To this end, we present an irregular wavelet transform capable of adapting to an arbitrary, multiscale network routing hierarchy. Inspired by the Haar wavelet in the regular setting, our wavelet basis forms a tight frame adapted to the structure of the network. We demonstrate results highlighting the approximation capabilities of such a transform and the clear reduction in communication cost when transmitting a compressed snapshot of the network to an outside user.

[1]  P. Casazza,et al.  A Physical Interpretation for Finite Tight Frames , 2003 .

[2]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

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

[4]  Leonidas J. Guibas,et al.  Fractionally cascaded information in a sensor network , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[5]  I. Daubechies,et al.  Wavelets on irregular point sets , 1999, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[6]  R. V. Sachs,et al.  Second generation wavelet methods for denoising of irregularly spaced data in two dimensions , 2003 .

[7]  Jie Gao,et al.  Fractionally cascaded information in a sensor network , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

[9]  Deborah Estrin,et al.  Dimensions: why do we need a new data handling architecture for sensor networks? , 2003, CCRV.

[10]  Peter G. Casazza,et al.  Equal-Norm Tight Frames with Erasures , 2003, Adv. Comput. Math..

[11]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[12]  Deborah Estrin,et al.  An evaluation of multi-resolution storage for sensor networks , 2003, SenSys '03.