Interference avoidance resource allocation for D2D communication based on graph-coloring

In this paper, we propose an interference avoidance resource allocation scheme based on graph-coloring algorithm to introduce performance gain using spatial reuse in D2D (Device-to-Device) system. By assigning multiple D2D pairs to a single D2D resource, interference from neighboring D2D pairs is inevitable, which leads to performance degradation. Therefore, we first introduce the feedback method that can be practically provided by a D2D pair. Then, we propose a resource allocation scheme based on the graph-coloring theory, which is applied to efficiently avoid interference between D2D pairs. Simulation Results represent that the proposed resource allocation scheme outperforms conventional resource allocation schemes in both sum rate and outage probability of D2D pairs.