Exploiting Channel Memory for Multi-User Wireless Scheduling With Channel Measurement: Capacity Regions and Algorithms
The authors study the fundamental network capacity of a multi-user wireless downlink under two assumptions: channels are not explicitly measured and thus instantaneous states are unknown and channels are modeled as ON=OFF Markov chains. This is an important network model to explore because channel probing may be costly or infeasible in some contexts. In this case, they can use channel memory with ACK/NACK feedback from previous transmissions to improve network throughput. Computing in closed form the capacity region of this network is difficult because it involves solving a high dimension partially observed Markov decision problem.