WAIM 2006: Advances in Web-Age Information Management pp 337-348 | Cite as
Compressing Spatial and Temporal Correlated Data in Wireless Sensor Networks Based on Ring Topology
Abstract
In this paper, we propose an algorithm for wavelet based spatio-temporal data compression in wireless sensor networks. By employing a ring topology, the algorithm is capable of supporting a broad scope of wavelets that can simultaneously explore 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. We propose a “Hybrid” decomposition based wavelet transform instead of wavelet transform based on the common dyadic decomposition, since temporal compression is local and far cheaper than spatial compression in sensor networks. We show that the optimal level of wavelet transform is different due to diverse sensor network circumstances. Theoretically and experimentally, we conclude the proposed algorithm can effectively explore the spatial and temporal correlation in the sensory data and provide significant reduction in energy consumption and delay compared to other schemes.
Keywords
Sensor Network Sensor Node Wireless Sensor Network Cluster Head Sensory DataPreview
Unable to display preview. Download preview PDF.
References
- 1.Estrin, D., Govindan, R., Heideman, J., Kumar, S.: Next century challenges: scalable coordination in sensor networks. In: Proc. MOBICOM, Seattle, USA (August 1999)Google Scholar
- 2.Lindsey, S., Raghavendra, C., Sivalingam, K.: Data gathering algorithms in sensor networks using energy metrics. IEEE transactions on parallel and distributed systems 13, 924–935 (2002)CrossRefGoogle Scholar
- 3.Xu, N., Rangwala, S., Chintalapudi, K., Ganesan, D., Broad, A., Govindan, R., Estrin, D.: A wireless sensor network for structuralmonitoring. In: Proc. ACM Sen Sys., Maryland, USA (November 2004)Google Scholar
- 4.Chen, H., Li, J., Mohapatra, P.: RACE: Time Series Compression with Rate Adaptive and Error Bound for Sensor Networks. In: Proc. MASS, Fort Lauderdale, USA (October 2004)Google Scholar
- 5.Ganesan, D., Estrin, D., Heidemann, J.: DIMENSIONS: Why do we need a new data handling architecture for sensor networks? SIGCOMM Comput. Commun. Rev. 33(1), 143–148 (2003)CrossRefGoogle Scholar
- 6.Servetto, S.: Distributed signal processing algorithms for the sensor broadcast problem. In: Proc. CISS, Philadelphia, USA (March 2003)Google Scholar
- 7.Ciancio, A., Ortega, A.: A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting. In: Proc. ICASSP, Philadelphia, USA (March 2005)Google Scholar
- 8.Acimovic, J., Cristescu, R., Lozano, B.: Efficient distributed multiresolution processing for data gathering in sensor networks. In: Proc. ICASSP, Philadelphia, USA (March 2005)Google Scholar
- 9.Karlsson, G., Vetterli, M.: Extension of finite length signals for subband coding. Signal processing 17, 161–168 (1989)CrossRefGoogle Scholar
- 10.Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy- Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. HICSS, Hawaii, USA (January 2000)Google Scholar
- 11.Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: Proc. MobiCom, Rome, Italy (July 2001)Google Scholar