一种软件定义车载自组织网络的QoS路由算法
来源：计算机工程杂志2022年第11期北京时间：
作者：杜欣欣, 胡晓辉, 赵佳楠
单位：兰州交通大学 电子与信息工程学院, 兰州 730070
摘要：车载自组织网络（VANET）是由移动车辆节点组成的移动自组织网络（MANET），其不依赖基础设施即可建立通信链路实现通信。由于车辆的高机动性和无线通信资源的限制，VANET难以保障车辆业务的服务质量（QoS）。针对该问题，引入软件定义网络（SDN），提出一种适用于软件定义车载自组织网络（SDN-VANET）的多约束QoS路由算法。利用SDN控制转发分离的优势保障各业务的QoS，SDN控制器会根据车辆业务的截止日期对业务实现顺序调度，并基于蛙跳算法设计自适应中继节点选择算法（AH-SFLA），SDN控制器根据QoS指标和全局拓扑信息计算数据在传输链路上的适度值，以此为基准搜索优化路径。在此基础上设置备选链路机制和QoS资源消耗阈值共同实现路由维护，减少网络故障发生的概率。联合Mininet-wifi和SUMO搭建SDN-VANET环境，并将AH-SFLA路由算法与IGA、IICSFLA进行对比验证分析。实验结果表明，与IGA和IICSFL相比，AH-SFLA在平均端到端延迟指标上分别提高了57.74%和46.6%，丢包率平均降低了29.9%和18.6%，标准化路由开销提升了36.93%和27.2%，能有效保证VANET中的QoS。
关键词：车载自组织网络,软件定义网络,蛙跳算法,自适应,服务质量
基金资助：国家自然科学基金（11461038）；甘肃省创新发展基金（2020A-033）。
