research-article

Dynamic data compression in multi-hop wireless networks

Authors:

Abhishek B. Sharma,

Leana Golubchik,

Ramesh Govindan,

Michael J. NeelyAuthors Info & Claims

SIGMETRICS '09: Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems

Pages 145 - 156

https://doi.org/10.1145/1555349.1555367

Published: 15 June 2009 Publication History

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.

References

[1]

Qualnet. http://www.scalable-networks.com/products.

[2]

K. Barr and K. Asanovic. Energy Aware Lossless Data Compression. In Proceedings of MobiSys, 2003.

Digital Library

[3]

N. Burri, P. von Rickenbach, and R. Wattenhofer. Dozer: ultra-low power data gathering in sensor networks. In Proceedings of IPSN, pages 450--459, 2007.

Digital Library

[4]

D. Caron, A. Das, A. Dhariwal, L. Golubchik, R. Govindan, D. Kempe, C. Oberg, A. B. Sharma, B. Stauffer, G. Sukhatme, and B. Zhang. AMBROSia: An Autonomous Model-Based Reactive Observing System. In Proceedings of ICCS, Invited paper, 2007.

Digital Library

[5]

A. Ciancio, S. Pattem, A. Ortega, and B. Krishnamachari. Energy Efficient Data-Representation and Routing for Wireless Sensor Networks Based on a Distributed Wavelet Compression Algorithm. In Proceedings of the IPSN, 2006.

Digital Library

[6]

T. Dang, N. Bulusu, and W. chi Feng. RIDA: A Robust Information-Driven Data Compression Architecture for Irregular Wireless Sensor Networks. In Proceedings of the EWSN, 2007.

Digital Library

[7]

D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. A High-Throughput Path Metric for Multi-Hop Wireless Routing. In Proceedings of Mobicom, 2003.

Digital Library

[8]

L. Georgiadis and M. J. Neely and L. Tassiulas. Resource Allocation and Cross-Layer Control in Wireless Networks. Foundations and Trends in Networking, 2006.

Digital Library

[9]

M. J. Neely. Energy Optimal Control for time varying wireless networks. IEEE Transactions on Information Theory, 52(7):2915--2934, 2006.

Digital Library

[10]

R. Musaloiu-E., C.-J. Liang, and A. Terzis. Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks. In Proceedings of IPSN, 2008.

Digital Library

[11]

M. J. Neely. Dynamic Data Compression for Wireless Transmission over a Fading Channel. In Proceedings of the Conference on Information Sciences and Systems, 2008.

[12]

M. J. Neely, E. Modiano, and C. E. Rohrs. Dynamic Power Allocation and Routing for Time Varying Wireless Networks. In Proceedings of the INFOCOM, 2003.

[13]

J. Paek, O. Gnawali, K.-Y. Jang, D. Nishimura, R. Govindan, J. Caffrey, M. Wahbeh, and S. Masri. A Programmable Wireless Sensing System for Structural Monitoring. In Proceedings of the 4th World Conference on Structural Control and Monitoring(4WCSCM), 2006.

[14]

S. Pattem, B. Krishnamachari, and R. Govindan. The Impact of Spatial Correlation on Routing with Compression in Wireless Sensor Networks. In Proceedings of the IPSN, 2004.

Digital Library

[15]

C. Sadler and M. Martonosi. Data Compression Algorithms for Energy-constrained devices in Delay Tolerant Networks. In Proceedings of the ACM Sensys, 2006.

Digital Library

[16]

A. B. Sharma, L. Golubchik, R. Govindan, and M. J. Neely. Dynamic Data Compression in Multi-hop Wireless Networks. Technical Report 09-905, Computer Science, University of Southern California, April 2009.

Digital Library

[17]

A. Sridharan, S. Moeller, and B. Krishnamachari. Investigating Backpressure based Rate Control Protocols for Wireless Sensor Networks. Technical Report CENG-2008-7, University of Southern California, July 2008.

[18]

K. Srinivasan and P. Levis. RSSI is Under Appreciated. In Proceedings of EmNets Workshop, 2006.

[19]

T. Stathopoulos, D. McIntire, and W. J. Kaiser. The Energy Endoscope: Real-Time Detailed Energy Accounting for Wireless Sensor Nodes. In Proceedings of the IPSN, 2008.

Digital Library

[20]

A. Umut, M. Andrews, P. Gupta, J. Hobby, I. Sanjee, and A. Stolyar. Joint scheduling and congestion control in mobile ad-hoc networks. In Proceedings of INFOCOM, 2008.

[21]

A. Warrier, L. Le, and I. Rhee. Cross-layer optimization made practical. In Proceedings of Broadnets, Invited paper, 2007.

[22]

W. Ye, F. Silva, and J. Heidemann. Ultra-Low Duty Cycle MAC with Scheduled Channel Polling. In Proceedings of the ACM Sensys, 2006.

Digital Library

Cited By

