Energy-aware lossless data compression

@article{Barr2003EnergyawareLD,
  title={Energy-aware lossless data compression},
  author={Kenneth C. Barr and Krste Asanovi{\'c}},
  journal={ACM Trans. Comput. Syst.},
  year={2003},
  volume={24},
  pages={250-291}
}
Wireless transmission of a single bit can require over 1000 times more energy than a single computation. It can therefore be beneficial to perform additional computation to reduce the number of bits transmitted. If the energy required to compress data is less than the energy required to send it, there is a net energy savings and an increase in battery life for portable computers. This article presents a study of the energy savings possible by losslessly compressing data prior to transmission. A… Expand
LOSSLESS DATA COMPRESSION FOR ENERGY EFFICIENT TRANSMISSION OVER WIRELESS NETWORK
TLDR
This paper proposes energy savings possible by losslessly compressing data prior to transmission and focuses on asymmetric compression i.e. the use of one compression algorithm on the transmit side and a different algorithm for the receive path. Expand
Lossless Data Compression for Wireless Sensor Networks Based on Modified Bit-Level RLE
  • Shengchun Long, Pengyuan Xiang
  • Computer Science
  • 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing
  • 2012
TLDR
A new simple and effective lossless data compression which suited to latency tolerant transmission in environmental monitoring WSNs is proposed and shows that it is remarkable in reducing storage space and increasing the compression ratio. Expand
Energy-Aware Adaptive Compression Scheme for Mobile-to-Mobile Communications
  • R. Maddah, S. Sharafeddine
  • Engineering
  • 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications
  • 2008
A single bit transmission over the wireless card can consume 1000 times more energy as compared to a 32-bit CPU computation. This fact is very critical for devices operating on limited battery suchExpand
A lightweight adaptive compression scheme for energy-efficient mobile-to-mobile file sharing applications
TLDR
The proposed scheme exploits the trade-off between spending energy to compress a file and transmit less data versus spending energy sending the file uncompressed and, thus, without additional computations before transmission, to achieve notable energy reduction gains when compared to other traditional approaches. Expand
To Compress or Not To Compress: Processing vs Transmission Tradeoffs for Energy Constrained Sensor Networking
TLDR
It is shown that signal compression may or may not help in the reduction of the overall energy consumption, depending on factors such as the compression algorithm, the signal statistics and the hardware characteristics, i.e., micro-controller and transmission technology. Expand
An Efficient Lossless Compression Algorithm for Tiny Nodes of Monitoring Wireless Sensor Networks
TLDR
This paper proposes a simple lossless entropy compression (LEC) algorithm which can be implemented in a few lines of code, requires very low computational power, compresses data on the fly and uses a very small dictionary whose size is determined by the resolution of the analog-to-digital converter. Expand
On the Performance of Lossy Compression Schemes for Energy Constrained Sensor Networking
TLDR
This article carries out a performance evaluation of existing and new compression schemes, considering linear, autoregressive, FFT-/DCT- and wavelet-based models, by looking at their performance as a function of relevant signal statistics and results reveal that the DCT-based schemes are the best option in terms of compression efficiency but are inefficient in termsof energy consumption. Expand
An Adaptive Lossless Data Compression Scheme for Wireless Sensor Networks
TLDR
This paper presents an adaptive lossless data compression (ALDC) algorithm that performs compression losslessly using multiple code options and demonstrates the merits of the proposed compression algorithm in comparison with other recently proposed lossless compression algorithms for WSNs. Expand
Quantifying Benefits of Lossless Compression Utilities on Modern Smartphones
TLDR
This paper experimentally evaluates several compression utilities and configurations on a modern smartphone in terms of its compression ratio, compression and decompression throughput, and energy efficiency and provides practical guidelines for selecting the most energy efficient configurations for each use case. Expand
Using Compression Energy Efficiently in Mobile Environment
  • Eero Sillasto, Le Wang, J. Manner
  • Computer Science
  • 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
  • 2010
TLDR
In addition to basic compression, this work introduces compression conditions for adding new data flows and for a partial compression scenario and verifies the defined compression conditions. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 128 REFERENCES
Energy Aware Lossless Data Compression
TLDR
It is shown that with several typical compression tools, there is a net energy increase when compression is applied before transmission, and hardware-aware programming optimizations are demonstrated, which improve energy efficiency by 51%. Expand
Real-time VLSI compression for high-speed wireless local area networks
TLDR
A new compact, power-efficient, and scalable VLSI array for the first Lempel-Ziv (LZ) algorithm to be used in high-speed wireless data communication systems. Expand
A fast hardware data compression algorithm and some algorithmic extensions
This paper reports on work at IBM's Austin and Burlington laboratories concerning fast hardware implementations of general-purpose lossless data compression algorithms, particularly for use inExpand
A Technique for High-Performance Data Compression
TLDR
A new compression algorithm is introduced that is based on principles not found in existing commercial methods in that it dynamically adapts to the redundancy characteristics of the data being compressed, and serves to illustrate system problems inherent in using any compression scheme. Expand
Extending mobile computer battery life through energy-aware adaptation
Energy management has been a critical problem since the earliest days of mobile computing. The amount of work one can perform while mobile is fundamentally constrained by the limited energy suppliedExpand
Adaptive image compression for wireless multimedia communication
  • Clark N. Taylor, S. Dey
  • Computer Science
  • ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240)
  • 2001
TLDR
This paper presents a methodology for selecting the JPEG image compression parameters in order to minimize energy consumption while meeting latency, bandwidth, and quality of image constraints. Expand
Efficient Web Browsing for Mobile Clients using HTTP Compression
TLDR
This project investigates optimizing the final critical link between a mobile client and a stationary base station by compressing HTTP request and response messages by using a split proxy design and streaming compression algorithms. Expand
PPM: one step to practicality
  • D. A. Shkarin
  • Computer Science
  • Proceedings DCC 2002. Data Compression Conference
  • 2002
TLDR
The PPM algorithm implementation that has a complexity comparable with widespread practical compression schemes based on LZ77, LZ78 and BWT algorithms is devoted. Expand
A unified header compression framework for low-bandwidth links
TLDR
A unified framework for header compression is presented, which includes a simple, platform-independent header description language that protocol implementors can use to describe high-level header properties, and a platform-specific code generation tool that produces kernel source code automatically from this header specification. Expand
Energy efficiency of error correction on wireless systems
TLDR
A model is presented that can be used to determine an energy-efficient errorcorrection scheme of a minimal system consisting of a generalpurpose processor and a wireless interface and it is shown that the required extra energy consumed by the wireless interface should be incorporated as well. Expand
...
1
2
3
4
5
...