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

• 通信与网络 • 上一篇    下一篇

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

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

  1. 安徽大学集成电路学院, 安徽 合肥 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   

  1. School of Integrated Circuits, Anhui University, Hefei 230601, China
  • Received:2021-09-09 Online:2023-02-25 Published:2023-03-09
  • Contact: Yaohua XU

摘要:

车联网通信通过多个车辆对车辆(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

中图分类号: