[发明专利]基于双层拓扑路由算法的动态自适应路由路径规划方法

权利要求书

1.一种基于双层拓扑路由算法的动态自适应路由路径规划方法，包括步骤：

S1：构建一交通网络，所述交通网络包括一地面车联网和一地面智能灯杆网络；所述地面车联网包括多个车辆节点，所述地面智能灯杆网络包括多个灯杆节点；

S2：对所述车辆节点和所述灯杆节点分组；

S3：计算所述车辆节点和所述灯杆节点之间的路由路径，所述路由路径包括一源端节点和一终端节点；

S4：通过经由所述路由路径发送数据的自所述源端节点至所述终端节点的时延和丢包率评估所述车辆节点与所述灯杆节点间各所述路由路径的性能；

S5：根据所述交通网络所处的地理位置、所述车辆节点到所述灯杆节点路径所需经历的频段和所述地面智能灯杆网络的拥塞情况来计算所述地面智能灯杆网络的有效链接和所述有效链接对应的所述路由路径的可用度权值；

S6：结合所述地面智能灯杆网络的所述路由路径的所述可用度权值、所述源端节点的所述可用度权值和所述终端节点的所述可用度权值，计算所述地面智能灯杆网络的数据传送的总代价，以所述总代价最小、所述可用度权值最佳的所述路由路径建立数据传送；

S7：根据所述交通网络的忙碌度和所述路由路径的复杂度，筛选满足业务需求的所述车辆节点和所述灯杆节点参与数据传送，得到所述交通网络的一拓扑路由路径。

2.根据权利要求1所述的基于双层拓扑路由算法的动态自适应路由路径规划方法，其特征在于，所述S2进一步包括步骤：

S21：建立一灯杆节点组，所述灯杆节点组包括所述地面智能灯杆网络的多个所述灯杆节点，将与所述灯杆节点组位于同一路面内的所述车辆节点以路面轨道为界分组；

S22：按照如下规则建立通信并传送信息：

当一所述车辆节点仅可与一所述灯杆节点通信时，所述车辆节点与所述灯杆节点建立通信，并传送路由表信息；

当一所述车辆节点可与两所述灯杆节点通信时，选择间距较小的一所述灯杆节点与所述车辆节点建立通信，并传送所述路由表信息；

S23：通过所述地面智能灯杆网络统一维护所述交通网络的所述路由表信息。

3.根据权利要求2所述的基于双层拓扑路由算法的动态自适应路由路径规划方法，其特征在于，还包括步骤：

当所需业务传输完成后，更新所述交通网络的一可用路由表，将所述交通网络的路由路径恢复为S1步骤时的路由路径，返回步骤S2。