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

说明书

本发明公开了一种自组网的路由方法、叶节点及存储介质，自组网包括至少一个子网，每个子网包括管理节点和多个叶节点，所述方法应用于任一叶节点，包括：广播包括目的节点的路由请求，以获取同一子网内m个第N跳节点根据路由请求反馈的该第N跳节点至目的节点的最优路径以及对应的第一传输时间，其中m＝1，2，...，M，N＝1，2，...，M，M为同一子网内叶节点总数；获取至每个第N跳节点的传输路径对应的第二传输时间；根据每个第一传输时间和第二传输时间，计算经过对应第N跳节点至目的节点的路径的传输时间，以选择传输时间最短的对应路径作为至目的节点的有效路由。本发明解决了基于跳数最少的通信路径发送信息的自组网的时效性低问题。

技术领域

本发明涉及自组网领域，尤其涉及一种自组网的路由方法、叶节点及计算机可读存储介质。

背景技术

自组网是一种有别于常见的蜂窝网的组网形态。它具有去中心化的特点，不需要配置或需要极少的配置通讯节点以外的设备，每个节点都可以作为信息的中转站，从而能实现网络中任意两点之间的多跳通讯，故自组网中任意两节点间存在多条通信路由。目前大多数自组网中节点一般都是基于通信路由中的跳数来选择跳数最小的通信路由作为最终的通信路径，但在实际情况下，采用跳数最小的通信路径将信息从源节点发送到目的节点的传输时间可能不是最少的，自组网的时效性受到影响。

上述内容仅用于辅助理解本发明的技术方案，并不代表承认上述内容是现有技术。

发明内容

本发明的主要目的在于提出一种自组网的路由方法、叶节点及计算机可读存储介质，旨在解决现有技术中基于跳数最少的通信路径发送信息的自组网的时效性低的技术问题。

为实现上述目的，本发明提供一种自组网的路由方法，所述自组网包括至少一个子网，每个子网包括管理节点和多个叶节点，所述自组网的路由方法应用于任一叶节点，包括步骤：

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

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

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

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

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

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

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

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

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

可选地，所述选择传输时间最短的经过第N条节点至目的节点的路径作为至目的节点的有效路由的步骤之后还包括：

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

可选地，所述广播包括目的节点的路由请求的步骤之前包括：

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