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

    •  Yu-Jung Chang, Zhifeng Tao, Jinyun Zhang, C.-C. Jay Kuo, "A Graph-based Approach to Multi-Cell OFDMA Downlink Resource Allocation", Tech. Rep. TR2008-092, Mitsubishi Electric Research Laboratories, Cambridge, MA, December 2008.
      BibTeX Download PDF
      • @techreport{MERL_TR2008-092,
      • author = {Yu-Jung Chang and Zhifeng Tao and Jinyun Zhang and C.-C. Jay Kuo},
      • title = {A Graph-based Approach to Multi-Cell OFDMA Downlink Resource Allocation},
      • institution = {MERL - Mitsubishi Electric Research Laboratories},
      • address = {Cambridge, MA 02139},
      • number = {TR2008-092},
      • month = dec,
      • year = 2008,
      • url = {}
      • }
  • MERL Contact:
  • Research Area:


A novel, practical and low-complexity multi-cell OFDMA downlink channel assignment method using a graph-based approach is proposed in this work. 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 our framework. Heuristic algorithms are proposed to solve both phases of the problem efficiently. Simulation is conducted to demonstrate the effectiveness of the proposed solution, where the SINR improvement can be as high as 4.5 dB. The proposed solution can be used in next generation cellular systems such as 3GPP Long Term Evolution (LTE) and IEEE 802.16m.