Joint uplink and downlink resource allocation for D2D communication based on weighted bipartite graph matching and interference clustering
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
China InfoCom Media Group
2024-06-01
|
| Series: | 物联网学报 |
| Subjects: | |
| Online Access: | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00383/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841531119265120256 |
|---|---|
| author | SHEN Bin YUAN Wenjun LI Xuan |
| author_facet | SHEN Bin YUAN Wenjun LI Xuan |
| author_sort | SHEN Bin |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-eab89b7bca004cb0961b5b2806240383 |
| institution | Kabale University |
| issn | 2096-3750 |
| language | zho |
| publishDate | 2024-06-01 |
| publisher | China InfoCom Media Group |
| record_format | Article |
| series | 物联网学报 |
| spelling | doaj-art-eab89b7bca004cb0961b5b28062403832025-01-15T02:54:10ZzhoChina InfoCom Media Group物联网学报2096-37502024-06-01811567576804Joint uplink and downlink resource allocation for D2D communication based on weighted bipartite graph matching and interference clusteringSHEN BinYUAN WenjunLI XuanDevice-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.http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00383/cellular networkdevice-to-device communicationuplink-downlink resource sharingchannel allocationpower allocation |
| spellingShingle | SHEN Bin YUAN Wenjun LI Xuan Joint uplink and downlink resource allocation for D2D communication based on weighted bipartite graph matching and interference clustering 物联网学报 cellular network device-to-device communication uplink-downlink resource sharing channel allocation power allocation |
| title | Joint uplink and downlink resource allocation for D2D communication based on weighted bipartite graph matching and interference clustering |
| title_full | Joint uplink and downlink resource allocation for D2D communication based on weighted bipartite graph matching and interference clustering |
| title_fullStr | Joint uplink and downlink resource allocation for D2D communication based on weighted bipartite graph matching and interference clustering |
| title_full_unstemmed | Joint uplink and downlink resource allocation for D2D communication based on weighted bipartite graph matching and interference clustering |
| title_short | Joint uplink and downlink resource allocation for D2D communication based on weighted bipartite graph matching and interference clustering |
| title_sort | joint uplink and downlink resource allocation for d2d communication based on weighted bipartite graph matching and interference clustering |
| topic | cellular network device-to-device communication uplink-downlink resource sharing channel allocation power allocation |
| url | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00383/ |
| work_keys_str_mv | AT shenbin jointuplinkanddownlinkresourceallocationford2dcommunicationbasedonweightedbipartitegraphmatchingandinterferenceclustering AT yuanwenjun jointuplinkanddownlinkresourceallocationford2dcommunicationbasedonweightedbipartitegraphmatchingandinterferenceclustering AT lixuan jointuplinkanddownlinkresourceallocationford2dcommunicationbasedonweightedbipartitegraphmatchingandinterferenceclustering |