A Graph-Based Approach to Multi-Cell OFDMA Downlink Resource Allocation
Authors:
- Yu-Jung ChangYCYu-Jung Chang
- Zhifeng TaoZTZhifeng Tao
- Jinyun ZhangJZJinyun Zhang
- C.-C. Jay KuoCKC.-C. Jay Kuo
- 1 January 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1930529X,p. 1-6
Abstract
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 fe-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 3 GPP long term evolution (LTE) and IEEE 802.16 m.Keywords
This publication has 10 references indexed in Scilit:
- On the Fundamentally Asynchronous Nature of Interference in Cooperative Base Station Systems2007
- Downlink Radio Resource Allocation for Multi-Cell OFDMA SystemIEEE Transactions on Wireless Communications, 2006
- Performance Analysis of a Reuse Partitioning Technique for OFDM Based Evolved UTRA2006
- Improved reuse partitioning and power control for downlink multi-cell OFDMA systems2006
- Dynamic resource allocation with finite buffer constraint in broadband OFDMA networks2004
- Performance of space-division multiple-access (SDMA) with schedulingIEEE Transactions on Wireless Communications, 2002
- An efficient multiuser loading algorithm for OFDM-based broadband wireless systems2002
- Channel Assignment and Graph Multicoloring2002
- Multiuser OFDM with adaptive subcarrier, bit, and power allocationIEEE Journal on Selected Areas in Communications, 1999
- P-Complete Approximation ProblemsJournal of the ACM, 1976