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

来源 :中南大学 | 被引量 : 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数据时,压缩率有所降低,其原因有待进一步研究。
其他文献
我于1925年12月出生在山西省闻喜县,属牛,家居县城徐家巷。在当地人的眼里,我们家算是传统文化及民间艺术世家。父亲曾操笔画过花鸟画,但后来因为吸烟毒而导致家境败落,他在
野生亚洲象是中国国家Ⅰ级保护野生动物,列入CITES附录。中国野象肇事已成为极为棘手的问题。本研究于2011年10月至2012年2月,收集了勐养镇、大渡岗乡共11个村委会、1个国营农
电子商务在我国已经呈现全面发展趋势,在各产业之中均有涉及,就我国农业产业而言,“互联网+”的快速发展为农民增收、农业经济增速带来了契机。不过需要注意的是,与农产品电
按照当前的现状来看,国内技工学校的生源质量普遍不高,学校对于学生的管制力度明显不足,校方也没有设置一系列完善、系统的规定去约束学生,学生的德育教育水平无法得到提升,
P2P网络作为一种新的网络应用模式正受到国际上广泛的关注,越来越多的专家、学者投身到P2P网络的研究和探讨中,取得了一系列研究成果。P2P网络中的节点同时充当服务器和客户端
目的 了解原发性高血压患者的高血压五项激素水平变化特征,探讨其与原发性高血压患者的相关性.方法 回顾性分析2018年4月至2019年3月黑龙江省农垦总局总医院1 731例原发性高
夏秋茄子如何种植才能优质高产呢?关键要掌握好以下的栽培技术措施。一、品种选择应选择耐热、抗病、品质好的中晚熟品种,如茄杂2号、紫光大圆茄等。二、播种期秋茄子一般在5
在建设无线城域网中,WiMAX正逐步替代Wi-Fi成为新的热点。WiMAX是一种新型无线宽带技术,其核心作用是为用户提供一个开放的高速互联网接入功能。WiMAX支持单载波(SC)和OFDM/OFD
枣树作为我国7000多年历史的代表性果树树种,可以在恶劣的环境中很好的生长,为我国尤其是贫困地区经济的发展作出了巨大贡献。大枣具有丰富的营养及药用价值,国际国内市场需
以某车身门槛加强板为例,对其产品特点及工艺信息进行了分析,同时分析了汽车门槛加强板工艺出现的回弹、侧比内凹等问题产生的原因,然后对汽车门槛加强板的工艺优化进行了深