DTW-based multi-wavelet data compression algorithm for wireless sensor networks

Si-wang ZHOU; Lan LI

doi:10.3969/j.issn.1000-436x.2014.08.012

您当前的位置：

首页 >

文章列表页 >

DTW-based multi-wavelet data compression algorithm for wireless sensor networks

Academic paper | 更新时间：2024-10-11

- DTW-based multi-wavelet data compression algorithm for wireless sensor networks
- Journal on Communications Vol. 35, Issue 8, Pages: 86-94(2014)
- 作者机构：
  
  湖南大学信息科学与工程学院，湖南长沙 410082
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-436x.2014.08.012
  CLC： TP393
- Online First：2014-08，
  
  Published：2014-25-25
- 稿件说明：
移动端阅览
Si-wang ZHOU, Lan LI. DTW-based multi-wavelet data compression algorithm for wireless sensor networks[J]. Journal on Communications, 2014, 35(8): 86-94.
DOI：

Si-wang ZHOU, Lan LI. DTW-based multi-wavelet data compression algorithm for wireless sensor networks[J]. Journal on Communications, 2014, 35(8): 86-94. DOI： 10.3969/j.issn.1000-436x.2014.08.012.

摘要

提出传感器网络环境下基于DTW的多小波数据压缩算法。首先研究汇聚节点中异步数据点—点对的对应关系，设计迭代算法求出具有最大相关性的DTW弯曲路径。接着提出最佳匹配点选择算法，通过DTW弯曲路径中一对一数据点—点对来预测异步数据向量间的函数关系，获取最佳匹配点，得到具有最大相关性的传感数据矩阵。然后设计多小波变换，利用传感数据矩阵的相关性来压缩数据，同时解决数据矩阵的行列不对称问题。实验结果表明，所提出的算法在能量聚集比、重构精度和运行时间等压缩性能指标上优于经典的分布式小波压缩算法。

Abstract

A data compression algorithm for wireless sensor networks based on DTW and multi-wavelet transform is pro-posed. Firstly

the correlation and warping path of asynchronous data point pairs is introduced

and then an iterative algo-rithm for solving DTW warping path with maximal similarity is designed. Secondly

a best match point algorithm is pre-sented

which employs prediction to estimate the relationship of synchronous data vectors and then find out the best match points. A sensory data matrix with maximal correlation is thus obtained. Afterwards

a multi-wavelet transform is introduced

which is capable of utilizing the spatial correlation of sensory data matrix and solving the row-column asym-metry problem. Experiment results show that proposed method has higher energy concentration ratio

better reconstruc-tion accuracy and lower running time compared to the traditional distributed wavelet compression algorithm.

关键词

Keywords

references

WU C , TSENG Y . Data compression by temporal and spatial correla-tions in a body-area sensor network: a case study in pilates motion recognition [J ] . IEEE Transactions on Mobile Computing , 20111 , 10 ( 10 ): 1459 - 1472 .

尹震宇，赵海 . WSN 中基于分簇路由的多维度数据压缩算法研究 [J ] . 电子学报， 2009 , 37 ( 5 ): 1109 - 1114 .

YIN Z Y , ZHAO H . Research on multi-dimensional data compression algorithm for cluster-based routing in wireless sensor network [J ] . Acta Electronica Sinica , 2009 , 37 ( 5 ): 1109 - 1114 .

GANESAN D , GREENSTEIN B , ESTRIN D , et al . Multiresolution storage and search in sensor networks [J ] . ACM Transactions on Stor-age , 2005 , 1 ( 3 ): 277 - 315 .

SHEN G , ORTEGA A . Joint routing and 2D transform optimization for irregular sensor network grids using wavelet lifting [J ] . Proc of IPSN [C ] . St Louis, USA , 2008 .

NARANG S K , SHEN G , ORTEGA A . Unidirectional graph-based wavelet transforms for efficient data gathering in sensor networks [J ] . Proc of IEEE International Conference on Acoustics Speech and Sig-nal Processing (ICASSP) [C ] . Dallas, USA , 2010 .

LIU K.H , TENG W G , CHEN M S . Dynamic wavelet synopses man-agement over sliding windows in sensor networks [J ] . IEEE Transac-tions on Knowledge and Data Engineering , 2010 , 22 ( 2 ): 193 - 206 .

REIN S , REISSLEIN M . Low-memory wavelet transforms for wire-less sensor networks: a tutorial [J ] . IEEE Communications Surveys ＆Tutorials , 2011 , 13 ( 2 ): 291 - 307 .

周四望，林亚平 . 无线传感器网络中的小波方法 [M ] . 湖南 : 湖南大学出版社， 2011 .

ZHOU S W , LIN Y P . Wavelet Methods for Wireless SensorNetwork [M ] . Hunan : Hunan University Press , 2011 .

胡玉鹏，林亚平，周四望等 . 面向异步通信机制的无线传感器网络及其MAC协议研究 [J ] . 计算机学报， 34 ( 8 ): 1463 - 1477 , 2011

HU Y P , LIN Y P , ZHOU S , et al . Asynchronous communication mechanism oriented wireless sensor networks and MAC protocols [J ] . Chinese Journal of Computers , 2011 , 34 ( 8 ): 1463 - 1477 .

YANIV R , BURSHTEIN D . An enhanced dynamic time warping model for improved estimation of DTW parameters [J ] . IEEE Transac-tions on Speech and Audio Processing , 2003 , 11 ( 3 ): 216 - 228 .

HEINZELMAN W , CHANDRAKASAN A , BALAKRISHNAN H . application-specific protocol architecture for wireless microsensor networks [J ] . EEE Transactions on Wireless Communications , 2002 , 1 ( 4 ): 660 - 670 .

Views

284

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Communication-efficient distributed precoding design for Massive MIMO

Parallel association rules incremental mining algorithm based on information entropy and genetic algorithm

Long-term intuitionistic fuzzy time series forecasting model based on DTW

Compression strategies selection method based on classification of HBase data

Priority-based message forwarding and query processing in opportunistic wireless sensor network

Related Author

Yang LI

Zonghui ZHANG

Qingjiang SHI

Mian LI

Zhigang CHEN

Qianhu DENG

Yimin MAO

Xiao-shi FAN

Related Institution

Shenzhen Research Institute of Big Data

Pengcheng Laboratory

Pazhou Laboratory (Huangpu)

School of Software Engineering, Tongji University

School of Science and Engineering, The Chinese University of Hong Kong (Shenzhen)

AI问答

⁰