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

说明书

本发明实施例公开了一种物联网节点接入路径规划方法、装置、物联网节点设备和存储介质。该方法，包括：获取物联网节点的转移概率，基于所述转移概率确认所述物联网节点的连接关系；将具有预设的网络外部到达率的第一物联网节点从当前连接的第二物联网节点断开；以第一物联网节点为根节点，将非汇聚节点依次添加为所述第一物联网的子节点以得到叶子节点；将与对应的父节点以及兄弟节点所在层存在节点号重合的叶子节点删除；从第一物联网节点开始遍历当前保留的子节点，输出所有能够到达第二物联网节点的路径。本方案在对排队网络进行路径确认时，对两个节点之间的路径进行快速优选实现，有效减少了整个物联网在路径规划时的计算任务和算力要求。

技术领域

本发明实施例涉及网络技术领域，尤其涉及物联网节点接入路径规划方法、装置、设备和存储介质。

背景技术

物联网(Internet of Things,IoT)被看作信息领域一次重大的发展和变革机遇，并有望带来革命性变革，在较为普遍的观点里，这种革命性变革将在工业、农业、物业、城市管理、安全消防等各个领域产生全方位的影响。但是从技术上而言，物联网不仅仅是改变数据传输的主体，IoT也与传统通信有着明显的区别。例如，大规模物联网的特点是大量用户零星地发送很小的包，这与传统蜂窝通信不同。

发明人在应用大规模物联网的过程中发现，大量用户的接入使得传统用户检测方案的复杂度过高而难以使用，尤其对于无线传感器网络所组成的排队网络，计算每个节点的时延之后才能确定最优路径，加重了整个物联网路径规划过程中的计算任务。

发明内容

本发明提供了一种物联网节点接入路径规划方法、装置、设备和存储介质，以解决现有技术物联网路径规划过程中计算任务加重的技术问题。

第一方面，本发明实施例提供了一种物联网节点接入路径规划方法，包括：

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

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

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

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

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

进一步地，所述从所述第一物联网节点开始遍历当前保留的子节点，输出所有能够到达所述第二物联网节点的路径之后，还包括：

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

进一步的，所述基于节点服务率比较所有所述路径，得到至少一个优选路径，包括：

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

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

进一步的，所述方法还包括：

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

第二方面，本发明实施例还提供了一种物联网节点接入路径规划装置，包括：

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

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

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