[发明专利]物联网节点接入路径规划方法、装置、设备和存储介质

权利要求书

1.一种物联网节点接入路径规划方法，其特征在于，包括：

获取物联网节点的转移概率，基于所述转移概率确认所述物联网节点的连接关系；

将具有预设的网络外部到达率的第一物联网节点从当前连接的第二物联网节点断开；

以所述第一物联网节点为根节点，将非汇聚节点依次添加为所述第一物联网的子节点以得到叶子节点；

将与对应的父节点以及兄弟节点所在层存在节点号重合的叶子节点删除；

从所述第一物联网节点开始遍历当前保留的子节点，输出所有能够到达所述第二物联网节点的路径。

2.根据权利要求1所述的方法，其特征在于，所述从所述第一物联网节点开始遍历当前保留的子节点，输出所有能够到达所述第二物联网节点的路径之后，还包括：

基于节点服务率比较所有所述路径，得到至少一个优选路径。

3.根据权利要求2所述的方法，其特征在于，所述基于节点服务率比较所有所述路径，得到至少一个优选路径，包括：

以节点服务率作为权值比较所有所述路径，删除带有冗余节点的路径；

以剩下的所有路径或者剩下路径中延时效果在设定范围内的路径作为优选路径。

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

若当前从所述优选路径中选择的实际路径的处于阻塞状态，从所述优选路径中选择其他路径作为实际路径。

5.一种物联网节点接入路径规划装置，其特征在于，包括：

关系确认单元，用于获取物联网节点的转移概率，基于所述转移概率确认所述物联网节点的连接关系；

节点断开单元，用于将具有预设的网络外部到达率的第一物联网节点从当前连接的第二物联网节点断开；

节点添加单元，用于以所述第一物联网节点为根节点，将非汇聚节点依次添加为所述第一物联网的子节点以得到叶子节点；

节点删除单元，用于将与对应的父节点以及兄弟节点所在层存在节点号重合的叶子节点删除；

路径输出单元，用于从所述第一物联网节点开始遍历当前保留的子节点，输出所有能够到达所述第二物联网节点的路径。

6.根据权利要求5所述的装置，其特征在于，所述装置，还包括：

路径优选单元，用于基于节点服务率比较所有所述路径，得到至少一个优选路径。

7.根据权利要求6所述的装置，其特征在于，所述路径优选单元，包括：

路径删除模块，用于以节点服务率作为权值比较所有所述路径，删除带有冗余节点的路径；

路径选择模块，用于以剩下的所有路径或者剩下路径中延时效果在设定范围内的路径作为优选路径。

8.根据权利要求5所述的装置，其特征在于，所述装置，还包括：

路径切换单元，用于若当前从所述优选路径中选择的实际路径的处于阻塞状态，从所述优选路径中选择其他路径作为实际路径。

9.一种物联网节点设备，其特征在于，包括：

一个或多个处理器；

存储器，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述物联网节点设备实现如权利要求1-4任一所述的物联网节点接入路径规划方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-4任一所述的物联网节点接入路径规划方法。