基于图着色理论的全双工D2D分簇资源分配方案

全双工通信允许用户同时同频收发信号，将其应用在D2D(Device-to-Device,D2D)通信中虽然可以提高系统吞吐量，但是也带来了更加复杂的干扰关系。为了降低干扰，提升系统吞吐量，本文提出了以簇为单位的资源分配方案。该方案先引入图着色理论为全双工D2D用户进行合理的分簇，然后采用匈牙利算法进行链路资源的分配，从而优化蜂窝系统的性能。仿真结果表明，该方案在提高频谱利用率的同时提升了整个蜂窝网络的系统容量。

Full - duplex D2D Clustering Resource Allocation Scheme Based on Graph-Coloring Theory

Full duplex communication allows users to simultaneously transmit and receive signals at the same time, which can be used in D2D (Device-to-Device) communications, although it can improve the system throughput, also brings more complex interference relationship. In order to reduce the interference and improve the system throughput, a cluster based resource allocation scheme is proposed in this paper. The scheme introduces the graph coloring theory for the full-duplex D2D users to rationally cluster, and then the Hungarian algorithm is adopted to allocate the link resources, so as to optimize the performance of the cellular system.Simulation results show that the proposed scheme improves the spectrum utilization and the system capacity of the whole cellular network.