Scheduling for Time-Varying Broadcast Channels

To maximize spectral efficiency for multiple users with time-varying broadcast channel, the scheduling order of the users needs to be optimized. The scheduling problem naturally is a combinatorial optimization problem with high complexity, which exponentially increases with the number of users. In this paper, several scheduling algorithms that have small complexities are proposed. Computer simulation results show that the proposed algorithms achieve performance close to the optimal one.