[发明专利]自组网的路由方法、叶节点及存储介质

权利要求书

1.一种自组网的路由方法，其特征在于，所述自组网包括至少一个子网，每个子网包括管理节点和多个叶节点，所述方法应用于任一叶节点，包括步骤：

广播包括目的节点的路由请求，以获取同一子网内m个第N跳节点根据路由请求反馈的该第N跳节点至目的节点的最优路径以及对应的第一传输时间，其中m＝1，2，...，M，N＝1，2，...，M，M为同一子网内叶节点总数；

获取至每个第N跳节点的传输路径对应的第二传输时间；

根据每个第一传输时间和第二传输时间，计算经过对应第N跳节点至目的节点的路径的传输时间，以选择传输时间最短的对应路径作为至目的节点的有效路由；

所述获取至每个第N跳节点的传输路径对应的第二传输时间的步骤包括：

获取至每个第N跳节点的传输路径，并得到每个传输路径中相邻两节点间链路的传输时间；

将至每个传输路径中所有相邻两节点间链路的传输时间总和作为对应至第N跳节点的传输路径的第二传输时间；

所述得到每个传输路径中相邻两节点间链路的传输时间的步骤包括：

获取相邻两节点间链路的节点发送速率以及历史丢包率；

将相邻两节点间链路的节点发送速率以及历史丢包率输入至预设的链路传输时间计算公式中，获得相邻两节点间链路的传输时间，其中所述预设的路径传输时间计算公式为T为相邻两节点间链路的传输时间，e为相邻两节点间链路的历史丢包率，ν为相邻两节点间链路的节点发送速率，P为预设的数据包的比特值、C_sch为预设的调度协议的耗费时间，C_tra为预设的传输协议的耗费时间。

2.根据权利要求1中任一项所述的自组网的路由方法，其特征在于，所述选择传输时间最短的经过第N条节点至目的节点的路径作为至目的节点的有效路由的步骤之后还包括：

根据所述至目的节点的有效路由发送信息至目的节点。

3.根据权利要求1中任一项所述的自组网的路由方法，其特征在于，所述广播包括目的节点的路由请求的步骤之前包括：

判断所述目的节点是否处于所述同一子网中；

若是，则判断是否存储有至目的节点的有效路由；

若存储有至目的节点的有效路由，则根据存储的至目的节点的有效路由将消息发送至目的节点；

若未存储有至目的节点的有效路由，则执行所述广播包括目的节点的路由请求的步骤。

4.根据权利要求3所述的自组网的路由方法，其特征在于，所述判断所述目的节点是否处于所述同一子网中的步骤之后，还包括：

若否，则获取依次经过同一子网的管理节点以及目的节点所在子网的管理节点至目的节点的最优路径；

根据依次经过同一子网的管理节点以及目的节点所在子网的管理节点至目的节点的最优路径将信息发送至目的节点。

5.根据权利要求4所述的自组网的路由方法，其特征在于，所述获取依次经过同一子网的管理节点以及目的节点所在子网的管理节点至目的节点的最优路径的步骤包括：

根据存储的至同一子网的管理节点的有效路由将所述路由请求发送至同一子网的管理节点，以使同一子网的管理节点反馈该管理节点至目的节点的最优路径；

将接收到的同一子网的管理节点至目的节点的最优路径和至同一子网的管理节点的有效路由连接起来作为依次经过同一子网的管理节点以及目的节点所在子网的管理节点至目的节点的最优路径。

6.根据权利要求4所述的自组网的路由方法，其特征在于，所述自组网还包括根节点和至少一个移动节点，所述判断所述目的节点是否处于所述同一子网中的步骤之后，还包括：

若否，则判断目的节点是否为其他子网的节点；

若目的节点为其他子网的节点，则执行所述获取依次经过同一子网的管理节点以及目的节点所在子网的管理节点至目的节点的最优路径的步骤；

若目的节点不为其他子网的节点，则判断节点是否为移动节点；

若目的节点为移动节点，则根据存储的至根节点的有效路由将消息发送至根节点，以使根节点将所述消息转发至目的节点。