[发明专利]一种无线自组网的路由选择方法、装置、终端及存储介质

权利要求书

1.一种无线自组网的路由选择方法，其特征在于，包括：

根据源节点至目的节点的至少一条路由项中节点的度量值和中继节点延迟度量值，确定相应路由项的路径度量值，其中，当前节点是源节点或中继节点，根据所述当前节点的无线帧位置以及所述当前节点的下一跳节点的无线帧位置，确定所述当前节点的中继节点延迟度量值；

根据所述路径度量值确定所述至少一条路由项中的目标路由项；

其中，根据源节点至目的节点的至少一条路由项中节点的度量值和中继节点延迟度量值，确定相应路由项的路径度量值，包括：

计算源节点至目的节点的至少一条路由项中节点的度量值的和值；

计算源节点至目的节点的至少一条路由项中每个节点的中继节点延迟度量值的和值；

根据所述度量值的和值以及所述中继节点延迟度量值的和值确定相应路由项的路径度量值。

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

根据当前节点到目的节点发送的数据总量、目的节点的数量、所述当前节点与对应的下一跳节点之间的可传输资源块、所述当前节点占用无线帧的数量以及无线帧总数，确定所述当前节点的度量值。

3.根据权利要求2所述的方法，其特征在于，所述当前节点到目的节点发送的数据总量，包括：

当前节点待发业务数据量，以及，在当前节点作为中继节点时，待转发业务数据量。

4.根据权利要求2所述的方法，其特征在于，采用如下公式计算当前节点的度量值：

其中，metric_i表示当前节点是第i个节点时的度量值，T_i→d表示当前节点到目的节点发送的数据总量，N_i表示当前节点的路由表中有数据发送需求的目的节点的数量，TB_i→i+1表示当前节点到对应的下一跳节点的可传输资源块的字节数量，RF_num表示当前节点占用无线帧的数量，RF_max表示当前无线自组网的无线帧总数。

5.根据权利要求1所述的方法，其特征在于，所述根据当前节点的无线帧位置以及所述当前节点的下一跳节点的无线帧位置，确定所述当前节点的中继节点延迟度量值，包括：

确定当前节点的下一跳节点的无线帧位置与所述当前节点的无线帧位置的差值；

按照预设策略基于所述差值确定所述当前节点的中继节点延迟度量值。

6.根据权利要求5所述的方法，其特征在于，所述按照预设策略基于所述差值确定所述当前节点的中继节点延迟度量值，包括：

确定所述差值中的最小差值，将所述最小差值确定为所述当前节点的中继节点延迟度量值。

7.根据权利要求1至6中任一项所述的方法，其特征在于，根据所述路径度量值确定所述至少一条路由项中的目标路由项，包括：

比较各条路由项的路径度量值，确定最小路径度量值对应的路由项为目标路由项。

8.一种无线自组网的路由选择装置，其特征在于，包括：

度量值确定模块，用于根据源节点至目的节点的至少一条路由项中节点的度量值和中继节点延迟度量值，确定相应路由项的路径度量值，其中，当前节点是源节点或中继节点，根据所述当前节点的无线帧位置以及所述当前节点的下一跳节点的无线帧位置，确定所述当前节点的中继节点延迟度量值；

路由选择模块，用于根据所述路径度量值确定所述至少一条路由项中的目标路由项；

其中，度量值确定模块具体用于：

计算源节点至目的节点的至少一条路由项中节点的度量值的和值；

计算源节点至目的节点的至少一条路由项中每个节点的中继节点延迟度量值的和值；

根据所述度量值的和值以及所述中继节点延迟度量值的和值确定相应路由项的路径度量值。