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

权利要求书

1.一种选路方法，其特征在于，所述方法包括：

选路节点确定待发送的消息的目的节点；

根据固定节点分布拓扑、交通信息和所述目的节点的行进路线，确定本次选路的最后一个固定节点，其中，所述消息传递到所述最后一个固定节点时所述目的节点行进到所述最后一个固定节点通信区域内的概率大于预设的概率阈值；

根据所述固定节点分布拓扑和所述交通信息，确定所述选路节点到所述最后一个固定节点的下一跳固定节点；

向所述下一跳固定节点发送所述消息和所述目的节点的标识信息；

所述向所述下一跳固定节点发送所述消息和所述目的节点的标识信息包括：

广播所述下一跳固定节点的信息；

接收至少一个移动节点返回的时延估计值，所述时延估计值是对应的移动节点估计的自身到所述下一跳固定节点的消息传输时延；

若接收到的任一移动节点返回的时延估计值和所述选路节点到所述下一固定跳节点的消息传输时延均大于预设的时延阈值，则在所述选路节点的通信区域内洪泛所述消息和所述目的节点的标识信息；

其中，所述在所述选路节点的通信区域内洪泛所述消息和所述目的节点的标识信息，包括：

根据所述选路节点的通信区域内的各移动节点对应的通信区域增加率，确定各移动节点对应的等待时延；

根据所述各移动节点对应的等待时延，向所述各移动节点发送所述消息和所述目的节点的标识信息；

所述各移动节点对应的通信区域增加率等于各移动节点的通信区域面积减去所述移动节点和所述选路节点的通信区域的交集的面积的差除以所述选路节点的通信区域的面积；对应的通信区域增加率越大的移动节点对应的等待时延越短。

2.根据权利要求1所述的方法，其特征在于，所述根据固定节点分布拓扑、交通信息和所述目的节点的行进路线，确定本次选路的最后一个固定节点，包括：

根据所述固定节点分布拓扑和交通信息，估计所述消息从所述选路节点传输到第一固定节点的消息传输时延；

根据所述目的节点的行进轨迹和所述交通信息，确定所述目的节点行进到所述第一固定节点处的行进时延的分布函数；

根据所述分布函数和所述消息传输时延，确定所述消息传递到所述第一固定节点时所述目的节点行进到所述第一固定节点处的概率；

若所述概率大于所述预设的概率阈值，则将所述第一固定节点确定为所述最后一个固定节点。

3.根据权利要求2所述的方法，其特征在于，所述根据所述固定节点分布拓扑和交通信息，估计所述消息从所述选路节点传输到第一固定节点的消息传输时延，包括：

根据所述固定节点分布拓扑，确定所述选路节点到所述第一固定节点的消息传输路径上固定节点的布设位置；

根据所述消息传输路径上固定节点的布设位置，将所述消息传输路径分为至少一个第一区间和至少一个第二区间，一所述第一区间为两端有固定节点且中间的交叉路口均有固定节点的一连续路段，一所述第二区间为中间无固定节点、两端有固定节点的一连续路段或中间无固定节点、前一端点为作为所述选路节点的移动节点、后一端点为固定节点的一连续路段；

根据所述交通信息，分别估计所述消息在所述至少一个第一区间和所述至少一个第二区间的传输时延；

根据所述消息在所述至少一个第一区间和所述至少一个第二区间的传输时延，得到所述消息从所述选路节点传输到第一固定节点的消息传输时延。

4.根据权利要求1所述的方法，其特征在于，所述根据固定节点分布拓扑、交通信息和所述目的节点的行进路线，确定本次选路的最后一个固定节点包括：

判断本地是否保存有所述目的节点的行进路线，若是则根据固定节点分布拓扑、交通信息和所述目的节点的行进路线，确定本次选路的最后一个固定节点。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

若否，则向保存有所述目的节点的行进路线的节点发送所述消息和所述目的节点的标识信息。

6.根据权利要求4所述的方法，其特征在于，所述方法还包括：

若否，则向保存有所述目的节点的行进路线的节点发送获取所述目的节点的行进路线的请求。