Optimal and Approximate Mobility Assisted Opportunistic Scheduling in Cellular Data Networks

TitleOptimal and Approximate Mobility Assisted Opportunistic Scheduling in Cellular Data Networks
Publication TypeConference Paper
Year of Publication2006
AuthorsAli, S. H., V. Krishnamurthy, and V. C. M. Leung
Conference NameCommunications, 2006. ICC '06. IEEE International Conference on
Pagination5222 -5227
Date Publishedjun.

This paper considers the problem of scheduling of multiple users in the downlink of a time-slotted cellular data network. It introduces optimal and approximate opportunistic scheduling algorithms, which combine channel variations and user mobility information in the decision rule. The proposed algorithms modify opportunistic scheduling algorithm of Liu et al. with dynamic fairness constraints that adapt according to the user mobility. The optimum algorithm is an offline algorithm because it pre-computes constraint values for all mobility states according to a known mobility model. The approximate algorithm is an on-line algorithm, and it relies on the future prediction of user mobility locations in time. These predicted values are used in computing constraint values. Simulation results illustrate the usefulness of the proposed schemes for elastic traffic and restrictive constraints. The use of mobility information in opportunistic scheduling also increases channel capacity.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia