基于图着色的加权优先D2D资源分配算法研究

Resource allocation algorithm based on graph coloring for weighted priority D2D communication

针对蜂窝用户与D2D用户所构成的异构网络系统中同频干扰问题,提出一种基于图着色的加权优先D2D资源分配算法。该算法不仅允许多个D2D用户复用一个蜂窝用户资源,而且能够实现简单功控。首先建立异构干扰图,对系统终端用户及干扰类型进行分类异构。然后计算着色优先级,考虑各种影响因子以提升算法的实用性。最后再由分配结果进行组内功率控制,以满足绿色通信的要求。仿真表明,该算法不仅可以降低系统用户接入损失率,提高系统吞吐量,而且还减少了功率消耗。

In order to solve the co-channel interference problem in heterogeneous network system composed of cellular users and D2D users, a weighted priority D2D resource allocation algorithm based on graph coloring is proposed. This algorithm not only allows multiple D2D users to reuse the radio resource of one cellular user, but also can achieve simple power control. Firstly, the heterogeneous interference pattern is established based on the user equipment in system and the different types of interferences. And then the color priority is calculated, taking into account a variety of factors to improve the practicality of the algorithm. Finally, according to the results of the allocation of resources to control the power of user equipments of the group, to meet the requirements of green communication. Simulation results show that the proposed algorithm can not only reduce the loss rate of user equipments access the system and improve the system throughput, but also reduce the power consumption.