物联网学报 (Jun 2024)

Joint uplink and downlink resource allocation for D2D communication based on weighted bipartite graph matching and interference clustering

  • SHEN Bin,
  • YUAN Wenjun,
  • LI Xuan

Journal volume & issue
Vol. 8
pp. 1 – 15

Abstract

Read online

Device-to-device (D2D) communication is a short-range communication technology that can effectively improve the spectral efficiency of cellular networks. A two-stage subchannel and power joint allocation scheme was proposed to address the complex scenario of "many-to-many" communication in cellular networks (one subchannel could be assigned to multiple pairs of D2D user equipment (DUE), and one pair of DUE could also use multiple subchannels at the same time), considering the full frequency domain resource reuse in both uplink and downlink subchannels. In the first stage, a weighted bipartite graph matching-based resource allocation (WBGM-RA) algorithm was introduced. This algorithm allocated all subchannels to all cellular user equipment (CUE) to maximize CUE sum rate. In the second stage, an interference clustering-based resource allocation (IC-RA) algorithm was proposed, and the interference matrix was constructed according to the interference relations among UE sharing the same subchannel. Resources allocated to CUE were reallocated to DUE. Moreover, the transmit power of DUE was optimized to maximize the system sum rate while ensured that DUE did not cause serious interference to CUE. This study established a novel joint resource allocation for uplink and downlink subchannels, coupled with a mechanism for "many-to-many" channel reuse. This led to a substantial increase in spectrum access opportunities for DUE and overall spectrum efficiency in the network. Simulation results show that compared with the existing typical algorithm, this algorithm can effectively improve the system sum rate, increase the number of communication links in the system and increase the DUE access rate.

Keywords