Spectrum allocation based on interference management in femtocell networks

In order to mitigate the interference between macrocell mobile stations (mMSs) and femtocells and allocate the spectrum efficiently, a graph coloring based clustering algorithm for channel allocation is proposed in this paper. Under the premise of guaranteeing the SINR requirements of mMSs, the algorithm determines the initial set of subchannels which can be used for each femtocell. Then according to the constructed interference graph of the femtocell networks, each femtocell mobile station(fMS) is allocated all the available spectrum resources dynamically. In this paper, we use an improved cluster algorithm to ensure the SINR of mMSs and maximize the femtocell throughput. Simulation results show that the proposed algorithm can reduce the outage probability of mMSs as well as improve the total throughput.