Improved LZW Algorithm of Lossless Data Compression for WSN
Wireless Sensor Network (WSN) nodes are powered by limited battery and communication consumes most of the energy. Therefore, its not appropriate to transmit data directly in the networks while compressing data before sending is an effective method to save energy for nodes. According to the need for fully recovering the compressed numerical data, based on the LZW (Lempel-Ziv-Welch) algorithm, this paper proposes an improved lossless data compression algorithm for WSN nodes. In this algorithm, the span of data to be compressed is reduced by calculating increment between two adjacent data of sample sequence. The increment is replaced by a single character, where 1 ～ 25 is orderly replaced by A -Y, -1 ～-25 by a -～y, 0 by Z, and the data out of the span is marked by character z, so as to save memory space and improve data duplication possibility. Taking into account the different realtime requirements on data compressing, two specific algorithms for real-time transmission and latency tolerant transmission are given. Comparing test between the improved LZW algorithm and the original is made, and the results of testing data compression show that the two improved LZW algorithms have remarkable superiority in reducing dictionary length and increasing the compression ratio.
lossless compressing data wireless sensor networks improved LZW alogrithm increment resource limited system
Zhou Yan-li Fan Xiao-ping Liu Shao-qiang Xiong Zhe-yuan
School of Information Science and Engineering, Central South University, Changsha, Hunan, China
国际会议
成都
英文
523-527
2010-07-07（万方平台首次上网日期，不代表论文的发表时间）