Resource Allocation Algorithm for Dense D2D Network Based on Graph Coloring
摘要
The cellular Device-to-Device (D2D) network can greatly improve the spectral efficiency of networks by the upstream links multiplexing between D2D users and cellular users.However,when the number of D2D users is greater than the number of cellular users,in D2D dense deployment scenario,traditional resource multiplexing algorithm cannot meet the spectrum resources demand of D2D users.Aiming at this problem,a spectrum resource allocation algorithm based on graph coloring theory for D2D network interference coordination is proposed to realize multiple multiplexing of channel resources among multiple D2D user pairs,thereby improving network load capacity and improving network throughput.On the basis of this,an improved resource allocation algorithm is proposed to improve the fairness of D2D users.Simulation results show that the algorithm can reduce the “hungery” probability of D2D users for obtaining channel resources the spatial multiplexing ratio and the network throughput.