Graph-Theory-Based Resource Allocation and Mode Selection in D2D Communication Systems: The Role of Full-Duplex

Hong Bae Jeon, Bon Hong Koo, Sung Ho Park, Jaedon Park, Chan Byoung Chae

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


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.

Original languageEnglish
Article number9201050
Pages (from-to)236-240
Number of pages5
JournalIEEE Wireless Communications Letters
Issue number2
Publication statusPublished - 2021 Feb

Bibliographical note

Funding Information:
Manuscript received March 3, 2020; revised August 7, 2020; accepted September 4, 2020. Date of publication September 21, 2020; date of current version February 9, 2021. This work was supported by the Agency for Defense Development, South Korea. The associate editor coordinating the review of this article and approving it for publication was M. A. Assaad. (Corresponding author: Chan-Byoung Chae.) Hong-Bae Jeon, Bon-Hong Koo, and Chan-Byoung Chae are with the School of Integrated Technology, Yonsei University, Seoul 120-749, South Korea (e-mail:;;

Publisher Copyright:
© 2012 IEEE.

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Graph-Theory-Based Resource Allocation and Mode Selection in D2D Communication Systems: The Role of Full-Duplex'. Together they form a unique fingerprint.

Cite this