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

权利要求书

1.一种物联网的路由选择方法，其特征在于，应用于物联网，所述物联网包括多个节点，其中，对所述物联网中所有节点均执行所述方法，所述方法包括：

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

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

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

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

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

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

根据所述第一数量以及所述第一节点发送路由信息建立命令的最小功率步长，确定所述第一节点的路由路径的最小可靠通信功率；

所述根据第一节点的路由路径在本轮的路由信号印记以及所述第一节点的路由路径的最小可靠通信功率，得到新的所述第一节点的路由路径的路由信号印记，包括：

根据所述第一节点的路由路径的最小可靠通信功率，确定第一节点的路由路径的路由信号印记在本轮的变化量；

根据所述变化量以及所述第一节点的路由路径在本轮的路由信号印记，得到新的所述第一节点的路由路径的路由信号印记，公式如下：

其中，i和j表示节点标号，ρ表示路由信号印记更新系数，m表示路由信息建立命令的条数，δ表示当前发送的路由信息建立命令的数量，t表示轮次，O_ij(t)表示t轮次时节点i和j之间的路由信号印记，表示t轮次、以及发送δ个路由信息建立命令下的节点的路由信号印记的变化率；

其中，计算所述第一节点的路由路径的路由信号印记的最小可靠通信功率的倒数；

将所述倒数作为第一节点的路由路径的路由信号印记在本轮的变化量；

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

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

路由信息建立命令M(M＝1,2,…m)根据两个物联网节点之间的最优功率概率决定其下一步将选择的路由路径，定义如下：

其中，α表示路由信号印记因子，β表示最小可靠通信功率因子，α和β分别用于控制功率最优路由路径嗅探过程中的启发性和贪心度，O_ij(t)表示节点i和j之间的路由信号印记，p_ij(t)表示节点i和j之间的最小可靠通信功率，[O_iλ(t)]表示节点i和λ之间的路由信号印记，p_iλ(t)表示节点i和λ之间的最小可靠通信功率，E^M(t)表示t轮次时路由信息建立命令M的可行下一节点集合。

2.根据权利要求1所述的方法，其特征在于，所述在所有轮次执行结束时，根据各路由路径的路由信号印记，确定所述物联网的路由路径，包括：

选择路由信号印记最大的路由路径，组成所述物联网的路由路径。