Title
Trimming the tree: tailoring adaptive huffman coding to wireless sensor networks
Abstract
Nodes in wireless sensor networks are generally designed to operate on a limited energy budget, and must consciously use the available charge to allow for long lifetimes. As the radio transceiver is the predominant power consumer on current node platforms, the minimization of its activity periods and efficient use of the radio channel are major targets for optimization. Data compression is a viable option to increase the packet information density, resulting in reduced transmission durations and thus allowing for an optimized channel utilization. The computational and memory demands of many current compression algorithms however hamper their applicability on sensor nodes. In this paper, we present a novel variant of the adaptive Huffman coding algorithm, operating on reduced code table sizes and thus significantly alleviating the resource demands for storing and updating the code table during runtime. An implementation for tmote sky hardware proves its adequacy to the capabilities of sensor nodes, and we present its achievable compression gains and energy requirements in both simulation and real world experiments. Results anticipate that overall energy savings can be achieved when transferring packets of reduced sizes, even when increased CPU utilization is incurred.
Year
DOI
Venue
2010
10.1007/978-3-642-11917-0_3
EWSN
Keywords
Field
DocType
energy requirement,adaptive huffman,achievable compression gain,reduced code table size,sensor node,wireless sensor network,data compression,reduced transmission duration,overall energy saving,current compression,limited energy budget,reduced size,compression algorithm,huffman codes,energy budget
Sensor node,Key distribution in wireless sensor networks,Computer science,CPU time,Computer network,Communication channel,Real-time computing,Adaptive Huffman coding,Mobile wireless sensor network,Data compression,Wireless sensor network
Conference
Volume
ISSN
ISBN
5970
0302-9743
3-642-11916-6
Citations 
PageRank 
References 
9
0.64
21
Authors
6
Name
Order
Citations
PageRank
Andreas Reinhardt130824.84
Delphine Christin232517.80
Matthias Hollick375097.29
Johannes Schmitt4213.54
Parag S. Mogre511211.83
Ralf Steinmetz63685478.76