In this paper, we present an opportunistic power scheduling scheme, i.e., a joint time-slot and power allocation scheme for downlink communication in wireless systems. Unlike past works, we allow multiple transmissions in a time-slot that could potentially interfere with each other. These multiple transmissions are allowed to achieve high system efficiency. Hence, it is important to not only select the mobiles to be scheduled in a timeslot, but also to allocate an appropriate transmission power level to these scheduled mobiles. We model the time-varying wireless channel as a stochastic process and formulate a stochastic optimization problem that attempts to maximize the expected total system utility with general constraints on performance or fairness. The power scheduling algorithm is obtained by using stochastic duality and implemented via stochastic subgradient techniques.
Bibliographical noteFunding Information:
Manuscript received June 24, 2004; revised January 10, 2005; accepted March 25, 2005. The associate editor coordinating the review of this paper and approving it for publication was M. Zorzi. This research has been supported in part by NSF grants ANI-0073359, ANI-9805441, and ANI-0207728.
All Science Journal Classification (ASJC) codes
- Computer Science Applications
- Electrical and Electronic Engineering
- Applied Mathematics