| 一种适合于传感器网络的新型压缩算法研究 |
| |
| 引用本文： | 邓宏贵,王晋秀,曹莉凌,朱芝靖,欧阳志. 一种适合于传感器网络的新型压缩算法研究[J]. 传感器与微系统, 2008, 27(11) |
| |
| 作者姓名： | 邓宏贵 王晋秀 曹莉凌 朱芝靖 欧阳志 |
| |
| 作者单位： | 1. 中南大学物理科学与技术学院,湖南,长沙,410083
2. 上海海洋大学工程学院,上海,20090 |
| |
| 基金项目： | 国家自然科学基金，湖南省科技厅资助项目 |
| |
| 摘 要： | 数据压缩可以高效节约网络能量,有效延长网络寿命。针对B-LZW算法的缺陷,提出了一种新型的可以直接应用于传感器网络的改进算法—MC-B-LZW;在设计中引入了miniCache,完善了算法的操作性,可使该算法嵌入到现有的各类传感节点中;测试B-LZW及其改进算法MC8,MC16,MC32和MC64的性能;通过比较压缩率和执行时间2个指标,得出结论:MC16算法性能最优,压缩率较B-LZW平均提高13.6%,执行时间较B-LZW几乎没有延长,是一种比较理想的压缩算法。
|
| 关 键 词： | 传感器网络 数据压缩 LZW算法 BWT算法 |
Research on new lossless data compression algorithm for WSNs |
| |
| DENG Hong-gui,WANG Jin-xiu,CAO Li-ling,ZHU Zhi-jing,OUYANG Zhi. Research on new lossless data compression algorithm for WSNs[J]. Transducer and Microsystem Technology, 2008, 27(11) |
| |
| Authors: | DENG Hong-gui WANG Jin-xiu CAO Li-ling ZHU Zhi-jing OUYANG Zhi |
| |
| Abstract: | 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. |
| |
| Keywords: | sensor network data compression LZW algorithm BWT algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
