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

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

Abstract

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

CLC Number:

TN929.5

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.

Figures/Tables 9

Fig.1

Table 1

Fig.2

Fig.3

Table 2

Fig.4

Fig.5

Fig.6

Fig.7

References 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]	Bozhi DONG, Jiang ZHU, Haibo ZHANG. SCMA-based energy efficiency resource allocation scheme in amplify-forward relay system [J]. Systems Engineering and Electronics, 2022, 44(6): 2035-2042.
[2]	Hong ZOU, Chenyang BAI, Peng HE, Yaping CUI, Ruyan WANG, Dapeng WU. Edge service placement strategy based on distributed deep learning [J]. Systems Engineering and Electronics, 2022, 44(5): 1728-1737.
[3]	Yuanyuan ZHANG, Yang GAO, Peng ZHU, Jintao LIU, Shushan GU. UAV reconnaissance tactical planning based on colored Petri nets [J]. Systems Engineering and Electronics, 2022, 44(3): 900-907.
[4]	Shanxue CHEN, Shengjin WU, Bowen GU. Energy efficiency optimization algorithm for uplink NOMA systems with time reversal [J]. Systems Engineering and Electronics, 2022, 44(3): 1007-1013.
[5]	Xueyong YU, Ye ZHU, Lixiang QIU, Hongbo ZHU. Energy efficient offloading strategy for UAV aided edgecomputing systems [J]. Systems Engineering and Electronics, 2022, 44(3): 1022-1029.
[6]	Yuzhi ZHANG, Yanjing SUN, Bin WANG, Yang LIU. Underwater acoustic adaptive OFDMA based on feedback channel state information [J]. Systems Engineering and Electronics, 2021, 43(8): 2321-2331.
[7]	Zhenzhen YAN, Bo LI, Mao YANG, Zhongjiang YAN. Hybrid non-orthogonal multiple access method based on genetic algorithm [J]. Systems Engineering and Electronics, 2021, 43(3): 832-838.
[8]	Fatang CHEN, Zhihao ZHANG, Hebin LI, Zhiqiang MEI. Fairness resource allocation algorithm based on OFDMA scheduling access in 802.11ax system [J]. Systems Engineering and Electronics, 2021, 43(11): 3352-3359.
[9]	Chunqi JIANG, Na'e ZHENG, Zong ZUO, Sheng WANG, Xiang CHEN. Antenna selection of distributed MIMO radar on target tracking with key target highlighted [J]. Systems Engineering and Electronics, 2021, 43(10): 2860-2868.
[10]	Yunxiang CHEN, Yan LI, Zhongyi CAI, Zezhou WANG. Allocation method of aircraft maintenance support resources based on HTCPN [J]. Systems Engineering and Electronics, 2020, 42(9): 2130-2139.
[11]	Wanli CHENG, Jing ZHANG, Hui WANG. Cluster-based resource allocation scheme in ultra-dense network [J]. Systems Engineering and Electronics, 2020, 42(7): 1623-1629.
[12]	Xiaoge HUANG, Yifan CUI, Dongyu ZHANG, Qianbin CHEN. Joint optimization scheme of task offloading and resource allocation based on MEC [J]. Systems Engineering and Electronics, 2020, 42(6): 1386-1394.
[13]	Zhengjie LI, Junwei XIE, Haowei ZHANG, Zhaojian ZHANG. Joint power and bandwidth allocation algorithm based on collocated MIMO radar [J]. Systems Engineering and Electronics, 2020, 42(5): 1041-1049.
[14]	YUAN Jianguo, ZHANG Fang, WANG Jingxin, WANG Yong, LIN Jinzhao, PANG Yu. OFDMA adaptive resource allocation based on fairness and penalty function [J]. Systems Engineering and Electronics, 2018, 40(2): 427-434.
[15]	HU Zijun, ZHAI Haitao. Taskdriven TAS scheduling algorithm for airborne phased array radar [J]. Systems Engineering and Electronics, 2017, 39(3): 536-541.

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

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 18

Related Articles 15

Recommended Articles

Metrics

Comments