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

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

Abstract

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

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.

Figures/Tables 12

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Guang YANG, Zhaoyang WU, Min NIE, Xiaohong YAN, Fan JIANG. Research on PAPR reduction algorithm based on CWGAN-SLM for multi-wavelet OFDM system [J]. Journal on Communications, 2023, 44(4): 99-110.
[2]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[3]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[4]	Hua LONG, Zhangheng HUANG, Yubin SHAO, Qingzhi DU, Shumeng SU. Research on language recognition algorithm based on improved CFCC feature extraction [J]. Journal on Communications, 2022, 43(12): 211-221.
[5]	Xueyuan DUAN, Yu FU, Kun WANG, Taotao LIU, Bin LI. Network traffic anomaly detection method based on multi-scale characteristic [J]. Journal on Communications, 2022, 43(10): 65-76.
[6]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[7]	Yimin MAO, Qianhu DENG, Zhigang CHEN. Parallel association rules incremental mining algorithm based on information entropy and genetic algorithm [J]. Journal on Communications, 2021, 42(5): 122-136.
[8]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[9]	Ankang JU,Yuanbo GUO,Tao LI,Ziwei YE. Multi-step attack detection method based on network communication anomaly recognition [J]. Journal on Communications, 2019, 40(7): 57-66.
[10]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[11]	Shuai REN,Zhen WANG,Dongxu SU,Tao ZHANG,Dejun MU. Information hiding algorithm based on mapping and structure data of 3D model [J]. Journal on Communications, 2019, 40(5): 211-222.
[12]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[13]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[14]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[15]	Panpan NIU,Siyu YANG,Li WANG,Hongying YANG,Li LI,Xiangyang WANG. Digital watermarking algorithm in SWT domain based on robust local feature [J]. Journal on Communications, 2019, 40(11): 187-198.

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 11

Related Articles 15

Metrics

Recommended 0