A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints
Transmission rate adaptation in wireless devices provides a unique opportunity to trade off data service rate with energy consumption. In this paper, we study optimal rate control to minimize transmission energy expenditure subject to strict deadline or other quality-of-service (QoS) constraints. Sp...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Article |
Language: | en_US |
Published: |
Institute of Electrical and Electronics Engineers, and the Association for Computing Machinery
2011
|
Online Access: | http://hdl.handle.net/1721.1/65960 https://orcid.org/0000-0001-8238-8130 |
_version_ | 1811068674450128896 |
---|---|
author | Zafer, Murtaza A. Modiano, Eytan H. |
author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Zafer, Murtaza A. Modiano, Eytan H. |
author_sort | Zafer, Murtaza A. |
collection | MIT |
description | Transmission rate adaptation in wireless devices provides a unique opportunity to trade off data service rate with energy consumption. In this paper, we study optimal rate control to minimize transmission energy expenditure subject to strict deadline or other quality-of-service (QoS) constraints. Specifically, the system consists of a wireless transmitter with controllable transmission rate and with strict QoS constraints on data transmission. The goal is to obtain a rate-control policy that minimizes the total transmission energy expenditure while ensuring that the QoS constraints are met. Using a novel formulation based on cumulative curves methodology, we obtain the optimal transmission policy and show that it has a simple and appealing graphical visualization. Utilizing the optimal ldquoofflinerdquo results, we then develop an online transmission policy for an arbitrary stream of packet arrivals and deadline constraints, and show, via simulations, that it is significantly more energy-efficient than a simple head-of-line drain policy. Finally, we generalize the optimal policy results to the case of time-varying power-rate functions. |
first_indexed | 2024-09-23T07:59:26Z |
format | Article |
id | mit-1721.1/65960 |
institution | Massachusetts Institute of Technology |
language | en_US |
last_indexed | 2024-09-23T07:59:26Z |
publishDate | 2011 |
publisher | Institute of Electrical and Electronics Engineers, and the Association for Computing Machinery |
record_format | dspace |
spelling | mit-1721.1/659602022-09-23T10:07:28Z A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints Zafer, Murtaza A. Modiano, Eytan H. Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Modiano, Eytan H. Modiano, Eytan H. Transmission rate adaptation in wireless devices provides a unique opportunity to trade off data service rate with energy consumption. In this paper, we study optimal rate control to minimize transmission energy expenditure subject to strict deadline or other quality-of-service (QoS) constraints. Specifically, the system consists of a wireless transmitter with controllable transmission rate and with strict QoS constraints on data transmission. The goal is to obtain a rate-control policy that minimizes the total transmission energy expenditure while ensuring that the QoS constraints are met. Using a novel formulation based on cumulative curves methodology, we obtain the optimal transmission policy and show that it has a simple and appealing graphical visualization. Utilizing the optimal ldquoofflinerdquo results, we then develop an online transmission policy for an arbitrary stream of packet arrivals and deadline constraints, and show, via simulations, that it is significantly more energy-efficient than a simple head-of-line drain policy. Finally, we generalize the optimal policy results to the case of time-varying power-rate functions. National Science Foundation (U.S.) (NSF ITR Grant CCR-0325401) United States. Defense Advanced Research Projects Agency (University of Illinois Grant F49620-02-1-0325) United States. Office of Naval Research (ONR Grant N000140610064) United States. Army Research Office (ARO Muri Grant W911NF-08-1-0238) 2011-09-26T14:40:05Z 2011-09-26T14:40:05Z 2009-06 2008-05 Article http://purl.org/eprint/type/JournalArticle 1063-6692 1558-2566 INSPEC Accession Number: 10705006 http://hdl.handle.net/1721.1/65960 Zafer, M.A., and E. Modiano. “A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints.” Networking, IEEE/ACM Transactions on 17.3 (2009): 898-911. © 2009 IEEE https://orcid.org/0000-0001-8238-8130 en_US http://dx.doi.org/10.1109/tnet.2009.2020831 IEEE/ACM Transactions on Networking Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers, and the Association for Computing Machinery IEEE |
spellingShingle | Zafer, Murtaza A. Modiano, Eytan H. A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints |
title | A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints |
title_full | A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints |
title_fullStr | A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints |
title_full_unstemmed | A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints |
title_short | A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints |
title_sort | calculus approach to energy efficient data transmission with quality of service constraints |
url | http://hdl.handle.net/1721.1/65960 https://orcid.org/0000-0001-8238-8130 |
work_keys_str_mv | AT zafermurtazaa acalculusapproachtoenergyefficientdatatransmissionwithqualityofserviceconstraints AT modianoeytanh acalculusapproachtoenergyefficientdatatransmissionwithqualityofserviceconstraints AT zafermurtazaa calculusapproachtoenergyefficientdatatransmissionwithqualityofserviceconstraints AT modianoeytanh calculusapproachtoenergyefficientdatatransmissionwithqualityofserviceconstraints |