Abstract: For the ultra-dense network communication scenario, we proposed an interference management and resource allocation algorithm based on cluster allocation to eliminate the impact of reduced throughput due to the large number of low-power base stations deployed in the ultra-dense network. Firstly, the femtocell base station was assigned a cluster based on three conditions: distance, inter-cell interference, and available resource. Secondly, the interference relationship was modeled as an interference-weighted undirected graph according to the allocation result, and the femtocell base station was classified according to appropriate standards, and different coloring algorithms were used for different types of femtocell base stations. Finally, spectrum resource block allocation was completed according to the overall coloring result graph. The simulation results show that the proposed algorithm can select the most suitable cluster for the femtocell base station to join, reduce inter-cluster interference, improve the utilization of spectrum resources, and improve the throughput of the network.

Key words: ultra-dense network, dynamic cluster allocation, interference management, interference graph coloring, resource allocation