无线传感网改进型自适应Huffman编码算法.pdf

第37卷 第6期 南京理工大学学报 Vol.37 No.6 2013年12月 Journal of Nanjing University of Science and Technology Dec.2013 无线传感网改进型自适应Huffman编码算法 许　 磊,李千目,朱保平 (南京理工大学 常熟研究院,江苏 南京210094) 摘　 要:为压缩传输数据的数据量,提出了一种改进型自适应Huffman编码算法,适用于计算资 源受限的无线传感网络节点。 选择修剪树自适应Huffman 编码算法中提供的来自Porcupines 的两组测试数据作为实验数据。 在TinyOS提供的TOSSIM上对上述数据进行了模拟测试,算 法采用C++语言编程实现。 结果显示:与修剪树自适应Huffman 编码算法相比较,两者的内存 资源使用量相等,但该文算法对两组数据的压缩比分别提高了8%和12%。 关键词:无线传感网络;数据压缩;自适应Huffman编码;Huffman算法 中图分类号:TP393　 　 文章编号:1005-9830(2013)06-0813-05 Modified adaptive Huffman coding algorithm for wireless sensor network Xu Lei,Li Qianmu,Zhu Baoping (Changshu Research Institute,NUST,Nanjing210094,China) Abstract:Toreducethetransmissiondata,amodifiedadaptiveHuffmancodingalgorithmisproposed for the wireless sensor network(WSN)nodes with poor computational resources.Two groups of test data of Porcupines of tailoring adaptive Huffman coding algorithm are selected as the experimental data.Simulation tests of the two groups of data are proposed by using TOSSIM provided by TinyOS, and the algorithm is realized by using C++.The results show:compared with the tailoring adaptive Huffman codingalgorithm,bothhavethesameamountofmemoryusage,butthecompressionratiosof the two groups of data of the algorithm proposed here are increased by 8% and 12% respectively. Key words:wirelesssensornetworks;datacompression;adaptiveHuffmancoding;Huffmanalgorithm 　 收稿日期:2013-10-13　 　 修回日期:2013-11-24 　 基金项目:国家自然科学基金 　 作者简介:许磊(1974-),男,工程师,主要研究方向:无线传感网、信息安全,E-mail:xulei@。 　 引文格式:许磊,李千目,朱保平.无线传感网改进型自适应Huffman编码算法[J].南京理工大学学报,2013,37(6): 813-817. 　 投稿网址:http:/ / 814 南京理工大学学报