Doctoral Thesis: The Role of Control Information in Wireless Link Scheduling


Event Speaker: 

Matt Johnston

Event Location: 


Event Date/Time: 

Monday, December 15, 2014 - 11:00am


In wireless networks, transmissions must be scheduled to opportunistically exploit the time-varying capacity of the wireless channels to achieve maximum throughput. These opportunistic policies require global knowledge of the current network state to schedule transmissions efficiently; however, providing a controller with complete channel state information (CSI) requires significant bandwidth.  In this thesis, we investigate the impact of control information on the ability of effectively schedule transmissions.  In particular, we study the tradeoff between the availability and accuracy of CSI at the scheduler and the attainable throughput.  Moreover, we investigate strategies for controlling the network with limited CSI.  

In the first half of the thesis, we consider a multi-channel communication system in which the transmitter chooses one of $M$ channels over which to transmit.  We model the channel state using an ON/OFF Markov process.  First, we consider channel probing policies, in which the transmitter probes a channel to learn its state, and uses the CSI obtained from channel probes to make a scheduling decision.  We investigate the optimal channel probing strategies and characterize the tradeoff between probing frequency and throughput. Furthermore, we characterize a fundamental limit on the rate at which CSI must be conveyed to the transmitter in order to meet a constraint on expected throughput.  In particular, we develop a novel formulation of the opportunistic scheduling problem as a causal rate distortion optimization of a Markov source. 

The second half of this thesis considers scheduling policies under delayed CSI, resulting from the transmission and propagation delays inherent in conveying CSI across the network.  By accounting for these delays as they relate to the network topology, we revisit the comparison between centralized and distributed scheduling, showing that there exist conditions under which distributed scheduling outperforms the optimal centralized policy.  Additionally, we illustrate that the location of a centralized controller impacts the achievable throughput.  We propose a dynamic controller placement framework, in which the controller is repositioned using delayed queue length information (QLI).  We characterize the throughput region under all such policies, and propose a throughput-optimal joint controller placement and scheduling policy using delayed CSI and QLI. 

Thesis Supervisor: Prof. Eytan Modiano