一种基于路径探索的车联网贪婪路由方法

摘要

本发明涉及智能交通领域，特别涉及一种基于路径探索的车联网贪婪路由方法，包括当源车辆响应数据请求时，根据数字地图规划多条路由路径作为备选路径，源车辆向目的车辆发送探测包确定每条备选路径的传输时延，并根据路段连通模型计算各路段的连通性；目的车辆综合考虑数据传输时延和路段的连通性，选出最优路由路径，并按选择的路由路径回复源车辆一个回复包；源车辆将选择的路由路径所经过的路段序列ID写入数据包头部，然后路径中的车辆使用贪婪算法将数据包逐跳转发给目的车辆；本方法提出多跳贪婪探寻机制来避免数据被转发到陷入路由空洞的车辆，另一方面本方法提出可变贪婪查找半径的机制来减少链路中断情况的发生。