On Fast Optimal STDMA Scheduling over Fading Wireless Channels

—Most prior studies on wireless spatial-reuse TDMA (STDMA) link scheduling for throughput optimization deal with the situation where instantaneous channel state information (CSI) is available. Under fast fading, however, the channel may change too quickly for the scheduler to track the instantaneous CSI. In this paper, instead of the instantaneous CSI, the scheduler performs its task according to the stochastic behavior of the channel state. A basic schedule consists of a set of simultaneously transmitting links. The essence of the scheduling problem is to determine a mixed schedule consisting of a weighted sum (TDMA mixture) of a number of basic schedules to optimize a certain utility objective. A key to reducing scheduling complexity is to identify the Pareto-efficient basic schedules, referred to as the extreme-point schedules, so that the construction of the optimal mixed schedule can be based on the extreme-point schedules rather than all the basic schedules. The precise identi...

• Type: Conference
• Year: 2009
• Where: INFOCOM
• Authors: JiaLiang Zhang, Soung Chang Liew, Liqun Fu
• Keywords: Basic Schedules, Communications, Extreme-point Schedules, INFOCOM 2009, Instantaneous Csi