DTW-based multi-wavelet data compression algorithm for wireless sensor networks
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...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2014-08-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/thesisDetails#10.3969/j.issn.1000-436x.2014.08.012 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850212170089889792 |
|---|---|
| author | Si-wang ZHOU Lan LI |
| author_facet | Si-wang ZHOU Lan LI |
| author_sort | Si-wang ZHOU |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-baf6fc9e45754e58b6cc60def31df869 |
| institution | OA Journals |
| issn | 1000-436X |
| language | zho |
| publishDate | 2014-08-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-baf6fc9e45754e58b6cc60def31df8692025-08-20T02:09:24ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2014-08-0135869459683485DTW-based multi-wavelet data compression algorithm for wireless sensor networksSi-wang ZHOULan LIA 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.http://www.joconline.com.cn/thesisDetails#10.3969/j.issn.1000-436x.2014.08.012wireless sensor network;DTW;wavelet;data compression |
| spellingShingle | Si-wang ZHOU Lan LI DTW-based multi-wavelet data compression algorithm for wireless sensor networks Tongxin xuebao wireless sensor network;DTW;wavelet;data compression |
| title | DTW-based multi-wavelet data compression algorithm for wireless sensor networks |
| title_full | DTW-based multi-wavelet data compression algorithm for wireless sensor networks |
| title_fullStr | DTW-based multi-wavelet data compression algorithm for wireless sensor networks |
| title_full_unstemmed | DTW-based multi-wavelet data compression algorithm for wireless sensor networks |
| title_short | DTW-based multi-wavelet data compression algorithm for wireless sensor networks |
| title_sort | dtw based multi wavelet data compression algorithm for wireless sensor networks |
| topic | wireless sensor network;DTW;wavelet;data compression |
| url | http://www.joconline.com.cn/thesisDetails#10.3969/j.issn.1000-436x.2014.08.012 |
| work_keys_str_mv | AT siwangzhou dtwbasedmultiwaveletdatacompressionalgorithmforwirelesssensornetworks AT lanli dtwbasedmultiwaveletdatacompressionalgorithmforwirelesssensornetworks |