无损数据压缩算法在传感器网络中的应用研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:koptity
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(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数据时,压缩率有所降低,其原因有待进一步研究。
其他文献
按照当前的现状来看,国内技工学校的生源质量普遍不高,学校对于学生的管制力度明显不足,校方也没有设置一系列完善、系统的规定去约束学生,学生的德育教育水平无法得到提升,
目的 了解原发性高血压患者的高血压五项激素水平变化特征,探讨其与原发性高血压患者的相关性.方法 回顾性分析2018年4月至2019年3月黑龙江省农垦总局总医院1 731例原发性高
枣树作为我国7000多年历史的代表性果树树种,可以在恶劣的环境中很好的生长,为我国尤其是贫困地区经济的发展作出了巨大贡献。大枣具有丰富的营养及药用价值,国际国内市场需
以某车身门槛加强板为例,对其产品特点及工艺信息进行了分析,同时分析了汽车门槛加强板工艺出现的回弹、侧比内凹等问题产生的原因,然后对汽车门槛加强板的工艺优化进行了深