A Graph-Based Approach to Multi-Cell OFDMA Downlink Resource Allocation

A novel, practical and low-complexity multi-cell OFDMA downlink channel assignment method using a graph-based approach is proposed in this paper. The Inter-Cell Interference (ICI) information is obtained through inference from the diversity set of Mobile Stations (MSs) and presented in the form of an interference graph. The proposed downlink channel assignment method consists of two phases. The task of ICI reduction is mapped to the MAX k-CUT problem in graph theory and solved in the first phase. Then, channel assignment is conducted by taking into account instantaneous channel conditions in the second phase. State-of-the-art ICI management techniques such as ICI Coordination (ICIC) and Base Station Cooperation (BSC) are incorporated in their framework.