基于路径探索的车载自组网贪婪路由算法

作者：汤星峰^*; 徐卿钦; 马世纬

来源：计算机应用, 2020, 40(06): 1738-1744.

• 车载自组网
• 数据路由
• 人工蜂群算法
• 路由路径探索
• 贪婪转发

为了提高城市中车辆间信息的传输效率,实现车辆间的信息共享,针对目前车载自组网(VANET)中基于地理位置转发的多跳单播路由算法没有考虑城市场景的特殊性,不能很好地适应城市中车辆的高度动态性,使车辆之间的数据包可能在错误的路径上传播,造成丢包率较高、时延较长的问题,提出了一种新的基于路径探索的贪婪路由算法。首先,以数据包传输时延为标准,运用人工蜂群算法对数字地图规划出的多条路由路径进行探索。其次,优化数据包在车辆之间的多跳转发方式。仿真结果表明,与贪婪周边无状态路由(GPSR)协议和最大持续时间最小角的GPSR(MM-GPSR)改进算法比较,在最好情况下,所提算法的数据包到达率分别提高了13. 81%和9. 64%,而该算法的数据包平均端到端时延分别降低了61. 91%和27. 28%。

• 单位
  重庆邮电大学; 通信与信息工程学院