摘要
数据压缩可以高效节约网络能量,有效延长网络寿命。针对B-LZW算法的缺陷,提出了一种新型的可以直接应用于传感器网络的改进算法—MC-B-LZW;在设计中引入了miniCache,完善了算法的操作性,可使该算法嵌入到现有的各类传感节点中;测试B-LZW及其改进算法MC8,MC16,MC32和MC64的性能;通过比较压缩率和执行时间2个指标,得出结论:MC16算法性能最优,压缩率较B-LZW平均提高13.6%,执行时间较B-LZW几乎没有延长,是一种比较理想的压缩算法。
Data compression can effectly save energy of network and prolong its life. Aimed at the defect of B- LZW algorithm, a modified compression algorithm for sensor nexworks--MC-B-LZW is introduced. The algorithm is enabled to be embedded in existing sensor network nodes by adding an miniCache module perfecting its maneuverability;test of the performance index for B-LZW and MC8, MC16, MC32, MC64 improved algorithms is accomplished. It is concluded that MC16 performs well in almost all the datasets with increased data compression ratio of average 13.6 % and no time cost.
出处
《传感器与微系统》
CSCD
北大核心
2008年第11期60-62,65,共4页
Transducer and Microsystem Technologies
基金
国家自然科学基金资助项目(607710287)
湖南省科技计划资助项目(2006ZK3108)
