[1]许 磊,李千目,朱保平.无线传感网改进型自适应Huffman编码算法[J].南京理工大学学报(自然科学版),2013,37(06):813-815.
　Xu Lei,Li Qianmu,Zhu Baoping.Modified adaptive Huffman coding algorithm for wireless sensor network[J].Journal of Nanjing University of Science and Technology,2013,37(06):813-815.
点击复制

无线传感网改进型自适应Huffman编码算法
分享到：

《南京理工大学学报》（自然科学版）[ISSN:1005-9830/CN:32-1397/N]

卷:
37卷
期数:
2013年06期
页码:
813-815
栏目:
出版日期:
2013-12-31

文章信息/Info

Title:
Modified adaptive Huffman coding algorithm for wireless sensor network
作者:
许 磊; 李千目; 朱保平
南京理工大学 常熟研究院,江苏 南京 210094
Author(s):
Xu Lei; Li Qianmu; Zhu Baoping
Changshu Research Institute,NUST,Nanjing 210094,China
关键词:
无线传感网络;  数据压缩;  自适应Huffman编码;  Huffman算法
Keywords:
wireless sensor networks;  data compression;  adaptive Huffman coding;  Huffman algorithm
分类号:
TP393
摘要:
为压缩传输数据的数据量,提出了一种改进型自适应Huffman编码算法,适用于计算资源受限的无线传感网络节点。选择修剪树自适应Huffman编码算法中提供的来自Porcupines的两组测试数据作为实验数据。在TinyOS提供的TOSSIM上对上述数据进行了模拟测试,算法采用C++语言编程实现。结果显示:与修剪树自适应Huffman编码算法相比较,两者的内存资源使用量相等,但该文算法对两组数据的压缩比分别提高了8%和12%。
Abstract:
To reduce the transmission data,a modified adaptive Huffman coding algorithm is proposed 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 coding algorithm,both have the same amount of memory usage,but the compression ratios of the two groups of data of the algorithm proposed here are increased by 8% and 12% respectively.

参考文献/References:

[1] 任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291.
Ren Fengyuan,Huang Haining,Lin Chuang.Wireless sensor networks[J].Journal of Software,2003,14(7):1282-1291.
[2]高德民,钱焕延,严筱永,等.无线传感器网络最大生命期数据融合算法[J].南京理工大学学报,2012,36(1):55-60.
Gao Demin,Qian Huanyan,Yan Xiaoyong,et al.Maximum lifetime data aggregation algorithm for wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2012,36(1):55-60.
[3]Reinhardt A,Christin D,Hollick M,et al.Trimming the tree:Tailoring adaptive Huffman coding to wireless sensor networks[A].Proceedings of the 7th European Conference on Wireless Sensor Networks(EWSN)[C].Berlin,Germany:Springer Berlin Heidelberg,2010:33-48.
[4]Vitter J S.Design and analysis of dynamic Huffman codes[J].Journal of the Association for Computing Machinery,1987,34(4):825-845.
[5]Laerhoven K V,Gellersen H W,Malliaris Y G.Long-term activity monitoring with a wearable sensor node[A].International Workshop on Wearable and Implantable Body Sensor Networks(BSN)[C].Cambrideg,MA,UK:IEEE,2006:170-174.
[6]Levis P,Madden S,Polastre J,et al.TinyOS:An operating system for wireless sensor networks[A].Ambient Intelligence[C].Berlin,Germany:Springer Berlin Heidelberg,2005:115-148.

相似文献/References:

[1]谢仁宏,孙锦涛,曾嵘,等.多普勒信号压缩编码研究[J].南京理工大学学报(自然科学版),2002,(04):372.
　XieRenhong SunJintao ZhengRong RuiYibing.A Study on Compress Coding of Doppler Signal[J].Journal of Nanjing University of Science and Technology,2002,(06):372.
[2]马明,张焱,王建宇,等.语音信号基本载体的研究[J].南京理工大学学报(自然科学版),1996,(05):57.
　MaMing ZhangYan WangJianyu HuangZhitong.A Study on the Essential Feature of Speech Signals[J].Journal of Nanjing University of Science and Technology,1996,(06):57.
[3]张 伟,姜献峰,孙 毅,等.密集三维散乱点数据的拓扑矩形网格自组织压缩重建[J].南京理工大学学报(自然科学版),2005,(02):136.
　ZHANG Wei,JIANG Xian-feng,SUN Yi,et al.Self-organizing Extraction Reconstruction of Topologic Rectangular Mesh for Dense 3-D Scattered Data[J].Journal of Nanjing University of Science and Technology,2005,(06):136.
[4]张冰怡,魏 博,陈建成,等.基于对偶编码的中文分词算法[J].南京理工大学学报(自然科学版),2014,38(04):526.
　Zhang Bingyi,Wei Bo,Chen Jiancheng,et al.Chinese word segmentation algorithm based on pair coding[J].Journal of Nanjing University of Science and Technology,2014,38(06):526.

备注/Memo

备注/Memo:
收稿日期:2013-10-13 修回日期:2013-11-24
基金项目:国家自然科学基金(61272419)
作者简介:许磊(1974-),男,工程师,主要研究方向:无线传感网、信息安全,E-mail:xulei@msn.com。
引文格式:许磊,李千目,朱保平.无线传感网改进型自适应Huffman编码算法[J].南京理工大学学报,2013,37(6):813-817.
投稿网址:http://njlgdxxb.paperonce.org
更新日期/Last Update: 2013-12-31