基于K-means与Gale-Shapley算法的D2D干扰管理方案

doi:10.3969/j.issn.0255-8297.2023.06.004

Abstract

Abstract: 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.

Key words: device to device (D2D), resource allocation, interference management, GaleShapley algorithm, user grouping

CLC Number:

TN929.5

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.

References

[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.

D2D Interference Management Scheme Based on K-means and Gale-Shapley Algorithm

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 11

Recommended Articles

Metrics

Comments

[1]	LIU Yuheng, PENG Yi, FU Xiaoxia, AN Haojie. D2D Network Resource Allocation Based on Joint Interference Control and PSO [J]. Journal of Applied Sciences, 2021, 39(2): 338-346.
[2]	ZHAI Xu-ping, GONG Lei, ZHANG Nan. Adaptive Joint Power Control Algorithm Based on Compensation Factor for Device-to-Device Communication [J]. Journal of Applied Sciences, 2019, 37(1): 1-11.
[3]	DONG Li, SONG Xiao-qin, HAN Jie. Resource Allocation Based on Genetic Algorithm and Particle Swarm Optimization for Cognitive OFDM Network [J]. Journal of Applied Sciences, 2017, 35(3): 288-298.
[4]	YANG Liu, GUO Dao-xing, YE Zhan, XIE Si-lin, WANG Ya-hui, ZHANG Bang-ning. Distribution of Coding and Modulation in SatelliteCommunication Systems [J]. Journal of Applied Sciences, 2016, 34(4): 371-379.
[5]	LIN Qi-zhong, ZHANG Dong-mei, XU Kui, XIE Wei. Resource Allocation for Machine-to-Machine Communications with Multiple Access in Cellular Networks [J]. Journal of Applied Sciences, 2015, 33(2): 129-141.
[6]	XU Yue, ZHU Qi. A joint Macrocell and Femtocell Resource Allocation Based on Interference Management [J]. Journal of Applied Sciences, 2014, 32(5): 493-498.
[7]	ZHU Yu, ZHANG Meng-ying. Resource Allocation for Capacity-Maximization in SC-FDMA Relay Systems [J]. Journal of Applied Sciences, 2014, 32(1): 1-6.
[8]	WAN Qing-tao1;2, MA Guan-yi1. Resource Allocation Scheme for Heterogeneous Services in Amplify-and-Forward OFDM Relay System [J]. Journal of Applied Sciences, 2012, 30(1): 7-13.
[9]	XU Shuang, ZHAO Xiao-hui, YUAN Hao. Adaptive Resource Allocation Based on QoS in OFDM Cognitive Radio System [J]. Journal of Applied Sciences, 2011, 29(4): 381-384.
[10]	DU Na;XU Da-zhuan. Adaptive Resource Allocation with Proportional Fairness for MIMO-OFDMA Downlink [J]. Journal of Applied Sciences, 2008, 26(5): 473-478 .
[11]	WANG Yan-jun, CHEN Qian-bin, KUANG Yu-jun. Improved Rate-Maximization-Based Adaptive Resource Allocation for Multiuser OFDM Systems [J]. Journal of Applied Sciences, 2007, 25(1): 21-25.