[发明专利]物联网的路由选择方法、装置及存储介质

说明书

本申请提供了一种物联网的路由选择方法、装置及存储介质，涉及物联网技术领域。该路由选择方法包括：第一节点按照预设轮次发送信息，每轮次中第一节点发送预设数量的路由信息建立命令；在每轮次执行时，从可行节点集合中选择所述第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据所述最小可靠通信功率更新可行节点集合；在每轮次结束时，得到新的所述第一节点的路由路径的路由信号印记；在所有轮次执行结束时，确定所述物联网的路由路径。通过在每一轮次中确定第一节点的路由路径的最小可靠功率概率，并在轮次结束时，将路由信息建立命令更多的集中在最小可靠通信功率较低的路径上，实现了路由路径的功率最优。

技术领域

本申请涉及物联网技术领域，具体而言，涉及物联网的路由选择方法、装置及存储介质。

背景技术

对于电池供电的多节点物联网系统，在确保可靠信息传输的前提下，尽可能的降低发射功率，进而减少电池的输出功率，延长电池寿命，是提升系统使用寿命和可靠性的重要一环。对于位置随机分布的物联网节点，寻找一条最优路由路径，该路由路径可使由某一节点发出的信息在遍历所有节点之后再返回至该节点，同时保证所有节点发射功率之和最小，则该路由路径称为“功耗最优路由路径”。建立该功耗最优路由路径，则是提升电池供电物联网系统使用寿命和可靠性的重要方法。

现有的物联网路由路径分配方法，主要采取随机搜索的方法，实现思路为从起始节点开始随机搜索下一个节点，一旦有下一个节点反馈信息后，便确认该路径，并搜索下一个节点。

现有的物联网路由路径确定方法，无法实现路由路径的功率最优，使得节点的使用寿命无法得到最优化。

发明内容

为了解决现有技术中存在的问题，本申请提供了一种物联网的路由选择方法、装置及存储介质。

为实现上述目的，本申请采用的技术方案为：

本申请第一方面提供了一种物联网的路由选择方法，应用于物联网，所述物联网包括多个节点，所述方法包括：

第一节点按照预设轮次发送信息，每轮次中所述第一节点发送预设数量的路由信息建立命令；

在每轮次执行时，根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径；确定所选择的第一节点的路由路径的最小可靠通信功率，并根据所述最小可靠通信功率更新可行节点集合，所述可行节点集合包括可以路由的节点；

在每轮次结束时，根据所述第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记；

在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径。

可选地，所述根据所述第一节点与除第一节点之外的各节点之间的最优功率概率，从可行节点集合中选择所述第一节点的路由路径之前，还包括：

根据第一节点与除第一节点之外的各节点之间的最小可靠通信功率以及所述第一节点的路由路径的路由信号印记，确定第一节点与除第一节点之外的各节点之间的最优功率概率。

可选地，所述确定所选择的第一节点的路由路径的最小可靠通信功率，包括：

根据所述第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定所述第一节点的路由路径的最小可靠通信功率。

可选地，所述根据所述第一节点的路由路径的接收节点对应的路由信息建立命令的数量，确定所述第一节点的路由路径的最小可靠通信功率，包括：

确定所述接收节点首次接收到所述路由信息建立命令时，所述第一节点已发送路由信息建立命令的第一数量；