传感器网络基于DTW的多小波压缩算法

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

摘要/Abstract

摘要：

提出传感器网络环境下基于DTW的多小波数据压缩算法。首先研究汇聚节点中异步数据点—点对的对应关系，设计迭代算法求出具有最大相关性的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.

Key words: wireless sensor network, DTW, wavelet, data compression

周四望,李兰. 传感器网络基于DTW的多小波压缩算法[J]. 通信学报, 2014, 35(8): 86-94.

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.

图/表 12

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

参考文献 11

[1]	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.
[2]	尹震宇，赵海 . 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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	周四望，林亚平 . 无线传感器网络中的小波方法[M]. 湖南: 湖南大学出版社， 2011. ZHOU S W , LIN Y P . Wavelet Methods for Wireless SensorNetwork[M]. Hunan: Hunan University Press, 2011.
[9]	胡玉鹏，林亚平，周四望等. 面向异步通信机制的无线传感器网络及其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.
[10]	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.
[11]	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.

[1]	杨光, 吴朝阳, 聂敏, 闫晓红, 江帆. 基于CWGAN-SLM的多小波OFDM系统峰均比抑制算法研究[J]. 通信学报, 2023, 44(4): 99-110.
[2]	赵越, 李赞, 李冰, 郝本建. TDoA定位盲区分析与节点部署策略研究[J]. 通信学报, 2023, 44(1): 1-13.
[3]	李翠然, 王雪洁, 谢健骊, 吕安琪. 基于改进PSO的铁路监测线性无线传感器网络路由算法[J]. 通信学报, 2022, 43(5): 155-165.
[4]	龙华, 黄张衡, 邵玉斌, 杜庆治, 苏树盟. 基于改进CFCC特征提取的语种识别算法研究[J]. 通信学报, 2022, 43(12): 211-221.
[5]	段雪源, 付钰, 王坤, 刘涛涛, 李彬. 基于多尺度特征的网络流量异常检测方法[J]. 通信学报, 2022, 43(10): 65-76.
[6]	杜秀娟, 王丽娟, 刘静萍, 金龙. 基于归零神经动力学的水下无线传感器网络节点测距定位方法[J]. 通信学报, 2022, 43(10): 177-185.
[7]	毛伊敏, 邓千虎, 陈志刚. 基于信息熵与遗传算法的并行关联规则增量挖掘算法[J]. 通信学报, 2021, 42(5): 122-136.
[8]	孙爱晶, 李世昌, 张艺才. 基于PSO优化模糊C均值的WSN分簇路由算法[J]. 通信学报, 2021, 42(3): 91-99.
[9]	琚安康,郭渊博,李涛,叶子维. 基于网络通信异常识别的多步攻击检测方法[J]. 通信学报, 2019, 40(7): 57-66.
[10]	王天荆,李秀琴,白光伟,沈航. 无线传感器网络中基于自适应网格的多目标定位算法[J]. 通信学报, 2019, 40(7): 197-207.
[11]	任帅,王震,苏东旭,张弢,慕德俊. 基于三维模型贴图与结构数据的信息隐藏算法[J]. 通信学报, 2019, 40(5): 211-222.
[12]	郝晓辰,姚宁,解力霞,王姣姣,王立元. 联合功率与信道的WSN生命期优化博弈算法[J]. 通信学报, 2019, 40(4): 62-70.
[13]	刘琳岚,高声荣,舒坚. 基于随机森林的链路质量预测[J]. 通信学报, 2019, 40(4): 202-211.
[14]	武小年,张楚芸,张润莲,孙亚平. WSN中基于改进粒子群优化算法的分簇路由协议[J]. 通信学报, 2019, 40(12): 114-123.
[15]	牛盼盼,杨思宇,王丽,杨红颖,李丽,王向阳. 基于稳健特征点的平稳小波域数字水印算法[J]. 通信学报, 2019, 40(11): 187-198.