Adaptive subchannel allocation in multiuser multicarrier systems

The problem of multiuser scheduling in multicarrier (MC) systems under practical physical-layer constraints and implementations is considered. Subchannel allocation is an important resource assignment issue in multiuser MC systems. The multiuser scheduler is decoupled into a multiuser selector and a subchannel allocator, which result in a sub-optimum multiuser scheduler with significantly reduced computational complexity. Given an active user subset and a channel set, the multiuser scheduling problem then refers to the optimal subchannel allocation to maximise the instantaneous system throughput subject to certain fairness constraints. Efficient adaptive algorithms are developed for optimal subchannel allocation. The extension of the algorithms for tracking the time-varying optimum, which occurs in non-stationary environments, is also addressed. Simulation results are presented to demonstrate the performance of the proposed algorithms in terms of the throughput maximisation, the fast convergence, the excellent tracking capability in time-varying environments, the achievable throughput of the proposed multiuser scheduler as well as the long-term fairness