Dynamic data compression in multi-hop wireless networks

Authors:
Abhishek B. Sharma;Leana Golubchik;Ramesh Govindan;Michael J. Neely
Affiliations:
University of Southern California, Los Angeles, CA, USA;University of Southern California, Los Angeles, CA, USA;University of Southern California, Los Angeles, CA, USA;University of Southern California, Los Angeles, CA, USA
Venue:
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Year:
2009

Citing 12
Cited 4

A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
The impact of spatial correlation on routing with compression in wireless sensor networks

Proceedings of the 3rd international symposium on Information processing in sensor networks
Energy aware lossless data compression

Proceedings of the 1st international conference on Mobile systems, applications and services
Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm

Proceedings of the 5th international conference on Information processing in sensor networks
Resource allocation and cross-layer control in wireless networks

Foundations and Trends® in Networking
Data compression algorithms for energy-constrained devices in delay tolerant networks

Proceedings of the 4th international conference on Embedded networked sensor systems
Ultra-low duty cycle MAC with scheduled channel polling

Proceedings of the 4th international conference on Embedded networked sensor systems
Dozer: ultra-low power data gathering in sensor networks

Proceedings of the 6th international conference on Information processing in sensor networks
The Energy Endoscope: Real-Time Detailed Energy Accounting for Wireless Sensor Nodes

IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks

IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
RIDA: a robust information-driven data compression architecture for irregular wireless sensor networks

EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Energy optimal control for time-varying wireless networks

IEEE Transactions on Information Theory

Cross-layer interactions in multihop wireless sensor networks: A constrained queueing model

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Base-delta-immediate compression: practical data compression for on-chip caches

Proceedings of the 21st international conference on Parallel architectures and compilation techniques
Towards a queueing-based framework for in-network function computation

Queueing Systems: Theory and Applications
Energy consumption anatomy of 802.11 devices and its implication on modeling and design

Proceedings of the 8th international conference on Emerging networking experiments and technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data compression can save energy and increase network capacity in wireless sensor networks. However, the decision of whether and when to compress data can depend upon platform hardware, topology, wireless channel conditions, and application data rates. Using Lyapunov optimization theory, we design an algorithm called SEEC that makes joint compression and transmission decisions with the goal of minimizing energy consumption. A practical distributed variant, DSEEC, is able to achieve more than 30% energy savings and adapts seamlessly across a wide range of conditions, without explicitly taking topology, application data rates, and link quality changes into account.