[发明专利]一种基于变长编码的无线传感器网络数据压缩方法

摘要

本发明提供一种基于变长编码的无线传感器网络数据压缩方法，该方法通过计算传感器节点感知的原始数据差值，根据差值的变化趋势，自适应调整编码长度，适应不同数据波动特征的原始数据序列。本发明提供的算法简单、高效，通过该方法对传感器节点采集的原始数据进行压缩，能够有效地去除冗余数据，减少需要传输的数据量，进而降低传输延迟和网络能耗，延长网络生存周期。

主权项

1.一种基于变长编码的无线传感器网络数据压缩方法，其特征在于包含以下步骤：步骤一：根据设定的编码单元二进制位数T和原始数据宽度B，计算编码块前缀二进制位数W；所述的编码块前缀二进制位数，为向上取整符号， T表示数据位数；步骤二：无线传感器网络中的传感器节点在一时间段内采集的n个数据组成原始数据集合D={d₁,d₂,d₃,…, d_i,…,d_n}，其中d_i表示传感器节点在第i时刻采集的原始数据，i为1，2，3，……，n；步骤三：原始数据集合D中相邻各元素之间依次做差，得到差值e_i，根据其绝对值|e_i|的大小选择编码块前缀N_r，并设置e_i对应的编码块C_i；其中，，m_k为第k位的值，，r为0，1，……，2^W-1，e_i=d_i+1-d_i，i为1，2，3，……，n-1；步骤四：根据编码块C_i的二进制位数，进行移位运算重新组合成8位二进制数，使得重新组合后的数据每一位都是有效数据，即得到压缩后的数据k_j；步骤五：重复步骤三~步骤四，直至原始数据集合D内所有数据压缩完毕，得到压缩数据集合K={k₁,k₂,k₃,…k_j,…,k_m}，j为1，2，3，……，m。