Advertisement

Compressing Spatial and Temporal Correlated Data in Wireless Sensor Networks Based on Ring Topology

  • Siwang Zhou
  • Yaping Lin
  • Jiliang Wang
  • Jianming Zhang
  • Jingcheng Ouyang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4016)

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 Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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. 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. 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. 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. 6.
    Servetto, S.: Distributed signal processing algorithms for the sensor broadcast problem. In: Proc. CISS, Philadelphia, USA (March 2003)Google Scholar
  7. 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. 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. 9.
    Karlsson, G., Vetterli, M.: Extension of finite length signals for subband coding. Signal processing 17, 161–168 (1989)CrossRefGoogle Scholar
  10. 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. 11.
    Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: Proc. MobiCom, Rome, Italy (July 2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Siwang Zhou
    • 1
  • Yaping Lin
    • 1
    • 2
  • Jiliang Wang
    • 1
  • Jianming Zhang
    • 1
  • Jingcheng Ouyang
    • 1
  1. 1.College of Computer and CommunicationHunan UniversityChangshaChina
  2. 2.College of SoftwareHunan UniversityChangshaChina

Personalised recommendations