论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,简称WSN)广泛应用于军事、健康护理、智能家居、城市交通、空间探索、安全监测等领域,其设计和分析一直是国际上的研究热点。但节点携带能量有限是传感器网络发展的瓶颈,而数据压缩作为一种高效节约网络能量、有效延长网络寿命的技术手段,近年来受到越来越多的关注。寻求一种性能更为良好的数据压缩技术并完成算法的有效测试,在理论研究与工程应用上具有重要价值。基于字典的无损数据压缩算法已被理论分析和测试证明具有良好的压缩特性和数据还原特性。本文详细地论述了Huffman、LZSS以及LZW压缩算法及实现方法,重点分析了LZW算法原理和实现过程,并在设计中加入小型缓冲区(称为miniCache),完善了算法的操作性,可使系统嵌入到现有的各类传感节点中;提出了一种适合于传感器网络节点的基于Burrows-Wheeler字符块变换(BWT)改进的LZW压缩算法(简称为B-LZW);并基于这种算法,实现了以TinyOS为平台的软件设计实现方案,采用类C语言Nesc完成了整个压缩系统的设计,通过了仿真,完成了调试;基于TOSSIM仿真环境,完成了本文提出的B-LZW及其改进算法MC8、MC16、MC32和MC64的性能指标测试。比较压缩率和执行时间两个指标,得出结论:MC16算法性能最优,压缩率较B-LZW平均提高13.6%,执行时间较B-LZW几乎没有延长。MC系列算法压缩Calgeo数据时,压缩率有所降低,其原因有待进一步研究。