Data Compression Algorithms for Energy-Constrained Devices in Delay Tolerant Networks

Data Compression Algorithms for Energy-Constrained Devices in Delay Tolerant Networks (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Christopher M. Sadler , Margaret Martonosi

Venue:	In Proc. of the ACM Conf. on Embedded Networked Sensor Systems (SenSys
Citations:	37 - 1 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Data Compression Algorithms for Energy-Constrained Devices in Delay Tolerant Networks	SVM HeaderParse 0.2
AUTHOR NAME	Christopher M. Sadler	SVM HeaderParse 0.2
AUTHOR ADDR	265	SVM HeaderParse 0.2
AUTHOR NAME	Margaret Martonosi	SVM HeaderParse 0.2
AUTHOR ADDR	265	SVM HeaderParse 0.2
ABSTRACT	Sensor networks are fundamentally constrained b y the difficulty and energy expense of delivering information from sensors to sink. Our work has focused on garnerin g additional significant energ y improvements b y d ev isin g computationally-efficient lossless compression algorithms on the source node. These reduce the amount of data that must be passed through the network and to the sink, and thus have energy benefits that are multiplicative with the number of hops the data travels through the network. Currently, if sensor system designers want to compress acquired data, they must either develop application-specific compression algorithms or use off-the-shelf algorithms not designed for resource-constrained sensor nodes. This paper discusses the design issues involved with implementing, adapting, and customizing compression algorithms specifically geared for sensor nodes. While developing Sensor LZW (S-LZW) and some simple, but effective, variations to this algorithm, we show how different amounts of compression can lead to energy savings on both the compressing node and throughout the network and that the savings depends heavily on the radio hardware. To validate and evaluate our work, we apply it to datasets from several different real-world deployments and show that our approaches can reduce energy consumption by up to a factor of 4.5X across the network.	SVM HeaderParse 0.2
YEAR	2006	INFERENCE
VENUE	In Proc. of the ACM Conf. on Embedded Networked Sensor Systems (SenSys	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	265--278	INFERENCE
CITATIONS	42 found	ParsCit 1.0