Title :
A cross-layer scheduling scheme for wireless multimedia transmissions with adaptive modulation and coding
Author :
Chen, Hui ; Chany, H. ; Leung, Victor C M
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of British Columbia, Vancouver, BC
Abstract :
It is a big challenge to design an effective scheduling algorithm for multimedia transmissions over a wireless channel that employs adaptive modulation and coding (AMC). On one hand, the scheduling algorithm needs to schedule user transmissions by taking advantages of the channel diversity so that the overall system performance can be improved. On the other hand, the algorithm also needs to maintain fairness among users and to provide QoS guarantee based on user requirements. In this paper, we propose a novel scheduling algorithm called QoS-based cross-layer scheduling algorithm (QoS-CLS) to address the aforementioned issues. To maximize the system throughput, the algorithm takes into consideration both the physical layer and data link layer information to schedule user transmissions. Using the cross-layer information, the scheduling problem is formulated into a Markov decision process (MDP) and the optimum decision policy (based on the channel status, traffic state and buffer status of each traffic flow) is precalculated by linear programming and stored in the system for scheduling in real-time. Results show that QoS-CLS can greatly enhance the channel throughput compared to the opportunistic scheduling algorithm because of its cross-layer QoS consideration and the optimization method. Moreover, it can provide QoS guarantee and facilitate resource sharing among different traffic flows.
Keywords :
Markov processes; adaptive codes; adaptive modulation; diversity reception; linear programming; multimedia communication; quality of service; radio networks; scheduling; telecommunication traffic; wireless channels; Markov decision process; QoS guarantee; adaptive modulation; channel diversity; cross-layer scheduling scheme; linear programming; optimization method; optimum decision policy; quality of service; wireless channel; wireless multimedia transmissions; Algorithm design and analysis; Buffer storage; Linear programming; Modulation coding; Optimization methods; Physical layer; Real time systems; Scheduling algorithm; System performance; Throughput;
Conference_Titel :
Broadband Communications, Networks and Systems, 2008. BROADNETS 2008. 5th International Conference on
Conference_Location :
London
Print_ISBN :
978-1-4244-2391-0
Electronic_ISBN :
978-1-4244-2392-7
DOI :
10.1109/BROADNETS.2008.4769084