본 논문에서는 OFDMA를 이용하는 dedicated channel 펨토셀 시스템에서 각 펨토셀이 사용할 subchannel을 할당하는 방법에 대하여 연구한다. 본 subchannel 할당 기법은 가장 적은 수의 subchannel을 할당받는 펨토셀의 subchannel 수를 최대화 하면서 시스템 내의 펨토셀들이 사용하는 subchannel 수의 합을 최대화하는 것을 목표로 한다. 제안된 알고리즘은 interference graph 생성, 컬러링 수행, 각 컬러별 subchannel 연결의 세 단계로 구성된다. 첫 번째 단계에서는 펨토셀 시스템을 각 펨토셀을 node로, 서로 간섭을 겪는 펨토셀들을 edge로 한 interference graph로 모델링 한다. 이후 interfrence graph에 graph theory의 컬러링 기법을 이용하여 각 펨토셀에 컬러를 할당하고, 각 컬러에 subchannel들을 매핑하여, 각 펨토셀에 subchannel을 할당한다. 마지막으로 본 알고리즘의 성능을 시뮬레이션을 통하여 검증한다.
In this paper, we provide a subchannel allocation algorithm for a femtocell system with OFDMA. This algorithm aims to maximize the minimum number of allocated subchannels among all femtocells and in addition, to maximize the total usage of subchannels in all femtocells. The subchannel allocation algorithm consists of three steps: constructing an interference graph, coloring algorithm, and mapping subchannels to colors. In the first step, the femtocell system is modelled by an interference graph, in which each femtocell is modeled as a node and two nodes that interfere with each other are connected by an edge. Based on this interference graph, by using a coloring scheme and mapping subchannels to each color, we can allocate subchannels to each femtocell. Finally, the performance of this algorithm is provided by simulation.
