We propose graph-theory-based mode selection and resource allocation algorithms for device-to-device (D2D) communication systems in which a full-duplex (FD) scheme can be applied. To apply FD in practice, the current half-duplex (HD) communication devices need to be upgraded to FD devices. Replacing all the devices at once, though, is undesirable; implementing FD incurs a high cost. It is prudent then to select the devices that ought to be changed first. This would ensure better performance at reducing frequency range or enhancing sum-rate. To resolve this issue, we suggest an algorithm that selects D2D pairs based on the centrality concept of graph theory. We also propose a resource allocation algorithm modified for FD-applied environments to reduce the range of frequency bands. Numerical analyses confirm that the proposed system achieves a reduction of the used frequency range as well as the theoretical maximum sum-rate performance.

中文翻译：

---

D2D通信系统中基于图论的资源分配和模式选择：全双工的作用

我们为可应用全双工（FD）方案的设备到设备（D2D）通信系统提出了基于图论的模式选择和资源分配算法。为了在实际中应用FD，需要将当前的半双工（HD）通信设备升级为FD设备。但是，不希望一次更换所有设备。实施FD会产生高昂的成本。因此，谨慎选择应首先更改的设备。这将确保在减小频率范围或提高总速率时具有更好的性能。为了解决此问题，我们建议一种基于图论的中心性概念选择D2D对的算法。我们还提出了一种针对FD应用环境修改的资源分配算法，以减少频带范围。