[发明专利]基于位置和任务规划的动态路由计算方法

摘要

本发明涉及一种基于位置和任务规划的动态路由计算方法，通过基于位置的路由方法寻找到达目的节点的路由，包括以下步骤：节点通过位置设备获得本节点当前的位置信息；节点向邻居节点通告本节点的位置信息；在收到邻居节点的位置信息后，根据当前位置和历史位置数据，计算出该邻居节点相对自己的方向、速度和距离；根据计算的相对速度，计算t时刻链路的连通强度；节点通告自己的链路连通强度值；根据接收的网络链路连接强度值，运行Dijkstra算法，计算出到达网络其它节点的最优路由。本发明选择节点相对运动小、距离近的链路作为链路选择的优选链路，有效地减小数据传输的时延，提高网络吞吐量。

主权项

一种基于位置和任务规划的动态路由计算方法，其特征在于，通过基于位置的路由方法寻找到达目的节点的路由，包括以下步骤：S101，节点通过位置设备获得本节点当前的位置信息；S102，节点向邻居节点通告本节点的位置信息；S103，在收到邻居节点的位置信息后，根据当前位置和历史位置数据，计算出该邻居节点相对自己的方向、速度和距离；S104，根据计算的相对速度，计算t时刻链路的连通强度；S105，节点通告自己的链路连通强度值；S106，根据接收的网络链路连接强度值，运行Dijkstra算法，计算出到达网络其它节点的最优路由；在位置路由失效时，采用基于任务规划的方法，具体包括以下步骤：S201，节点根据接收的任务信息获得时刻t的各节点的位置信息；S202，根据位置信息和通信距离，计算时刻t的网络拓扑结构；S203，如果当前没有到达目的节点的路由，根据t时刻的网络拓扑结构，预先将数据发送至t时刻可达的最近节点m；S204，在t时刻m节点将数据转发至目的节点。