基于分簇与改进Q学习的车联网V2V复合路由算法

来源：计算机工程杂志2023年第3期北京时间：

作者：毕翔, 黄晃, 张本宏, 卫星

单位：1. 合肥工业大学 计算机与信息学院, 合肥 230009;2. 合肥工业大学 安全关键工业测控技术教育部工程研究中心, 合肥 230009;3. 合肥工业大学 智能制造技术研究院, 合肥 230009

摘要：针对现有车联网路由算法存在路由维护开销大、动态适应性差的问题，提出一种基于改进Q学习的多跳分簇复合路由算法。在簇维护阶段，簇头根据网关效用性函数选择边缘车辆中通信性能较优且速度相对稳定的节点作为网关节点。在路由建立阶段，通过考虑链路通信质量、数据包传输方向和节点移动性三个方面，设计节点性能评估函数，用于评估所选择下一跳节点的综合性能，以避免出现“盲路”问题，在Q学习阶段，通过定量化方法表示相邻节点的链路持续时间和距离，并将其作为学习率和折扣率，以提升Q学习的学习效率。在德国科隆和国内某市移动数据集上的实验仿真结果表明，相比RSAR、GPSR和TCRA路由算法，该算法的路由生存时间、吞吐量平均提高17.71%和32.56%，通信延迟和丢包率平均降低14.3%和66.32%，能适应复杂多变的车辆自组织网络。

关键词：车辆自组织网络,分簇机制,网关选择,复合路由,Q学习

基金资助：安徽省博士后研究人员科研活动项目（2020B455）；安徽省自然科学基金联合基金项目（2008085UD08）；安徽省重点研发计划项目（202004a05020004）。