[发明专利]选路方法及选路节点

摘要

本发明实施例提供了一种选路方法及选路节点。选路方法包括选路节点确定待发送的消息的目的节点；根据固定节点分布拓扑、交通信息和所述目的节点的行进路线，确定本次选路的最后一个固定节点，其中，所述消息传递到所述最后一个固定节点时所述目的节点行进到所述最后一个固定节点通信区域内的概率大于预设的概率阈值。本发明实施例提供了一种选路方案。

主权项

一种选路方法，其特征在于，所述方法包括：选路节点确定待发送的消息的目的节点；根据固定节点分布拓扑、交通信息和所述目的节点的行进路线，确定本次选路的最后一个固定节点，其中，所述消息传递到所述最后一个固定节点时所述目的节点行进到所述最后一个固定节点通信区域内的概率大于预设的概率阈值；根据所述固定节点分布拓扑和所述交通信息，确定所述选路节点到所述最后一个固定节点的下一跳固定节点；向所述下一跳固定节点发送所述消息和所述目的节点的标识信息；所述向所述下一跳固定节点发送所述消息和所述目的节点的标识信息包括：广播所述下一跳固定节点的信息；接收至少一个移动节点返回的时延估计值，所述时延估计值是对应的移动节点估计的自身到所述下一跳固定节点的消息传输时延；若接收到的任一移动节点返回的时延估计值和所述选路节点到所述下一固定跳节点的消息传输时延均大于预设的时延阈值，则在所述选路节点的通信区域内洪泛所述消息和所述目的节点的标识信息；其中，所述在所述选路节点的通信区域内洪泛所述消息和所述目的节点的标识信息，包括：根据所述选路节点的通信区域内的各移动节点对应的通信区域增加率，确定各移动节点对应的等待时延；根据所述各移动节点对应的等待时延，向所述各移动节点发送所述消息和所述目的节点的标识信息；所述各移动节点对应的通信区域增加率等于各移动节点的通信区域面积减去所述移动节点和所述选路节点的通信区域的交集的面积的差除以所述选路节点的通信区域的面积；对应的通信区域增加率越大的移动节点对应的等待时延越短。