Multicell OFDMA Downlink Resource Allocation Using a Graphic Framework

• Published in: IEEE transactions on vehicular technology 2009-09, Vol.58 (7), p.3494-3507
• Main Authors: Chang, R.Y., Zhifeng Tao, Jinyun Zhang, Kuo, C.-C.J.
• Format: Article
• Language: English
• Subjects: Algorithms; Applied sciences; Base-station cooperation (BSC); Cellular; cellular networks; Channels; Computer simulation; Downlink; Equipments and installations; Exact sciences and technology; Fading; Graph theory; Graphics; Heuristic algorithms; IEEE 802.16; Inference; Information, signal and communications theory; intercell interference coordination (ICIC); Interference; interference management; Land mobile radio cellular systems; Mobile radiocommunication systems; Multiple access; Multiplexing; orthogonal frequency-division multiple access (OFDMA); Radio spectrum management; Radiocommunications; resource allocation; Resource management; Signal and communications theory; State of the art; Stations; Studies; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Transmission and modulation (techniques and equipments); Wireless communication
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2009.2014384

A novel practical low-complexity multicell orthogonal frequency-division multiple access (OFDMA) downlink channel-assignment method that uses a graphic framework is proposed in this paper. Our solution consists of two phases: 1) a coarse-scale intercell interference (ICI) management scheme and 2) a fine-scale channel-aware resource-allocation scheme. In the first phase, state-of-the-art ICI management techniques such as ICI coordination (ICIC) and base-station cooperation (BSC) are incorporated in our framework. In particular, the ICI information is acquired through inference from the diversity set of mobile stations and is presented by an interference graph. Then, ICIC or BSC is mapped to the MAX k -CUT problem in graph theory and is solved in the first phase. In the second phase, channel assignment is accomplished by taking instantaneous channel conditions into account. Heuristic algorithms are proposed to efficiently solve both phases of the problem. Extensive simulation is conducted for various practical scenarios to demonstrate the superior performance of the proposed solution compared with the conventional OFDMA allocation scheme. The proposed scheme can be used in next-generation cellular systems such as the 3GPP Long-Term Evolution and IEEE 802.16 m.