第４５卷第３期２０２３年３月系统工程与电子技术ＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒｉｎｇａｎｄＥｌｅｃｔｒｏｎｉｃｓＶｏｌ．４５Ｎｏ．３■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■■Ｍａｒｃｈ２０２３文章编号：１００１－５０６Ｘ（２０２３）０３－８６９－０７网址：ｗｗｗ．ｓｙｓ－ｅｌｅ．ｃｏｍ收稿日期：２０２１０９０９；修回日期：２０２２０４０３；网络优先出版日期：２０２２０７１１。网络优先出版地址：ｈｔｔｐ：∥ｋｎｓ．ｃｎｋｉ．ｎｅｔ／ｋｃｍｓ／ｄｅｔａｉｌ／１１．２４２２．ｔｎ．２０２２０７１１．１５０６．００８．ｈｔｍｌ基金项目：安徽省高校协同创新项目（ＧＸＸＴ２０２２０８０）资助课题＊通讯作者．引用格式：许耀华，王慧平，王贵竹，等．基于图着色和三维匹配的车联网资源分配算法［Ｊ］．系统工程与电子技术，２０２３，４５（３）：８６９－８７５．Ｒｅｆｅｒｅｎｃｅｆｏｒｍａｔ：ＸＵＹＨ，ＷＡＮＧＨＰ，ＷＡＮＧＧＺ，ｅｔａｌ．Ｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｉｎｔｅｒｎｅｔｏｆｖｅｈｉｃｌｅｓｂａｓｅｄｏｎｇｒａｐｈｃｏｌｏｒｉｎｇａｎｄｔｈｒｅｅ－ｄｉｍｅｎｓｉｏｎａｌｍａｔｃｈｉｎｇ［Ｊ］．ＳｙｓｔｅｍｓＥｎｇｉｎｅｅｒｉｎｇａｎｄＥｌｅｃｔｒｏｎｉｃｓ，２０２３，４５（３）：８６９－８７５．基于图着色和三维匹配的车联网资源分配算法许耀华＊，王慧平，王贵竹，朱成龙，丁梦琴，蒋芳，王翊（安徽大学集成电路学院，安徽合肥２３０６０１）摘要：车联网通信通过多个车辆对车辆（ｖｅｈｉｃｌｅｔｏｖｅｈｉｃｌｅ，Ｖ２Ｖ）链路复用同一车辆对基础设施（ｖｅｈｉｃｌｅｔｏｉｎｆｒａｓｔｒｕｃｔｕｒｅ，Ｖ２Ｉ）链路的资源来缓解频谱短缺问题，但频谱复用会导致Ｖ２Ｉ通信服务质量下降，因此降低系统干扰、提高系统容量成为研究热点。提出一种基于图着色和三维匹配的车联网资源分配算法，首先用图着色法对Ｖ２Ｖ链路分簇，然后求解Ｖ２Ｉ链路和Ｖ２Ｖ链路的发射功率，最后通过三维匹配算法对Ｖ２Ｉ链路、Ｖ２Ｖ簇和资源块进行信道资源的优化分配，从而降低使用同一资源的链路之间的干扰。理论分析及仿真结果表明，所提方法提高了Ｖ２Ｉ链路总和速率，并在相对较少的迭代次数下收敛到次优解。关键词：资源分配；频谱复用；图着色；三维匹配中图分类号：ＴＮ９２...
