Optimal Cross-Layer Scheduling of Transmissions Over a Fading Multiaccess Channel

• Published in: IEEE transactions on information theory Vol. 54; no. 8; pp. 3518 - 3537
• Main Authors: Goyal, M., Kumar, A., Sharma, V.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.08.2008; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Access methods and protocols, osi model; Applied sciences; Channels; Constrained Markov decision processes; Cost function; Cross layer design; Data transmission; Delay; Detection, estimation, filtering, equalization, prediction; Digital transmission; Exact sciences and technology; Fading; Information theory; Information, signal and communications theory; Markov analysis; Markov models; Mathematical models; Media Access Protocol; Optimal scheduling; Optimization; Packet switched networks; Physical layer; power and rate control in wireless networks; Scheduling; Signal and communications theory; Signal, noise; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Transmission and modulation (techniques and equipments); Transmitters; Wireless communication; Wireless networks; Access control; Parameter estimation; Base station; Transmitter; Constrained Markov decision processes; Iterative method; Queue length; Channel estimation; power and rate control in wireless networks; Arrival process; Traffic control; Cost function; Delay time; Optimal planning; Fading channels; Fading; Multiple access; Packet switching; Probabilistic approach; Teletraffic; Markov model; Algorithm; Transmission time; Stratified medium; Optimal control; Traffic management; Numerical simulation; Fixed point
• ISSN: 0018-9448; 1557-9654
• DOI: 10.1109/TIT.2008.926335

We consider the problem of several users transmitting packets to a base station, and study an optimal scheduling formulation involving three communication layers, namely, the medium access control, link, and physical layers. We assume Markov models for the packet arrival processes and the channel gain processes. Perfect channel state information is assumed to be available at the transmitter and the receiver. The transmissions are subject to a long-run average transmitter power constraint. The control problem is to assign power and rate dynamically as a function of the fading and the queue lengths so as to minimize a weighted sum of long run average packet transmission delays.