Abstract: In ultra-dense network,the serious inter-cell interference has restricted the data rate of users.In view of this problem,a new priority-based clustering resource allocation scheme was proposed in this paper.The scheme is divided into three steps.In the first step,it uses graph-based coloring algorithm for femtocell access points (FAPs).In the se-cond step,it uses number of data to be transmitted,the queuing delay and the interference intensity of each femtocell user equipment (FUEs) in the cluster as the priority,and then calculates the priority of each cluster,for examples,clusters with high priority can receive sub-channel of good channel gain first.At last,it allocates power for FUEs by Karush-Kuhn-Tucker(KKT) and Water-Filling fashion.Simulation results show that the proposed scheme can effectively reduce the interference between femtocell,and can greatly satisfy the needs of users,while improving the throughput and spectrum efficiency.

Key words: Clustering, Femtocell, Resource allocation, Ultra-dense network