Graph Coloring Based Resource Sharing (GCRS) Scheme for D2D Communications Underlaying Full-Duplex Cellular Networks

Tinghan Yang, Rongqing Zhang, Xiang Cheng, Liuqing Yang

Research output: Contribution to journalArticlepeer-review

48 Scopus citations


Device-to-device (D2D) communications has gradually become a promising technique to support wireless peer-to-peer services and enhance the overall spectrum utilization. In the meantime, the full-duplex communication technique has also attracted significant research interest recently. In this paper, for the first time, we employ the D2D communication concept in a full-duplex cellular network. In such a scenario, the user equipments (UEs) are allowed to communicate between each other by reusing the spectrum resources of cellular uplinks and downlinks. However, this D2D underlaying full-duplex cellular scenario poses a new challenge for interference management. The complicated UE-to-UE interference among cellular links and D2D links self-interference at the base station can critically affect network performance. Therefore, we investigate the joint resource block assignment and transmit power allocation problem, in order to optimize the network performance and spectrum utilization. Furthermore, we use graph theory to model the investigated scenario and propose a novel graph coloring based resource sharing scheme to solve the joint optimization problem effectively with acceptable complexity. The performance of our scheme is evaluated through Monte-Carlo simulations.

Original languageEnglish (US)
Article number7833211
Pages (from-to)7506-7517
Number of pages12
JournalIEEE Transactions on Vehicular Technology
Issue number8
StatePublished - Aug 2017
Externally publishedYes

Bibliographical note

Funding Information:
Manuscript received June 17, 2016; revised November 3, 2016; accepted January 6, 2017. Date of publication January 25, 2017; date of current version August 11, 2017. This work was supported in part by the National Natural Science Foundation of China under Grant 61622101 and Grant 61571020, in part by the Ministry National Key Research and Development Project under Grant 2016YFE0123100, in part by the National 863 Project under Grant SS2015AA011306, in part by the National 973 Project under Grant 2013CB336700, in part by the open research fund of the National Mobile Communications Research Laboratory under Grant 2016D03, in part by Southeast University, and in part by the National Science Foundation under Grant CNS-1343189. This paper was presented in part at the IEEE International Conference on Communication Systems, Macau, China, November 2014. The review of this paper was coordinated by Prof. X. Wang.


  • Device-to-device (D2D)
  • full duplex
  • graph coloring
  • interference management
  • resource allocation

Fingerprint Dive into the research topics of 'Graph Coloring Based Resource Sharing (GCRS) Scheme for D2D Communications Underlaying Full-Duplex Cellular Networks'. Together they form a unique fingerprint.

Cite this