-
题名面向无线传感网络应用的改进LZW算法
被引量：5
- 1
-
-
作者
倪晓军
佘戌豪
-
机构
南京邮电大学计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2020年第5期260-264,共5页
-
文摘
在无线传感网络通信中,传感器数据需要通过无线设备发送给上位机。随着终端传感器传输数据量的增大,无线设备的发送能耗逐渐加大。在不便于及时维护的复杂环境中,这将导致无线通讯设备过早失效从而使得通讯中断。因此需要先将传感器采集到的数据进行压缩,减小发送数据量。在分析传感器数据特点和传统的LZW(Lempel-Ziv-Welch)压缩算法的基础上,提出了一种面向无线传感网络应用的改进LZW算法。该算法首先对采集到的传感器相邻数据进行差值预处理,以提高数据项的重复率;然后选择大小合适的字典,在字典上用哈希存储的方式代替传统的顺序存储,以改进字典更新方式,当检测到压缩率降低时更新字典,并保存常用单字符,释放字典空间,达到数据压缩的目的。实验数据显示,与传统的LZW算法相比,改进的LZW算法使得有序传感器数据的压缩率最高降低40%,减小了所需发送数据的数据量,压缩速度也提高了近10倍,证明了面向无线传感网络应用的改进LZW算法是有效可行的。
-
关键词
无线传感网络
压缩算法
LZW算法
数据预处理
压缩率
-
Keywords
Wireless sensor network
Compression algorithm
LZW algorithm
Data preprocessing
Compression ratio
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
