1st Annual Conference on Broadband Networks

Research Article

Power efficient broadcast scheduling with delay deadlines

  • @INPROCEEDINGS{10.1109/BROADNETS.2004.66,
        author={Dinesh Rajan and Ashutosh Sabharwal and Behnaam Aazhang},
        title={Power efficient broadcast scheduling with delay deadlines},
        proceedings={1st Annual Conference on Broadband Networks},
        publisher={IEEE},
        proceedings_a={BROADNETS},
        year={2004},
        month={12},
        keywords={},
        doi={10.1109/BROADNETS.2004.66}
    }
    
  • Dinesh Rajan
    Ashutosh Sabharwal
    Behnaam Aazhang
    Year: 2004
    Power efficient broadcast scheduling with delay deadlines
    BROADNETS
    IEEE
    DOI: 10.1109/BROADNETS.2004.66
Dinesh Rajan1,*, Ashutosh Sabharwal2,*, Behnaam Aazhang2,*
  • 1: Department of Electrical Engineering, Southern Methodist University, Dallas, Texas
  • 2: Department of Electrical and Computer Engineering, Rice University, Houston, TX
*Contact email: rajand@engr.smu.edu, ashu@rice.edu, aaz@rice.edu

Abstract

In this paper, we present a framework for the design of minimal power schedulers that satisfy average packet delay bounds for multiple users in a Gaussian wireless broadcast channel. We completely characterize the achievable region in the multidimensional delay-power space, and present schedulers that achieve the boundary regions. The optimal schedulers minimize the transmission power by jointly allocating rate and power to the different users based on various buffer and channel conditions. Finally, we also present low complexity scheduler designs that have near optimal performance.