In this paper, we propose a resource allocation scheme for managing interference in device to device (D2D) communication, aiming to address the issue of inter-user interference caused by the multiplexing of cellular network resources. The proposed scheme is based on K-means and Gale-Shapley stable matching algorithm. By analyzing the signal to interference plus noise ratio (SINR) formula, K-means clustering algorithm is used to group users, reduce the interference between users, and achieve multiple to one resource reuse. To improve communication system capacity and ensure fairness among users, GaleShapley stable matching algorithm is used to realize channel resource sharing within the user groups. Simulation results show that the system interference is reduced by 10% to 30% compared to the greedy graphical coloring resource allocation algorithm, while maintaining stable system capacity.
CHEN Fatang, CHEN Yongtai, CHEN Feng, WANG Dan
. D2D Interference Management Scheme Based on K-means and Gale-Shapley Algorithm[J]. Journal of Applied Sciences, 2023
, 41(6)
: 958
-966
.
DOI: 10.3969/j.issn.0255-8297.2023.06.004
[1] Jeon H B, Koo B H, Park S H, et al. Graph-theory-based resource allocation and mode selection in D2D communication systems:the role of full-duplex[J]. IEEE Wireless Communications Letters, 2021, 10(2):236-240.
[2] Lee J, Lee J H. Performance analysis and resource allocation for cooperative D2D communication in cellular networks with multiple D2D pairs[J]. IEEE Communications Letters, 2019, 23(5):909-912.
[3] Lee W, Lee K. Resource allocation scheme for guarantee of QoS in D2D communications using deep neural network[J]. IEEE Communications Letters, 2021, 25(3):887-891.
[4] Lai W K, Wang Y C, Lin H C, et al. Efficient resource allocation and power control for LTEa D2D communication with pure D2D model[J]. IEEE Transactions on Vehicular Technology, 2020, 69(3):3202-3216.
[5] Li W F, Zhang M Q, Bai B. Power threshold based interference alignment in hybrid D2D & cellular uplink transmissions[C]//2017 IEEE Vehicular Technology Conference (VTC Spring), 2017:1-5.
[6] Xu J, Guo C C, Zhang H. Joint channel allocation and power control based on PSO for cellular networks with D2D communications[J]. Computer Networks, 2018, 133:104-119.
[7] Mach P, Becvar Z, Najla M. Resource allocation for D2D communication with multiple D2D pairs reusing multiple channels[J]. IEEE Wireless Communications Letters, 2019, 8(4):1008-1011.
[8] Islam M T, Taha A E M, Akl S, et al. A two-phase auction-based fair resource allocation for underlaying D2D communications[C]//2016 IEEE International Conference on Communications (ICC), 2016:1-6.
[9] Hassan Y, Hussain F, Hossen S, et al. Interference minimization in D2D communication underlaying cellular networks[J]. IEEE Access, 2017, 5:22471-22484.
[10] Islam M, Taha A E M, Akl S. Reducing the complexity of resource allocation for underlaying Device-to-Device communications[C]//2015 International Wireless Communications and Mobile Computing Conference (IWCMC), 2015:61-66.
[11] Islam M T, Taha A E M, Akl S. A minimum knapsack-based resource allocation for underlaying device-to-device communication[J]. International Journal of Autonomous and Adaptive Communications Systems, 2018, 11(3):232.
[12] Mach P, Becvar Z, Najla M. Resource allocation for D2D communication with multiple D2D pairs reusing multiple channels[J]. IEEE Wireless Communications Letters, 2019, 8(4):1008-1011.
[13] Zhao L Q, Wang H P, Zhong X X. Interference graph based channel assignment algorithm for D2D cellular networks[J]. IEEE Access, 2018, 6:3270-3279.
[14] Zhang H L, Song L Y, Han Z. Radio resource allocation for device-to-device underlay communication using hypergraph theory[J]. IEEE Transactions on Wireless Communications, 2016, 15(7):4852-4861.
[15] ITU-R. Guidelines for evaluation of radio interface technologies for imt-advanced[S]. Recommendation ITU-R M.2135-1, 2009.
[16] Jain R K, Chiu D M W, Hawe W R. A quantitative measure of fairness and discrimination[J]. Digital Equipment Corporation, 1984:21.
