终端组网网络拓扑更新方法技术

本发明专利技术实施例公开了一种终端组网网络拓扑更新方法

【技术实现步骤摘要】
终端组网网络拓扑更新方法、装置、设备及存储介质


[0001]本专利技术涉及物联网
，尤其涉及一种终端组网网络拓扑更新方法
、
装置
、
设备及存储介质
。

技术介绍

[0002]在物联网时代，随着越来越多的设备和传感器需要互相通信并与云端交互，实现这种通信需要一个基础设施，就是物联专网，物联专网是由连接各种设备的网络组成的，这些设备可以通过有线或无线方式连接
。
在物联专网中，随着园区扩大或者分区分域专网部署，会导致节点动态变化
(
节点的加入和离开
)
，进而导致网络拓扑结构的改变，这就需要使用一种能够适应动态网络环境的方法
。
而且无线网络覆盖肉眼并不可见，规划范围受地势影响不一定完全符合预期，并且可能会产生变化
。
实际应用中终端设备组网的场景有海洋
、
城市道路
、
矿场等，其信号和传输能力都可能受到环境或者天气的影响，但现有技术中并不能对组网终端进行实时的网络拓扑，无法保证网络的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种终端组网网络拓扑更新方法，其特征在于，包括：根据从终端设备中获取的设备列表通过物模型获取与所述终端设备相对应的连接信息，其中，所述连接信息包括连通信息和连接情况；根据所述连接情况将所述设备列表中的终端设备作为节点保存至拓扑表；根据所述连通信息和所述拓扑表通过网络拓扑构建算法构建最优路径网络拓扑；若检测到满足网络拓扑更新条件，则根据获取的变更信息通过贪心加权算法对所述最优路径网络拓扑进行更新得到最优网络拓扑
。2.
根据权利要求1所述的终端组网网络拓扑更新方法，其特征在于，所述根据所述连通信息和所述拓扑表通过网络拓扑构建算法构建最优路径网络拓扑，包括：根据所述连通信息定义估计代价函数，根据所述估计代价函数和预先设置的实际代价定义评估函数；将所述拓扑表中设置的起点添加至待处理节点集合；对于所述待处理节点集合中的每一个待处理节点，获取所述待处理节点到所述起点之间的所述实际代价，并通过所述估计代价函数计算所述待处理节点到所述拓扑表中设置的终点之间的代价得到估计代价；计算所述实际代价和所述估计代价之和得到最终代价，从所述待处理节点集合中选取最小的所述最终代价所对应的节点作为选择节点；判断所述选择节点是否为所述终点；若所述选择节点为所述终点，则将计算出的最短路径作为所述最优路径网络拓扑
。3.
根据权利要求2所述的终端组网网络拓扑更新方法，其特征在于，所述判断所述选择节点是否为所述终点的步骤之后，还包括：若所述选择节点不为所述终点，则将所述选择节点从所述待处理节点集合中移除，并将所述选择节点添加至已处理节点集合；遍历所述选择节点的邻居节点，对于每个所述邻居节点，获取所述邻居节点到所述起点之间的代价得到邻居实际代价，根据所述邻居实际代价更新所述邻居节点的最终代价；判断所述邻居节点是否存在所述待处理节点集合中；若所述邻居节点不存在所述待处理节点集合中，则将所述邻居节点添加至所述待处理节点集合；若所述邻居节点存在所述待处理节点集合中，则保留与所述邻居节点相对应的较短路径；返回执行所述获取所述待处理节点到所述起点之间的所述实际代价，并通过所述估计代价函数计算所述待处理节点到所述拓扑表中设置的终点之间的代价得到估计代价的步骤，直至所述待处理节点集合为空为止，以得到所述最优路径网络拓扑
。4.
根据权利要求2所述的终端组网网络拓扑更新方法，其特征在于，所述连通信息包括带宽
、
时延
、
丢包率以及吞吐量；所述根据所述连通信息定义估计代价函数，根据所述估计代价函数和预先设置的实际代价定义评估函数，包括：根据所述带宽
、
所述时延
、
所述丢包率
、
所述吞吐量
、
带宽权重
、
时延权重

【专利技术属性】
技术研发人员：刘阳，吴学浩，王德石，
申请(专利权)人：天翼物联科技有限公司，
类型：发明
国别省市：