基于NSGA-Ⅱ的车联网边缘计算任务卸载方案

作者：刘建华; 罗荣鑫^*; 刘佳嘉; 李炜; 史小妮

来源：西安理工大学学报, 2023, 39(04): 557-566.

DOI：10.19322/j.cnki.issn.1006-4710.2023.04.012

• 车联网
• 边缘计算
• 非支配排序遗传算法Ⅱ
• 计算卸载

针对如何降低基于车联网边缘计算的时延与能耗，提升移动用户体验的问题，提出了一种在车联网边缘计算架构中基于非支配排序遗传算法Ⅱ(non-dominated sorting genetic algorithm Ⅱ, NSGA-Ⅱ)的任务卸载方案。首先，设计一个面向车联网的边缘计算体系，路侧单元接受来自传输范围内车辆提供的数据信息，再将其传输至移动边缘计算服务器进行处理。然后，基于本地计算与计算卸载分别构建边缘计算的时延与能耗的数学模型。最后，将体系中的能耗和时延作为决策目标，以用户的总成本最小化作为目标函数，设计基于NSGA-Ⅱ的算法进行多目标函数的优化。实验结果表明，与其他方案相比，所提方案的收敛速度提高了13%左右，总成本降低了30%左右。因此，所提方案更适合用于车联网的场景。

• 单位
  中国民用航空飞行学院; 电气学院