• Article
  • | |
  • Metrics
  • |
  • Reference [15]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Wireless sensor networks usually have limited energy and transmission capacity, and they can’t match the transmission of a large number of data. So, it is necessary to perform in-network compression or aggregation of the raw data sampled by sensors. By designing a ring topology, this paper proposes an algorithm for wavelet based spatio-temporal data compression in wireless sensor networks. The algorithm is capable of supporting a broad scope of wavelets that can simultaneously explore the spatial and temporal correlations among the sensory data. In this algorithm, the data in sensor networks are abstracted as a matrix, and the temporal and spatial correlation is then captured by the column and row wavelet transform respectively. The performance of the algorithm is qualitatively analyzed from the viewpoints of energy and delay. Theoretically and experimentally, it is concluded that the proposed algorithm can effectively explore the spatial and temporal correlation in the sensory data and provide a significant reduction in energy consumption and delay.

    Reference
    [1]Lindsey S,Raghavendra C,Sivalingam KM.Data gathering algorithms in sensor networks using energy metrics.IEEE Trans.on Parallel and Distributed Systems,2002,13(9):924-935.
    [2]Li JZ,Li JB,Shi SF.Concepts,issues and advance of sensor networks and data management of sensor networks.Journal of Software,2003,14(10):1717-172 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/14/1717.htm
    [3]Xu N,Rangwala S,Chintalapudi KK,Ganesan D,Broad A,Govindan R,Estrin D.A wireless sensor network for structural monitoring.In:Proc.of the 2nd Int'l Conf.on Embedded Networked Sensor Systems.New York:ACM Press,2004.13-24.
    [4]Chen HM,Li J,Mohapatra P.RACE:Time series compression with rate adaptivity and error bound for sensor networks.In:Proc.of the 2004 IEEE Int'l Conf.on Mobile Ad-Hoc and Sensor Systems.Piscataway:IEEE,2004.124-133.
    [5]Ganesan D,Estrin D,Heidemann J.Dimensions:Why do we need a new data handling architecture for sensor networks? SIGCOMM Computer Communication Review,2003,33(1):143-148.
    [6]Ganesan D,Greenstein D,Perelyubskiy D,Estrin D,Heidemann J.An evaluation of multi-resolution storage for sensor networks.In:Proc.of the 1st Int'l Conf.on Embedded Networked Sensor Systems.New York:ACM Press,2003.89-102.
    [7]Ciancio A,Ortega A.A distributed wavelet compression algorithm for wireless sensor networks using lifting.In:Proc.of the Int'l Conf.on Acoustics,Speech,and Signal Processing.Piscataway:IEEE,2004.633-636.
    [8]Acimovic J,Cristescu R,Lozano B.Efficient distributed multiresolution processing for data gathering in sensor networks.In:Proc.of the Int'l Conf.on Acoustics,Speech,and Signal Processing.Piscataway:IEEE,2005.837-840.
    [9]Cristescu R,Lozano B,Vetterli M,Ganesan D,Acimovic J.On the interaction of data representation and routing in sensor networks.In:Proc.of the Int'l Conf.on Acoustics,Speech,and Signal Processing.Piscataway:IEEE,2005.1109-1112.
    [10]Lawton,W.Applications of complex valued wavelet transforms to subband decomposition.IEEE Trans.on Signal Processing,1993,41(12):3566-3568.
    [11]Heinzelman W,Chandrakasan A,Balakrishnan H.Energy-Efficient communication protocol for wireless microsensor networks.In:Hyun-Kook K,ed.Proc.of the Hawaii Int'l Conf.on System Sciences.LNCS 2662,Berlin:Springer-Verlag,2003.181-191.
    [12]Xu Y,Heidemann J,Estrin D.Geography-Informed energy conservation for ad hoc routing.In:Proc.of the Annual Int'l Conf.on Mobile Computing and Networking.New York:ACM Press,2001.70-84.
    [13]Gao XP,Zhou SW.A study of orthogonal,balanced and symmetric multi-wavelets on the interval.Science in China (Series E):Information Science,2005,35(4):385-404 (in Chinese with English abstract).
    [2]李建中,李金宝,石胜飞.传感器网络及其数据管理的概念、问题与进展.软件学报,2003,14(10):1717-1727.http://www.jos.org.cn/ 1000-9825/14/1717.htm
    [13]高协平,周四望.正交平衡对称的区间多小波研究.中国科学(E辑):信息科学,2005,35(4):385-404.
    Related
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

周四望,林亚平,张建明,欧阳竞成,卢新国.传感器网络中基于环模型的小波数据压缩算法.软件学报,2007,18(3):669-680

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 09,2005
  • Revised:May 24,2006
You are the first2038604Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063