Resource Allocation Based on Weighted Bipartite Graph and Greedy Strategy for D2D Communication in Cellular Networks

SHEN Bin; SUN Wanping; ZHANG Nan; CUI Taiping

doi:10.11999/JEIT220029

Volume 45 Issue 3

Mar. 2023

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2023 > 45(3): 1055-1064

SHEN Bin, SUN Wanping, ZHANG Nan, CUI Taiping. Resource Allocation Based on Weighted Bipartite Graph and Greedy Strategy for D2D Communication in Cellular Networks[J]. Journal of Electronics & Information Technology, 2023, 45(3): 1055-1064. doi: 10.11999/JEIT220029

Citation:

SHEN Bin, SUN Wanping, ZHANG Nan, CUI Taiping. Resource Allocation Based on Weighted Bipartite Graph and Greedy Strategy for D2D Communication in Cellular Networks[J]. Journal of Electronics & Information Technology, 2023, 45(3): 1055-1064. doi: 10.11999/JEIT220029

Citation:

PDF( 4783 KB)

Resource Allocation Based on Weighted Bipartite Graph and Greedy Strategy for D2D Communication in Cellular Networks

doi: 10.11999/JEIT220029

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Funds: The National Natural Science Foundation of China (62071078)

Received Date: 2022-01-10
Rev Recd Date: 2022-05-29

Available Online: 2022-06-10

Publish Date: 2023-03-10

Abstract

Abstract

Device-to-Device (D2D) communication is one of the key technologies to solve the issue of spectrum resource scarcity. In this paper, a complex “many-to-many” scenario in cellular networks is investigated, where a Resource Block (RB) could be reused by more than one D2D pair, and a D2D pair is also allowed to use multiple RBs. Moreover, the number of D2D users is larger than that of Cellular User Equipments (CUEs) and RBs. Considering that CUEs have higher priority on resource, this optimization problem is decomposed into two stages: cellular users resource allocation and D2D user resource reuse. In the first stage, a Fairness-based Circular Bipartite Graph Matching (FCBGM) algorithm is proposed, which allocates the existing RBs to all CUEs to maximize the sum data rate of cellular users. In the second stage, a Bipartite Graph-based Resource Reuse (BGRR) algorithm and a Greedy-based Resource Reuse (GRR) algorithm is proposed, and the goal is to re-assign the RBs, which are already allocated to CUEs, to the D2D pairs in a way to maximize the system sum data rate while ensuring the basic data rate requirements of CUEs. Simulation results show that when the number of D2D pairs is much larger than that of CUEs and RBs, compared with the existing typical algorithms, the proposed algorithm can effectively improve system sum data rate and D2D access rate while guaranteeing user fairness and quality of service.
- Device-to-Device (D2D) communications,
- Resource allocation,
- Weight bipartite graph,
- Cellular networks

FullText(HTML)

References(18)

References

