Distributed data compression algorithm based on optimal wavelet transform for wireless sensor networks

doi:10.3778/j.issn.1002-8331.2009.10.002

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (10): 4-6.DOI: 10.3778/j.issn.1002-8331.2009.10.002

• 博士论坛 • Previous Articles Next Articles

Distributed data compression algorithm based on optimal wavelet transform for wireless sensor networks

YANG Sheng-hong^1,2,JIA Yan¹,ZHOU Si-wang³

1.School of Computer，National University of Defense Technology，Changsha 410073，China
2.School of Computer and Communication，Hunan University，Changsha 410082，China
3.Software School，Hunan University，Changsha 410082，China

Received:2008-12-16 Revised:2009-01-17 Online:2009-04-01 Published:2009-04-01
Contact: YANG Sheng-hong

传感器网络中分布式最优小波压缩算法

杨圣洪^1,2,贾焰¹,周四望³

1.国防科技大学计算机学院，长沙 410073
2.湖南大学计算机与通信学院，长沙 410082
3.湖南大学软件学院，长沙 410082

通讯作者: 杨圣洪

Abstract

Abstract: In this paper，a distributed data compression algorithm based on optimal wavelet transform is proposed.The main works include：（1）a hybrid decomposition based distributed wavelet transform is proposed.It can utilize the computation resource of nodes to decrease the communication overhead when wavelet coefficients are producing.（2）An adaptive wavelet transform is proposed.The optimal transforming level is decided adaptively according to the tradeoff between compression efficiency and corresponding overhead.Experimentally，it is concluded the proposed algorithm can obtain better performance comparing to non-distributed approach and the existing wavelet compression algorithms.

Key words: wireless sensor networks, wavelet transform, data compression

摘要： 研究传感器网络中的小波变换问题，提出了一种基于最优小波变换的分布式数据压缩算法。主要工作有：（1）提出基于混合分解的分布式小波变换，利用节点的计算能力减少节点间交换数据产生小波系数的通信开销；（2）提出自适应小波变换，最优变换级根据小波变换的压缩增益和由此产生的网络开销自适应确定。仿真实验表明，和现有的小波数据压缩算法以及非分布式方式相比，提出的算法具有更优的网络性能。

关键词: 无线传感器网络, 小波变换, 数据压缩

YANG Sheng-hong^1,2,JIA Yan¹,ZHOU Si-wang³. Distributed data compression algorithm based on optimal wavelet transform for wireless sensor networks[J]. Computer Engineering and Applications, 2009, 45(10): 4-6.

杨圣洪^1,2,贾焰¹,周四望³. 传感器网络中分布式最优小波压缩算法[J]. 计算机工程与应用, 2009, 45(10): 4-6.

[1]	DU Xiuli, MA Zhenqian, QIU Shaoming, LYU Yana. Recognition of Motor Imaging EEG Signals Based on Convolution Attention Mechanism [J]. Computer Engineering and Applications, 2021, 57(18): 181-185.
[2]	SUN Zeyu, DONG Hanlei, SU Yanchao, XU Chen, NIE Yalin, LI Chuanfeng. MDR：Multi-parameter Data Reconstruction Method Based on Energy Efficient in Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(11): 103-110.
[3]	GONG Bencan, ZHOU Feng, CHEN Peng, REN Dong. Routing Protocol Based on Path Quality in Wireless Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(6): 99-104.
[4]	FAN Wenbing, SUN Zhiyuan. SAR Image Segmentation Algorithm Based on Generalized Gauss Distribution in Wavelet Domain [J]. Computer Engineering and Applications, 2020, 56(5): 222-226.
[5]	CAO Jun, CHEN He, ZHANG Jiawei. Research on Multi-Focus Image Fusion Algorithm Based on Super Resolution [J]. Computer Engineering and Applications, 2020, 56(3): 180-186.
[6]	GONG Rui, WANG Xiaochun. Multi-Focus Image Fusion Method Based on C-EWT [J]. Computer Engineering and Applications, 2020, 56(2): 201-210.
[7]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[8]	DU De, GAO Baolu, TIAN Li. Terrain Compression Rendering Technology Combining Fast Layered DCT and Dynamic LOD [J]. Computer Engineering and Applications, 2020, 56(13): 223-229.
[9]	YANG Feiyue, TAO Yang. Node Anomaly Detection Algorithm Based on Spatial-Temporal Cooperation in WSNs [J]. Computer Engineering and Applications, 2019, 55(7): 127-131.
[10]	WANG Yanjiao, TANG Qi. Improved Routing Energy Algorithm for Heterogeneous Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(22): 80-85.
[11]	LIU Xiaochen, GAO Yuanyuan, XI Heping, ZHOU Mi. Secure Energy Efficiency Optimization for RF-Powered Wireless Sensor Networks [J]. Computer Engineering and Applications, 2019, 55(21): 122-128.
[12]	GU Tingting, LIU Xinhui, SANG Qingbing, LI Chaofeng. No-Reference Image Quality Assessment Algorithm for Stereoscopic Images via Dual-Tree Complex Wavelet Transform [J]. Computer Engineering and Applications, 2019, 55(2): 154-161.
[13]	YANG Xia, ZHU Xiaodong, LIU Yuanning, FENG Jiakai, LIU Shuai. Iris Recognition Method Based on Block Wavelet Feature Combined with BP Neural Network [J]. Computer Engineering and Applications, 2019, 55(18): 132-139.
[14]	ZOU Shanhua, GAO Yi, PENG Li. Research and Design of Event-Driven Control Strategy for Stochastic Systems [J]. Computer Engineering and Applications, 2019, 55(17): 100-106.
[15]	JI Xiaohui, SUN Zeyu, YAN Ben, LI Chuanfeng. WSN Coverage Control Algorithm Based on Joint Node Behavior Strategy [J]. Computer Engineering and Applications, 2019, 55(16): 99-107.

Distributed data compression algorithm based on optimal wavelet transform for wireless sensor networks

传感器网络中分布式最优小波压缩算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics