Data compression algorithms for energy-constrained devices in delay tolerant networks

Christopher M. Sadler, Margaret Rose Martonosi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

277 Scopus citations

Abstract

Sensor networks are fundamentally constrained by the difficulty and energy expense of delivering information from sensors to sink. Our work has focused on garnering additional significant energy improvements by devising 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.

Original languageEnglish (US)
Title of host publicationSenSys'06
Subtitle of host publicationProceedings of the Fourth International Conference on Embedded Networked Sensor Systems
Pages265-278
Number of pages14
DOIs
StatePublished - Dec 1 2006
EventSenSys'06: 4th International Conference on Embedded Networked Sensor Systems - Boulder, CO, United States
Duration: Oct 31 2006Nov 3 2006

Publication series

NameSenSys'06: Proceedings of the Fourth International Conference on Embedded Networked Sensor Systems

Other

OtherSenSys'06: 4th International Conference on Embedded Networked Sensor Systems
CountryUnited States
CityBoulder, CO
Period10/31/0611/3/06

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Data compression algorithms for energy-constrained devices in delay tolerant networks'. Together they form a unique fingerprint.

  • Cite this

    Sadler, C. M., & Martonosi, M. R. (2006). Data compression algorithms for energy-constrained devices in delay tolerant networks. In SenSys'06: Proceedings of the Fourth International Conference on Embedded Networked Sensor Systems (pp. 265-278). (SenSys'06: Proceedings of the Fourth International Conference on Embedded Networked Sensor Systems). https://doi.org/10.1145/1182807.1182834