基于图着色和三维匹配的车联网资源分配算法

doi:10.12305/j.issn.1001-506X.2023.03.29

系统工程与电子技术 ›› 2023, Vol. 45 ›› Issue (3): 869-875.doi: 10.12305/j.issn.1001-506X.2023.03.29

基于图着色和三维匹配的车联网资源分配算法

许耀华, 王慧平, 王贵竹, 朱成龙, 丁梦琴, 蒋芳, 王翊

安徽大学集成电路学院, 安徽合肥 230601

收稿日期:2021-09-09 出版日期:2023-02-25 发布日期:2023-03-09
通讯作者: 许耀华
作者简介:许耀华(1976—), 男, 副教授, 硕士, 主要研究方向为信息与通信系统
王慧平(1995—), 女, 硕士研究生, 主要研究方向为车联网通信
王贵竹(1965—), 男, 副教授, 博士, 主要研究方向为网络通信与安全、容滞网络
朱成龙(1997—), 男, 硕士研究生, 主要研究方向为5G通信信号处理、人工智能
丁梦琴(1996—), 女, 硕士研究生, 主要研究方向为5G移动通信
蒋芳(1981—), 女, 讲师, 主要研究方向为6G通信信号处理
王翊(1983—), 男, 讲师, 主要研究方向为移动通信网络、通信信号处理
基金资助:
安徽省高校协同创新项目(GXXT-2022-080)

Resource allocation algorithm for internet of vehicles based on graph coloring and three-dimensional matching

Yaohua XU, Huiping WANG, Guizhu WANG, Chenglong ZHU, Mengqin DING, Fang JIANG, Yi WANG

School of Integrated Circuits, Anhui University, Hefei 230601, China

Received:2021-09-09 Online:2023-02-25 Published:2023-03-09
Contact: Yaohua XU

摘要/Abstract

摘要：

车联网通信通过多个车辆对车辆(vehicle to vehicle, V2V)链路复用同一车辆对基础设施(vehicle to infrastructure, V2I)链路的资源来缓解频谱短缺问题, 但频谱复用会导致V2I通信服务质量下降, 因此降低系统干扰、提高系统容量成为研究热点。提出一种基于图着色和三维匹配的车联网资源分配算法, 首先用图着色法对V2V链路分簇, 然后求解V2I链路和V2V链路的发射功率, 最后通过三维匹配算法对V2I链路、V2V簇和资源块进行信道资源的优化分配, 从而降低使用同一资源的链路之间的干扰。理论分析及仿真结果表明, 所提方法提高了V2I链路总和速率, 并在相对较少的迭代次数下收敛到次优解。

关键词: 资源分配, 频谱复用, 图着色, 三维匹配

Abstract:

The internet of vehicles communications alleviate spectrum shortages by multiplexing the resources of the same vehicle to infrastructure (V2I) links with multiple vehicle to vehicle (V2V) links, but spectrum reuse can cause degradation of V2I communication service quality, so reducing system interference and increasing system capacity has become a hot research topic. A resource allocation algorithm for the internet of vehicles based on graph coloring and three-dimensional matching is proposed. Firstly, the V2V links are clustered by graph coloring, then the transmit power of the V2I links and V2V links are solved, and finally the channel resources are optimally allocated by a three-dimensional matching algorithm for V2I links, V2V clusters and resource blocks, for reducing the interference between links using the same resource. Theoretical analysis and simulation result show that the proposed method improves the sum rate of V2I links and converges to a suboptimal solution with a relatively small number of iterations.

Key words: resource allocation, spectrum reuse, graph coloring, three-dimensional matching

中图分类号:

TN929.5

许耀华, 王慧平, 王贵竹, 朱成龙, 丁梦琴, 蒋芳, 王翊. 基于图着色和三维匹配的车联网资源分配算法[J]. 系统工程与电子技术, 2023, 45(3): 869-875.

Yaohua XU, Huiping WANG, Guizhu WANG, Chenglong ZHU, Mengqin DING, Fang JIANG, Yi WANG. Resource allocation algorithm for internet of vehicles based on graph coloring and three-dimensional matching[J]. Systems Engineering and Electronics, 2023, 45(3): 869-875.

图/表 9

图1

表1

图2

图3

表2

图4

图5

图6

图7

参考文献 18

