ABSTRACT
Distributed wavelet processing within sensor networks holds promise for reducing communication energy and wireless bandwidth usage at sensor nodes. Local collaboration among nodes de-correlates measurements, yielding a sparser data set with significant values at far fewer nodes. Sparsity can then be leveraged for subsequent processing such as measurement compression, de-noising, and query routing. A number of factors complicate realizing such a transform in real-world deployments, including irregular spatial placement of nodes and a potentially prohibitive energy cost associated with calculating the transform in-network. In this paper, we address these concerns head-on; our contributions are fourfold. First, we propose a simple interpolatory wavelet transform for irregular sampling grids. Second, using ns-2 simulations of network traffic generated by the transform, we establish for a variety of network configurations break-even points in network size beyond which multiscale data processing provides energy savings. Distributed lossy compression of network measurements provides a representative application for this study. Third, we develop a new protocol for extracting approximations given only a vague notion of source statistics and analyze its energy savings over a more intuitive but naïve approach. Finally, we extend the 2-dimensional (2-D) spatial irregular grid transform to a 3-D spatio-temporal transform, demonstrating the substantial gain of distributed 3-D compression over repeated 2-D compression.
- J. Aćimovićc, R. Cristescu, and B. Beferull-Lozano. Efficient distributed multiresolution processing for data gathering in sensor networks. In Proc. IEEE Int. Conf. on Acoustic and Speech Sig. Proc. (ICASSP), pages 837--840, Mar. 2005.Google Scholar
- S. Amat, F. Aràndiga, A. Cohen, R. Donat, G. Garcia, and M. von Oehsen. Data compression with ENO schemes: A case study. App. and Comp. Harmonic Analysis, 11:273--288, 2001.Google ScholarCross Ref
- J. Broch, D. Maltz, D. Johnson, Y. Hu, and J. Jetcheva. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In Proc. Int. Conf. on Mobile Comp. and Net. MobiCom, pages 85--97, 1998. Google ScholarDigital Library
- A. Ciancio and A. Ortega. A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting. In Proc. IEEE Int. Conf. on Acoustic and Speech Sig. Proc. (ICASSP), pages 825--828, Mar. 2005.Google Scholar
- D. Ganesan, B. Greenstein, D. Estrin, J. Heidemann, and R. Govindan. Multi-resolution storage and search in sensor networks. ACM Trans. on Storage, V(N), Apr. 2005. Google ScholarDigital Library
- D. Ganesan, S. Ratnasamy, H. Wang, and D. Estrin. Coping with irregular spatio-temporal sampling in sensor networks. SIGCOMM Comput. Commun. Rev., 34(1):125--130, 2004. Google ScholarDigital Library
- J. Gao, L. Guibas, J. Hershberger, and L. Zhang. Fractionally cascaded information in a sensor network. In Proc. Int. Symp. Inf. Proc. in Sensor Networks (IPSN), pages 311--319, 2004. Google ScholarDigital Library
- L. Hu and D. Evans. Localization for mobile sensor networks. In Proc. Int. Conf. on Mobile Comp. and Net. (MobiCom), pages 45--57, 2004. Google ScholarDigital Library
- S. Servetto. Distributed signal processing algorithms for the sensor broadcast problem. In Proc. Conf. on Information Sciences and Systems (CISS), Mar. 2003.Google Scholar
- J. M. Shapiro. Embedded image coding using zerotrees of wavelet coefficients. IEEE Transactions on Signal Processing, 41:3445--3462, Dec. 1993.Google ScholarDigital Library
- W. Sweldens. The lifting scheme: A construction of second generation wavelets. SIAM J. Math. Anal., 29(2):511--546, Mar. 1998. Google ScholarDigital Library
- R. Wagner, H. Choi, R. Baraniuk, and V. Delouille. Distributed wavlet transform for irregular sensor network grids. In Proc. IEEE Stat. Sig. Proc. Workshop (SSP), Jul. 2005.Google Scholar
Index Terms
- An architecture for distributed wavelet analysis and processing in sensor networks
Recommendations
An efficient cluster-based communication protocol for wireless sensor networks
A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
Coverage-aware sensor engagement in dense sensor networks
Selected papers of EUC 2005Wireless sensor networks are capable of carrying out surveillance missions for various applications in remote areas without human interventions. An essential issue of sensor networks is to search for the balance between the limited battery supply and the ...
Efficient distributed lifetime optimization algorithm for sensor networks
One of the main design challenges in Wireless Sensor Networks (WSN) is to prolong the system lifetime, while achieving acceptable quality of service for applications. In WSN, each sensor node is battery powered and it is not convenient to recharge or ...
Comments