Multicell OFDMA Downlink Resource Allocation Using a Graphic Framework

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.