WSN中一种自适应无损数据压缩机制

Simple Algorithm for Self-Adapting Lossless Data Compression in WSN

为了高效利用无线传感器网络(WSN)宝贵的无线信道资源,改进了文献[1]中无损数据压缩机制,利用自适应霍夫曼编码算法对连续两个感知数据的差值di进行编码,保证任意时刻出现频度最高的di获得最短编码,通过传输编码后的数据达到改善网络环境,节省节点能量的目的;实验结果表明,此机制较文献[1]中算法压缩率提高近15%,且能够适应差值di分布规律的不确定性,具有广泛实用价值。

Power saving is a critical issue in WSN （Wireless Sensor Network）. As radio communication is often the main cause of energy consumption. Data compression can reduce the amount of transmissions/receptions data and extend the lifetime of sensor node. In this paper we have improved the lossless compression algorithm in reference [1] ： using adaptive huffman coding algorithm to encode the difference between two continuous data, make sure the data with higher frequencies have shorter codes. Our experiment shows that this algorithm performs a higher compress ratio and adapts to unknown data distribution and changing conditions.