A Calculus Approach to Energy-Efficient Data Transmission With Quality-of-Service Constraints

• Published in: IEEE/ACM transactions on networking Vol. 17; no. 3; pp. 898 - 911
• Main Authors: Zafer, M.A., Modiano, E.
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.06.2009; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Batteries; Calculus; Costs; Data communication; Data transmission; Delay; Devices; energy; Energy conservation; Energy consumption; Energy efficiency; Energy transmission; Expenditures; Mathematical analysis; network calculus; Optimization; Policies; Quality of service; quality of service (QoS); rate control; Streaming media; Studies; Transmitters; wireless; Wireless sensor networks
• ISSN: 1063-6692; 1558-2566
• DOI: 10.1109/TNET.2009.2020831

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.