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

doi:10.3969/j.issn.0255-8297.2023.06.004

应用科学学报 ›› 2023, Vol. 41 ›› Issue (6): 958-966.doi: 10.3969/j.issn.0255-8297.2023.06.004

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

陈发堂, 陈永钛, 陈峰, 王丹

重庆邮电大学通信与信息工程学院, 重庆 400065

收稿日期:2022-03-23 出版日期:2023-11-30 发布日期:2023-11-30
通信作者: 陈发堂，研究员，研究方向为移动通信协议标准研究与实现。E-mail:chenft@cqupt.edu.cn E-mail:chenft@cqupt.edu.cn
基金资助:
重庆市自然科学基金面上项目（No.cstc2021jcyj-msxmX0454）资助

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

CHEN Fatang, CHEN Yongtai, CHEN Feng, WANG Dan

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

Received:2022-03-23 Online:2023-11-30 Published:2023-11-30

摘要/Abstract

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

关键词: 设备到设备, 资源分配, 干扰管理, Gale-Shapley算法, 用户分组

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

中图分类号:

TN929.5

陈发堂, 陈永钛, 陈峰, 王丹. 基于K-means与Gale-Shapley算法的D2D干扰管理方案[J]. 应用科学学报, 2023, 41(6): 958-966.

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.

参考文献

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

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价

[1]	刘煜恒, 彭艺, 付晓霞, 安浩杰. 联合干扰控制与PSO的D2D网络资源分配[J]. 应用科学学报, 2021, 39(2): 338-346.
[2]	翟旭平, 龚磊, 张男. 基于补偿因子的D2D通信自适应联合功率控制算法[J]. 应用科学学报, 2019, 37(1): 1-11.
[3]	刘瑾, 赵军辉, 刘云毅. 瑞利衰落信道下与距离有关的D2D系统可靠性[J]. 应用科学学报, 2018, 36(3): 431-442.
[4]	董莉, 宋晓勤, 韩杰. 基于遗传粒子群优化的认知OFDM网络资源分配算法[J]. 应用科学学报, 2017, 35(3): 288-298.
[5]	杨柳, 郭道省, 叶展, 谢斯林, 王雅慧, 张邦宁. 卫星通信系统中编码调制模式分配算法[J]. 应用科学学报, 2016, 34(4): 371-379.
[6]	林启中，张冬梅，许魁，谢威. 蜂窝网络中M2M通信上行接入资源分配[J]. 应用科学学报, 2015, 33(2): 129-141.
[7]	许悦，朱琦. 基于干扰管理的宏基站与家庭基站联合资源分配[J]. 应用科学学报, 2014, 32(5): 493-498.
[8]	朱宇，张梦莹. SC-FDMA 中继系统中最大化容量的资源分配[J]. 应用科学学报, 2014, 32(1): 1-6.
[9]	万庆涛1;2，马冠一1. 放大-转发OFDMA中继系统多业务资源分配方案[J]. 应用科学学报, 2012, 30(1): 7-13.
[10]	徐爽，赵晓晖，袁浩. 基于QoS的认知OFDM无线电系统自适应资源分配[J]. 应用科学学报, 2011, 29(4): 381-384.
[11]	杜娜;徐大专. 成比例公平性约束下的MIMO-OFDMA资源分配方案[J]. 应用科学学报, 2008, 26(5): 473-478 .
[12]	王晏君, 陈前斌, 邝育军. 基于RA准则的多用户OFDM自适应资源分配算法改进[J]. 应用科学学报, 2007, 25(1): 21-25.