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

Simple Algorithm for Self-Adapting Lossless Data Compression in WSN

作　　者：范祥辉[1] 李士宁[1] 杜鹏雷[1] 裘莹[1] 

机构地区：[1]西北工业大学计算机学院,陕西西安710072

出　　处：《计算机测量与控制》2010年第2期463-465,共3页Computer Measurement &Control

基　　金：国家科技支撑计划资助项目(2007BAD79B03;2007BAD79B02);陕西省科技攻关基金资助项目(2007K04-01);陕西省自然科学基金资助项目(2007F29)

摘　　要：为了高效利用无线传感器网络(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.

关 键 词：无线传感器网络 无损压缩 自适应霍夫曼编码 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]