移动边缘计算环境下基于改进GPSR的VANET路由算法

来源：计算机测量与控制杂志2022年第1期北京时间：

作者：陈登,潘力

单位：川北幼儿师范高等专科学校

摘要：针对车辆自组织网络（Vehicular Ad-Hoc Network，VANET）中现有路由协议存在的路由选择错误、丢包率较高、服务质量低等问题，提出了移动边缘计算环境下，结合改进贪婪周边无状态路由(Greedy Perimeter Stateless Routing，GPSR)和自适应链路质量评估的VANET路由算法。首先，结合边缘计算构建了VANET通信模型，对其车辆位置和速度进行系统的理论分析。将边缘计算架构应用于VANET能够有效缓解计算量大、与车辆有限且不均的资源分布之间的矛盾。然后，提出了基于节点移动速度和节点间距离的改进GPSR协议，通过自适应链路稳定性和链路传递速率评估来选择合适的中继节点，动态更新链路。通过SUMO仿真平台对路由算法的性能进行评估，实验结果表明，相对于其他算法，所提算法受车辆密度、交通流以及车辆相对速度的影响较小，且提高了分组传送率（车辆数为300时传送率达到92%），减少端到端延迟（交通流为5时延迟降低到1.5s），从而降低了通信开销。

关键词：VANET;移动边缘计算;改进GPSR;自适应链路质量评估;中继节点;链路权重

基金资助：河南省科技厅科技攻关计划项目(202002210346)