2004 · 59 citations · 12 references
EngineeringComputer EngineeringComputer SystemsEnergy ManagementLow-power DesignWireless CommunicationsData CompressionEnergy-efficient Mobile ComputingLossless Data CompressionLossy Data CompressionMobile CommunicationWireless NetworksCompressionCompression TechniquesEnergy ConsumptionEnergy Cost OptimizationEnergy-efficient CommunicationEnergy-efficient Data TransmissionLossless Compression FormatsLow-power Wireless Communication
We investigate the use of data compression to reduce the battery consumed by handheld devices when downloading data from proxy servers over a wireless LAN. To make a careful trade-off between the communication energy and the overhead to perform decompression, we experiment with three universal lossless compression schemes, using a popular handheld device in a wireless LAN environment and we find interesting facts. The results show that, from the battery-saving perspective, the gzip compression software (based on LZ77) to be far superior to bzip2 (based on BWT) and compress (based on LZW). We then present an energy model to estimate the energy consumption for the compressed downloading. With this model, we further reduce the energy cost of gzip by interleaving communication with computation and by using a block-by-block selective scheme based on the compression factor of each block. We also use a threshold file size below which the file is not to be compressed before transferring.
12
A Block-sorting Lossless Data Compression Algorithm
Michael T. Burrows, D. J. Wheeler · 1994 · 2.4K citations
A Technique for High-Performance Data Compression