针对无线传感网络的内存数据压缩算法

An In-Memory Data Compression Algorithm for WSN

无线传感网络是能量受限的网络环境。很多研究通过分析改善网络分层模型中各层协议,延长了无线传感网络环境下单节点和全局网络寿命。使用了若干种压缩方法:报文级压缩、报文头压缩和载荷压缩,以减少传输数据冗余,节省传感器发送接收的能量损耗。用压缩率较高的LWO算法压缩载荷内容;对占用空间相对较小但需要多次解析的协议包头,宜用报文级和报文头压缩算法,从而在压缩数据冗余的同时,减轻传感器节点压缩解压操作的开销。这种压缩算法是一种内存压缩,它保留了数据块的部分含义,在压缩率和CPU开销间达到了较好的平衡。

WSN is an energy constraint wireless circumstance. Many research tried to prolong the life time of the whole network through analyzing and improving protocols at various network layers. Several compression methodologies are proposed in this article to compact redundant information. Among these methodologies, there are payload compression, packet level compression and packet header compression. Compressing payload with the first one based on LWO algorithm while handling header with the latter two can radically decrease the CPU cost of compress and decompress operations in addition to energy benefit. The algorithm mentioned is a kind of in-memory compression that conserves partial meanings of data blocks and reaches a balance between CPU and compression ratio.