Guo JCarrillo DChen QYang QFu SLu HGuo R(2022)Slim-FCP: Lightweight-Feature-Based Cooperative Perception for Connected Automated VehiclesIEEE Internet of Things Journal10.1109/JIOT.2022.31532609:17(15630-15638)Online publication date: 1-Sep-2022
https://doi.org/10.1109/JIOT.2022.3153260
Hu SChen W(2021)Joint Lossy Compression and Power Allocation in Low Latency Wireless Communications for IIoT: A Cross-Layer ApproachIEEE Transactions on Communications10.1109/TCOMM.2021.307794869:8(5106-5120)Online publication date: Aug-2021
https://doi.org/10.1109/TCOMM.2021.3077948
Rossi MCentenaro MBa AEleuch SErseghe TZorzi M(2020)Distributed Learning Algorithms for Optimal Data Routing in IoT NetworksIEEE Transactions on Signal and Information Processing over Networks10.1109/TSIPN.2020.29753696(179-195)Online publication date: 2020
https://doi.org/10.1109/TSIPN.2020.2975369
Show More Cited By

Index Terms

Dynamic data compression in multi-hop wireless networks
1. General and reference
  1. Cross-computing tools and techniques
    1. Design
    2. Performance

Recommendations

Dynamic data compression in multi-hop wireless networks
SIGMETRICS '09

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. ...
Transmission power control in single-hop and multi-hop wireless sensor networks
MACOM'11: Proceedings of the 4th international conference on Multiple access communications

A major challenge in wireless sensor networks (WSNs) deployment is to minimize sensor node's energy consumption to prolong the lifetime of the finite-capacity batteries. Power control is one of the main techniques used to conserve energy in wireless ...
Energy-efficient adaptive data compression in wireless sensor networks

In wireless sensor networks WSNs, a large number of tiny, inexpensive and computable sensor nodes are usually deployed randomly to monitor one or more physical phenomena. The sensor nodes collect and process the sensed data and send the data to the sink ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMETRICS '09: Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems

June 2009

336 pages

ISBN:9781605585116

DOI:10.1145/1555349

General Chairs:
John Douceur
Microsoft Research, USA
,
Albert Greenberg
Microsoft Research, USA
,
Program Chairs:
Thomas Bonald
Orange Labs, France
,
Jason Nieh
Columbia University, USA

ACM SIGMETRICS Performance Evaluation Review Volume 37, Issue 1
SIGMETRICS '09
June 2009
320 pages
ISSN:0163-5999
DOI:10.1145/2492101
Issue’s Table of Contents

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGMETRICS09

Sponsor:

SIGMETRICS09: ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems

June 15 - 19, 2009

WA, Seattle, USA

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
492
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Guo JCarrillo DChen QYang QFu SLu HGuo R(2022)Slim-FCP: Lightweight-Feature-Based Cooperative Perception for Connected Automated VehiclesIEEE Internet of Things Journal10.1109/JIOT.2022.31532609:17(15630-15638)Online publication date: 1-Sep-2022
https://doi.org/10.1109/JIOT.2022.3153260
Hu SChen W(2021)Joint Lossy Compression and Power Allocation in Low Latency Wireless Communications for IIoT: A Cross-Layer ApproachIEEE Transactions on Communications10.1109/TCOMM.2021.307794869:8(5106-5120)Online publication date: Aug-2021
https://doi.org/10.1109/TCOMM.2021.3077948
Rossi MCentenaro MBa AEleuch SErseghe TZorzi M(2020)Distributed Learning Algorithms for Optimal Data Routing in IoT NetworksIEEE Transactions on Signal and Information Processing over Networks10.1109/TSIPN.2020.29753696(179-195)Online publication date: 2020
https://doi.org/10.1109/TSIPN.2020.2975369
Song YShin HPaek J(2018)Lightweight Server-Assisted H-K Compression for Image-Based Embedded Wireless Sensor NetworkIEEE Systems Journal10.1109/JSYST.2018.2826004(1-11)Online publication date: 2018
https://doi.org/10.1109/JSYST.2018.2826004
Paek JKo J(2017) $K$ -Means Clustering-Based Data Compression Scheme for Wireless Imaging Sensor NetworksIEEE Systems Journal10.1109/JSYST.2015.249135911:4(2652-2662)Online publication date: Dec-2017
https://doi.org/10.1109/JSYST.2015.2491359
Nazemi SLeung KSwami A(2016)Optimization framework with reduced complexity for sensor networks with in-network processing2016 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2016.7564856(1-6)Online publication date: Apr-2016
https://doi.org/10.1109/WCNC.2016.7564856
Vineeth BMukherji U(2016)Power delay tradeoff for dynamic data compression and transmission over a wireless channel2016 International Conference on Signal Processing and Communications (SPCOM)10.1109/SPCOM.2016.7746638(1-5)Online publication date: Jun-2016
https://doi.org/10.1109/SPCOM.2016.7746638
Nazemi SLeung KSwami A(2016)QoI-aware tradeoff between communication and computation in wireless ad-hoc networks2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2016.7794836(1-6)Online publication date: Sep-2016
https://doi.org/10.1109/PIMRC.2016.7794836
Centenaro MRossi MZorzi M(2016)Joint Optimization of Lossy Compression and Transport in Wireless Sensor Networks2016 IEEE Globecom Workshops (GC Wkshps)10.1109/GLOCOMW.2016.7848945(1-6)Online publication date: Dec-2016
https://doi.org/10.1109/GLOCOMW.2016.7848945
Serrano PGarcia-Saavedra ABianchi GBanchs AAzcorra A(2015)Per-frame energy consumption in 802.11 devices and its implication on modeling and designIEEE/ACM Transactions on Networking10.1109/TNET.2014.232226223:4(1243-1256)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2322262
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents