针对设备到设备（device to device,D2D）直连技术复用蜂窝网络资源导致用户间干扰的问题，提出了一种基于K-means与Gale-Shapley稳定匹配算法的D2D通信干扰管理资源分配方案。通过分析信号与干扰加噪声比公式，采用K-means聚类算法进行用户分组，降低用户间干扰，实现多对一资源复用；为提高通信系统容量且保证用户的公平性，采用Gale-Shapley稳定匹配算法在用户分组基础上实现信道资源共享。仿真结果表明，与基于贪婪的图着色资源分配算法相比，本文算法在保证系统容量基本稳定的情况下，系统干扰降低了10%~30%。
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.
[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.
