A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints
Authors:
- 12 May 2009
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 17 (3) , 898-911
Abstract
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.Keywords
This publication has 24 references indexed in Scilit:
- Dynamic Power Control in a Wireless Static Channel Subject to a Quality-of-Service ConstraintOperations Research, 2005
- Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual AlgorithmQueueing Systems, 2005
- Stable scheduling policies for fading wireless channelsIEEE/ACM Transactions on Networking, 2005
- Dynamic power allocation and routing for time-varying wireless networksIEEE Journal on Selected Areas in Communications, 2005
- On Adaptive Transmission for Energy Efficiency in Wireless Data NetworksIEEE Transactions on Information Theory, 2004
- Delay-constrained scheduling: power efficiency, filter design, and bounds2004
- Delay constrained energy efficient transmission strategies for wireless devices2003
- Adaptation techniques in wireless packet data servicesIEEE Communications Magazine, 2000
- Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networksIEEE Transactions on Automatic Control, 1992
- A calculus for network delay. I. Network elements in isolationIEEE Transactions on Information Theory, 1991