基于改进哈夫曼编码的Haar小波WSN数据压缩算法  

Haar wavelet WSN data compression algorithm based on improved Huffman coding

作　　者：夏长权[1] 徐思韵 张剑云 时壮壮 朱金荣 XIA Changquan;XU Siyun;ZHANG Jianyun;SHI Zhuangzhuang;ZHU Jinrong(School of Physical Science and Technology,Yangzhou University,Yangzhou 225000,China;School of Information Engineering,Yangzhou University,Yangzhou 225000,China)

机构地区：[1]扬州大学物理科学与技术学院,江苏扬州225000 [2]扬州大学信息工程学院,江苏扬州225000

出　　处：《电子设计工程》2023年第21期28-32,共5页Electronic Design Engineering

基　　金：国家自然科学基金资助项目(61802336);江苏省研究生科研与实践创新计划项目(SJCX21-1549)。

摘　　要：针对无线传感器网络采集数据面临较多数据冗余的问题,提出一种基于改进哈夫曼编码的Haar小波WSN数据压缩算法,用于压缩每个传感器节点采集到的数据,并在基站进行数据还原。该算法通过对传感器节点采集到的原始数据进行曲线拟合来将离散信号转换为连续信号,进而对拟合后的信号进行小波变换,并根据给定的阈值条件提取相应的小波系数进行改进的哈夫曼编码来达到减少数据传输量的目的。改进哈夫曼编码的特点在于:使用进制转换将一定位数的二进制编码转换为十进制编码,通过二次压缩进一步压缩存储空间。理论分析和仿真实验表明,该算法能够显著提高无线传感器网络的数据压缩比,并在重构原始数据方面具有一定的精确性。相较于传统小波压缩算法,数据压缩率提高了大约34%,而均方误差基本持平。Aiming at the problem of data redundancy in wireless sensor networks,a Haar wavelet WSN data compression algorithm based on improved Huffman coding was proposed to compress the data collected by each sensor node and restore the data in the base station.The algorithm converts discrete signals into continuous signals by curve fitting the original data collected from sensor nodes,and then carries out wavelet transform on fitted signals,and extracts corresponding wavelet coefficients according to the given threshold conditions for improved Huffman coding to reduce the amount of data transmission.The improved Huffman coding is characterized by converting certain bits of binary code to decimal code using base conversion,and further reducing the storage space through secondary compression.Theoretical analysis and simulation results show that the proposed algorithm can improve the data compression ratio of WSN significantly,and has certain accuracy in the reconstruction of original data.Compared with the traditional wavelet compression algorithm,the data compression rate is about 34% higher,while the mean square error is basically the same.

关 键 词：无线传感器网络 数据冗余 数据压缩 二次压缩 压缩比 

分 类 号：TN929.5[电子电信—通信与信息系统]