1	LE T T T , MOH S . Comprehensive survey of radio resource allocation schemes for 5G V2X communications[J]. IEEE Access, 2021, 9, 123117- 123133. doi: 10.1109/ACCESS.2021.3109894
2	SUN Y , PENG M G , ZHOU Y C , et al. Application of machine learning in wireless networks: keytechniques and open issues[J]. IEEE Communications Surveys & Tutorials, 2019, 21 (4): 3072- 3108.
3	SONG X Q , WANG K Y , LEI L , et al. Interference minimization resource allocation for V2X communication underlaying 5G cellular networks[J]. Wireless Communications and Mobile Computing, 2020, 2020, 2985367.
4	RIGANE E B, MAROUANE H, TRABELSI A, et al. Interference mitigation based on NOMA for scheduling algorithm in V2X environments[C]//Proc. of the International Wireless Communications and Mobile Computing, 2020: 1952-1957.
5	MARUKO T, YASUKAWA S, KUDO R, et al. Packet collision reduction scheme for LTE V2X sidelinkcommunications[C]//Proc. of the IEEE 88th Vehicular Technology Conference, 2018.
6	MOLINA-MASEGOSA R , SEPULCREM , GOZALVEZ J . Geo-Based scheduling for C-V2X networks[J]. IEEE Trans. on Vehicular Technology, 2019, 68 (9): 8397- 8407. doi: 10.1109/TVT.2019.2924698
7	WANG P F , DI B Y , ZHANG H L , et al. Cellular V2X communications in unlicensed spectrum: harmonious coexistence with VANET in 5G systems[J]. IEEE Trans. on Wireless Communications, 2018, 17 (8): 5212- 5224. doi: 10.1109/TWC.2018.2839183
8	LIANG L , GEOFFREY Y L , XU W . Resource allocation for D2D-Enabled vehicular communications[J]. IEEE Trans. on Communications, 2017, 65 (7): 3186- 3197. doi: 10.1109/TCOMM.2017.2699194
9	BRAHMI I, KOUBAAH, ZARAI F. Genetic algorithm based resource allocation for V2X communications[C]//Proc. of the IEEE 8th International Conference on Communications and Networking, 2020.
10	SUN W L , STROM E G , BRANNSTROM F , et al. Radio resource management for D2D-based V2V communication[J]. IEEE Trans. on Vehicular Technology, 2016, 65 (8): 6636- 6650. doi: 10.1109/TVT.2015.2479248
11	SUN W L , YUAN D , STROM E G , et al. Cluster-based radio resource management for D2D-supported safety-critical V2X communications[J]. IEEE Trans. on Wireless Communications, 2016, 15 (4): 2756- 2769. doi: 10.1109/TWC.2015.2509978
12	YANG F , HAN J H , DING X , et al. Spectral efficiency optimization and interference management for multi-hop D2D communications in VANETs[J]. IEEE Trans. on Vehicular Technology, 2020, 69 (6): 6422- 6436. doi: 10.1109/TVT.2020.2987526
13	LIANG L , XIE S J , GEOFFREY Y L , et al. Graph-based resource sharing in vehicular communication[J]. IEEE Trans. on Wireless Communications, 2018, 62 (8): 4579- 4592.
14	LUO Q Y , LI C L , LUAN T H , et al. Optimal utility of vehicles in LTE-Ⅴ scenario: an immune clone-based spectrum allocation approach[J]. IEEE Trans. on Intelligent Transportation Systems, 2019, 20 (5): 1942- 1953. doi: 10.1109/TITS.2018.2850311
15	ZHOU Z Y , OTA K , DONG M X , et al. Energy-efficient match-ing for resource allocation in D2D enabled cellular networks[J]. IEEE Trans. on Vehicular Technology, 2017, 66 (6): 5256- 5268. doi: 10.1109/TVT.2016.2615718
16	BHADAURIA S, SHABBIR Z, ROTH-MANDUTZE, et al. QoS based deep reinforcement learning for V2X resource allocation[C]//Proc. of the IEEE International Black Sea Conference on Communications and Networking, 2020.
17	XUE Y H, YANG Z T, YANG W, et al. D2D resource allocation and power control algorithms based on graph coloring in 5G IoT[C]//Proc. of the Computing, Communicationsand IoT Applications, 2019: 17-22.
18	CHONGS G , ZHANGY W , GEG N . Centralized coded caching schemes: a hypergraph theoretical approach[J]. IEEE Trans. on Information Theory, 2018, 64 (8): 5755- 5766. doi: 10.1109/TIT.2018.2847679

