Abstract
We consider scheduling and resource allocation for the downlink of a cellular OFDM system, with various practical considerations including integer tone allocations, different sub-channelization schemes, maximum SNR constraint per tone, and self-noise#x201D; due to channel estimation errors and phase noise. During each time-slot a subset of users must be scheduled, and the available tones and transmission power must be allocated among them. Employing a gradient-based scheduling scheme presented in earlier papers reduces this to an optimization problem to be solved in each time-slot. Using a dual formulation, we give an optimal algorithm for this problem when multiple users can time-share each tone. We then give several low complexity heuristics that enforce integer tone allocations. Simulations are used to compare the performance of different algorithms.
Original language | English (US) |
---|---|
Article number | 4786509 |
Pages (from-to) | 288-296 |
Number of pages | 9 |
Journal | IEEE Transactions on Wireless Communications |
Volume | 8 |
Issue number | 1 |
DOIs | |
State | Published - Jan 2009 |
Funding
Part of this work was done while J. Huang and V. G. Subramanian were at Motorola. This work has been supported by the Competitive Earmarked Research Grants (Project Number 412308) established under the University Grant Committee of the Hong Kong Special Administrative Region, China, the Direct Grant (Project Number C001-2050398) of The Chinese University of Hong Kong, SFI grant IN3/03/I346, the Motorola-Northwestern Center for Seamless Communications, NSF CAREER award CCR-0238382, and the National Key Technology R&D Program (Project Number 2007BAH17B04) established by the Ministry of Science and Technology of the People’s Republic of China. Digital Object Identifier 10.1109/T-WC.2009.071266
Keywords
- Cellular downlink
- Nonlinear optimization
- Orthogonal frequency division multiplexing (OFDM)
- Resource allocation
- Scheduling
- WiMax
- Wireless communications
ASJC Scopus subject areas
- Computer Science Applications
- Electrical and Electronic Engineering
- Applied Mathematics