Interference Avoidance Resource Allocation for Device-to-Device Communication Based on Graph-Coloring 


Vol. 39,  No. 12, pp. 729-738, Dec.  2014


PDF
  Abstract

In this paper, we propose 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 information and the method considering the amount of information that can be practically provided by a D2D pair. Then, we propose how to construct a graph, which is corresponding to the D2D system, using the feedback information and adopt a graph-coloring algorithm to efficiently avoid interference. Simulation results show that the proposed resource allocation scheme outperforms traditional resource allocation schemes in both overall sum rate and spectral efficiency of D2D system while reducing the outage probability. Moreover, the outage probability, which indicates a failure rate of D2D communication, can be reduced by adopting the proposed scheme.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

C. Lee, S. Oh, A. Park, "Interference Avoidance Resource Allocation for Device-to-Device Communication Based on Graph-Coloring," The Journal of Korean Institute of Communications and Information Sciences, vol. 39, no. 12, pp. 729-738, 2014. DOI: .

[ACM Style]

Changhee Lee, Sung-Min Oh, and Ae-Soon Park. 2014. Interference Avoidance Resource Allocation for Device-to-Device Communication Based on Graph-Coloring. The Journal of Korean Institute of Communications and Information Sciences, 39, 12, (2014), 729-738. DOI: .

[KICS Style]

Changhee Lee, Sung-Min Oh, Ae-Soon Park, "Interference Avoidance Resource Allocation for Device-to-Device Communication Based on Graph-Coloring," The Journal of Korean Institute of Communications and Information Sciences, vol. 39, no. 12, pp. 729-738, 12. 2014.