符号	含义
ζ_{m, B}^f	第m辆V2I通信车辆通过第f个RB和基站进行通信的信道增益
ζ_{n, B}^f	第n条V2V链路发射端通过第f个RB与基站进行通信的信道增益
ζ_{m, n}^f	第m辆V2I通信车辆通过第f个RB与第n条V2V链路接收端进行通信的信道增益
ζ_n^f	第n条V2V链路通过第f个RB进行通信的信道增益
ζ_{n′, n}^f	第n′条V2V链路发射端通过第f个RB与第n条V2V链路接收端之间的信道增益

参数	取值
载波频率/GHz	2
带宽/MHz	10
蜂窝半径/m	500
基站公路距离/m	35
车道宽度/m	4
基站天线增益/dBi	8
汽车天线增益/dBi	3
基站接收噪声指数/dB	5
汽车接收噪声指数/dB	9
V2I链路数量	10
V2V链路数量	20~70
V2V链路信干噪比阈值/dB	5
V2I链路最大传输功率/dBm	23
V2V链路最大传输功率/dBm	23
噪声功率/dBm	-114

[1]	董博志, 朱江, 张海波. 放大转发中继系统中基于SCMA的能效资源分配方案[J]. 系统工程与电子技术, 2022, 44(6): 2035-2042.
[2]	邹虹, 白陈阳, 何鹏, 崔亚平, 王汝言, 吴大鹏. 基于分布式深度学习的边缘服务放置策略[J]. 系统工程与电子技术, 2022, 44(5): 1728-1737.
[3]	张源原, 高阳, 朱鹏, 刘锦涛, 谷树山. 基于着色Petri网的无人机侦察战术规划[J]. 系统工程与电子技术, 2022, 44(3): 900-907.
[4]	陈善学, 吴生金, 谷博文. 基于时间反演的上行NOMA系统能效优化算法[J]. 系统工程与电子技术, 2022, 44(3): 1007-1013.
[5]	余雪勇, 朱烨, 邱礼翔, 朱洪波. 基于无人机辅助边缘计算系统的节能卸载策略[J]. 系统工程与电子技术, 2022, 44(3): 1022-1029.
[6]	张育芝, 孙彦景, 王斌, 刘洋. 基于反馈信道状态信息的水声自适应OFDMA[J]. 系统工程与电子技术, 2021, 43(8): 2321-2331.
[7]	闫珍珍, 李波, 杨懋, 闫中江. 基于遗传算法的混叠式非正交多址接入方法[J]. 系统工程与电子技术, 2021, 43(3): 832-838.
[8]	陈发堂, 张志豪, 李贺宾, 梅志强. 802.11ax系统中基于OFDMA调度接入的公平性资源分配算法[J]. 系统工程与电子技术, 2021, 43(11): 3352-3359.
[9]	蒋春启, 郑娜娥, 左宗, 王盛, 陈翔. 突出重点目标跟踪的分布式MIMO雷达阵元选取[J]. 系统工程与电子技术, 2021, 43(10): 2860-2868.
[10]	程万里, 张晶, 王慧. 超密集网络中基于聚类的资源分配方案[J]. 系统工程与电子技术, 2020, 42(7): 1623-1629.
[11]	黄晓舸, 崔艺凡, 张东宇, 陈前斌. 基于MEC的任务卸载和资源分配联合优化方案[J]. 系统工程与电子技术, 2020, 42(6): 1386-1394.
[12]	李正杰, 谢军伟, 张浩为, 张昭建. 基于集中式MIMO雷达的功率带宽联合分配算法[J]. 系统工程与电子技术, 2020, 42(5): 1041-1049.
[13]	袁建国, 张芳, 王竟鑫, 王永, 林金朝, 庞宇. 基于公平度和惩罚函数的OFDMA自适应资源分配[J]. 系统工程与电子技术, 2018, 40(2): 427-434.
[14]	胡子军, 翟海涛. 基于任务驱动的机载相控阵雷达TAS调度算法[J]. 系统工程与电子技术, 2017, 39(3): 536-541.
[15]	廖梦琛, 孙鹏, 张杰勇, 武君胜. 基于m-best算法与rollout策略的平台任务关系优化设计方法#br#[J]. 系统工程与电子技术, 2017, 39(12): 2721-2728.

基于图着色和三维匹配的车联网资源分配算法

Resource allocation algorithm for internet of vehicles based on graph coloring and three-dimensional matching

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 18

相关文章 15

编辑推荐

Metrics

本文评价