|Table of Contents|

Modified adaptive Huffman coding algorithm for wireless sensor network

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

Issue:
2013年06期
Page:
813-815
Research Field:
Publishing date:

Info

Title:
Modified adaptive Huffman coding algorithm for wireless sensor network
Author(s):
Xu LeiLi QianmuZhu Baoping
Changshu Research Institute,NUST,Nanjing 210094,China
Keywords:
wireless sensor networks data compression adaptive Huffman coding Huffman algorithm
PACS:
TP393
DOI:
-
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.

Memo

Memo:
-
Last Update: 2013-12-31