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/zh/article/doi/10.3969/j.issn.1000-436x.2014.08.012/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539236643209216 |
|---|---|
| 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-d87190315b1d4fd392f5580c37b35436 |
| institution | Kabale University |
| 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-d87190315b1d4fd392f5580c37b354362025-01-14T07:25:18ZzhoEditorial 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/zh/article/doi/10.3969/j.issn.1000-436x.2014.08.012/wireless sensor networkDTWwaveletdata 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/zh/article/doi/10.3969/j.issn.1000-436x.2014.08.012/ |
| work_keys_str_mv | AT siwangzhou dtwbasedmultiwaveletdatacompressionalgorithmforwirelesssensornetworks AT lanli dtwbasedmultiwaveletdatacompressionalgorithmforwirelesssensornetworks |