[1]	WEI Lili, HU R Q, QIAN Yi, et al. Enable device-to-device communications underlaying cellular networks: Challenges and research aspects[J]. IEEE Communications Magazine, 2014, 52(6): 90–96. doi: 10.1109/MCOM.2014.6829950
[2]	CAO Jin, MA Maode, LI Hui, et al. A survey on security aspects for 3GPP 5G networks[J]. IEEE Communications Surveys & Tutorials, 2020, 22(1): 170–195. doi: 10.1109/COMST.2019.2951818
[3]	LIANG Le, XIE Shijie, LI G Y, et al. Graph-based resource sharing in vehicular communication[J]. IEEE Transactions on Wireless Communications, 2018, 17(7): 4579–4592. doi: 10.1109/TWC.2018.2827958
[4]	易鑫, 裴二荣. D2D辅助NB-IoT系统的传输设备数优化算法[J]. 重庆邮电大学学报:自然科学版, 2021, 33(4): 606–613. doi: 10.3979/j.issn.1673-825X.201910310378 YI Xin and PEI Errong. Transmission device number optimization algorithm for D2D-assisted NB-IoT system[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2021, 33(4): 606–613. doi: 10.3979/j.issn.1673-825X.201910310378
[5]	AHMED M, LI Yong, WAQAS M, et al. A survey on socially aware device-to-device communications[J]. IEEE Communications Surveys & Tutorials, 2018, 20(3): 2169–2197. doi: 10.1109/COMST.2018.2820069
[6]	WAQAS M, NIU Yong, LI Yong, et al. A comprehensive survey on mobility-aware D2D communications: Principles, practice and challenges[J]. IEEE Communications Surveys & Tutorials, 2020, 22(3): 1863–1886. doi: 10.1109/COMST.2019.2923708
[7]	ZHANG Shangwei, LIU Jiajia, GUO Hongzhi, et al. Envisioning device-to-device communications in 6G[J]. IEEE Network, 2020, 34(3): 86–91. doi: 10.1109/MNET.001.1900652
[8]	FENG Daquan, LU Lu, YUAN-WU Y, et al. Device-to-device communications underlaying cellular networks[J]. IEEE Transactions on Communications, 2013, 61(8): 3541–3551. doi: 10.1109/TCOMM.2013.071013.120787
[9]	ZHAO Wentao and WANG Shaowei. Resource sharing scheme for device-to-device communication underlaying cellular networks[J]. IEEE Transactions on Communications, 2015, 63(12): 4838–4848. doi: 10.1109/TCOMM.2015.2495217
[10]	HAMDOUN S, RACHEDI A, and GHAMRI-DOUDANE Y. Radio resource sharing for MTC in LTE-A: An interference-aware bipartite graph approach[C]. 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, USA, 2015: 1–7.
[11]	KÖSE A and ÖZBEK B. Resource allocation for underlaying device-to-device communications using maximal independent sets and knapsack algorithm[C]. 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Bologna, Italy, 2018: 1–5.
[12]	CAI Xuejia, ZHENG Jun, and ZHANG Yuan. A Graph-coloring based resource allocation algorithm for D2D communication in cellular networks[C]. 2015 IEEE International Conference on Communications (ICC), London, UK, 2015: 5429–5434.
[13]	ZHANG Rongqing, CHENG Xiang, YANG Liuqing, et al. Interference Graph-based resource allocation (InGRA) for D2D communications underlaying cellular networks[J]. IEEE Transactions on Vehicular Technology, 2015, 64(8): 3844–3850. doi: 10.1109/TVT.2014.2356198
[14]	KAI Caihong, LI Hui, XU Lei, et al. Joint subcarrier assignment with power allocation for sum rate maximization of D2D communications in wireless cellular networks[J]. IEEE Transactions on Vehicular Technology, 2019, 68(5): 4748–4759. doi: 10.1109/TVT.2019.2903815
[15]	LAI Weikuang, WANG Y C, LIN H C, et al. Efficient resource allocation and power control for LTE-A D2D communication with pure D2D model[J]. IEEE Transactions on Vehicular Technology, 2020, 69(3): 3202–3216. doi: 10.1109/TVT.2020.2964286
[16]	ABANTO-LEON L F, KOPPELAAR A, and DE GROOT S H. Graph-based resource allocation with conflict avoidance for V2V broadcast communications[C]. 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Montreal, Canada, 2017: 1–7.
[17]	LI Y B, DONG G, and LIU D D. An improved multi-cell resource allocation scheme based on graph theory[C]. 2015 International Conference on Information and Communications Technologies (ICT 2015), Xi'an, China, 2015: 1–6.
[18]	FERDOUSE L, WOUNGANG I, ANPALAGAN A, et al. Energy efficient downlink resource allocation in cellular iot supported H-CRANs[J]. IEEE Transactions on Vehicular Technology, 2021, 70(6): 5803–5816. doi: 10.1109/TVT.2021.3076825