Distributed data compression algorithm for wireless sensor networks

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (27): 121-123.

• 网络、通信与安全 • Previous Articles Next Articles

Distributed data compression algorithm for wireless sensor networks

WANG Ji-liang^1,2,LIN Ya-ping^1,3,ZHOU Si-wang^1,2

1.School of Computer and Communication,Hunan University,Changsha 410082,China
2.Yueyang Vocational Technical College,Yueyang,Hunan 414000,China
3.School of Software,Hunan University,Changsha 410082,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-21 Published:2007-09-21
Contact: WANG Ji-liang

无线传感器网络中一种分布式数据压缩算法

王继良^1,2,林亚平^1,3,周四望^1,2

1.湖南大学计算机与通信学院,长沙 410082
2.岳阳职业技术学院,湖南岳阳 414000
3.湖南大学软件学院,长沙 410082

通讯作者: 王继良

Abstract

Abstract: Wireless sensor networks usually have limited energy and transmission capacity,and they can’t match the transmission of a large number of data.So,it is necessary to perform in-network compression for sensory data.Based on wavelet with arbitrary supports,a distributed data compression algorithm is proposed.First,we study how “border effect” impacts on the reconstruction of sensory data.By employing the ring topology,we then present a distributed wavelet data compression algorithm.Theoretically and experimentally,we conclude the proposed algorithm can effectively explore the spatial correlation in the sensory data.Moreover,it can provide significant reduction in energy consumption compared to non-distributed approach along with the increasing distance between cluster head and sensor nodes.

Key words: sensor network, wavelet, data compression, energy consumption

摘要： 无线传感器网络有限的能量与通信带宽难以适应网络中大量数据的传输,需要在网络内部对传感数据进行压缩处理。基于任意支撑长度的小波函数,提出了一种分布式数据压缩算法。首先研究边界效应对传感数据重构带来的影响,然后基于虚拟网格环模型给出了一种分布式小波数据压缩算法。理论分析与实验结果表明,该算法能有效地去除传感数据中存在的空间相关性。而且,随着簇头与簇内节点距离的增加,该算法比非分布式方式更节省网络耗能。

关键词: 传感器网络, 小波, 数据压缩, 耗能

WANG Ji-liang^1,2,LIN Ya-ping^1,3,ZHOU Si-wang^1,2. Distributed data compression algorithm for wireless sensor networks [J]. Computer Engineering and Applications, 2007, 43(27): 121-123.

王继良^1,2,林亚平^1,3,周四望^1,2. 无线传感器网络中一种分布式数据压缩算法[J]. 计算机工程与应用, 2007, 43(27): 121-123.

[1]	SUN Zeyu, XU Chen, SU Yanchao, LI Chuanfeng, NIE Yalin. CCRP：Cross-Layer-Sensing Clustering Routing Protocol in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(9): 109-117.
[2]	SHENG Jianhui, FAN Yinting, XIA Minjie. Physical Layer Security Performance Analysis for Wireless Sensor Network [J]. Computer Engineering and Applications, 2021, 57(8): 91-95.
[3]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[4]	CHENG Shuai, WU Huafeng, MEI Xiaojun. Alternative Nonnegative Constrained Framework-Based Cooperative Localization Algorithm in Ocean Sensor Networks [J]. Computer Engineering and Applications, 2021, 57(23): 129-136.
[5]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[6]	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.
[7]	XU Chen, DONG Decun, OU Dongxiu. Research on Optimal of Time-of-Day Control Data Input Source at Intersection [J]. Computer Engineering and Applications, 2021, 57(17): 230-236.
[8]	CUI Caixia, BI Chaochao, FAN Qinqin. Self-Adaptive MODE Based on Hidden Markov Chain and Application [J]. Computer Engineering and Applications, 2021, 57(14): 83-94.
[9]	GONG Junhui, HU Xiaohui, DU Yongwen. Research on Selection of Optimal Defense Strategy Based on Evolutionary Game [J]. Computer Engineering and Applications, 2021, 57(13): 116-123.
[10]	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.
[11]	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.
[12]	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.
[13]	DU Xiaolei, CHEN Zhigang, XU Xu, ZHANG Nan. Method of Improved Deep Wavelet Auto-Encoder in Bearing Fault Diagnosis [J]. Computer Engineering and Applications, 2020, 56(5): 263-269.
[14]	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.
[15]	CHANG Jian, HE Chunze, DONG Yuli, REN Ying. Improved Image Enhancement Algorithm for Bilateral Filtering and Threshold Function [J]. Computer Engineering and Applications, 2020, 56(3): 207-213.

Distributed data compression algorithm for wireless sensor networks

无线传感器网络中一种分布式数据压缩算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics