5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Energy-Efficient Scheduling with Individual Delay Constraints over a Fading Channel

  • @INPROCEEDINGS{10.1109/WIOPT.2007.4480037,
        author={Wanshi Chen and Urbashi Mitra and Michael J. Neely},
        title={Energy-Efficient Scheduling with Individual Delay Constraints over a Fading Channel},
        proceedings={5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2008},
        month={3},
        keywords={Algorithm design and analysis  Constraint optimization  Delay  Dynamic scheduling  Energy efficiency  Fading  Optimal scheduling  Power control  Scheduling algorithm  Traffic control},
        doi={10.1109/WIOPT.2007.4480037}
    }
    
  • Wanshi Chen
    Urbashi Mitra
    Michael J. Neely
    Year: 2008
    Energy-Efficient Scheduling with Individual Delay Constraints over a Fading Channel
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2007.4480037
Wanshi Chen1,*, Urbashi Mitra2,*, Michael J. Neely2,*
  • 1: Qualcomm Inc. San Diego, CA 92121
  • 2: Dept. of Electrical Engineering University of Southern California Los Angeles, USA
*Contact email: wanshic@qualcomm.com, ubli@usc.edu, mjneely@usc.edu

Abstract

This paper focuses on energy-efficient packet transmission with individual packet delay constraints over a fading channel. The problem of optimal offline scheduling (vis-a-vis total transmission energy), assuming information of all packet arrivals and channel states before scheduling, is formulated as a convex optimization problem with linear constraints. The optimality conditions are analyzed. From the analysis, a recursive algorithm is developed to search for the optimal offline scheduling. The optimal offline scheduler tries to equalize the energy-rate derivative function as much as possible subject to the causality and delay constraints. The properties of the optimal transmission rates are analyzed, from which upper and lower bounds of the average packet delay are derived. In addition, a heuristic online scheduling algorithm, using causal traffic and channel information, is proposed and shown via simulations to achieve comparable energy and delay performance to the optimal offline scheduler in a wide range of scenarios.