基于随机图的物联网多节点连通性判定方法

作者：何杏宇; 张兆; 赵丹; 杨桂松^*

来源：计算机应用研究, 2021, 38(07): 2056-2059.

DOI：10.19734/j.issn.1001-3695.2020.07.0218

• 多节点连通性
• 随机图
• 直接连通概率
• 测试规则

多节点协作已成为物联网的重要应用趋势,为了确保多个节点之间的可靠协作,提出了一种基于随机图的多节点连通性判定方法。首先,根据节点之间的直接连通概率构建节点连通性随机图;然后将所构建的随机图拆分为包含协作组节点的目标组件和不包含协作组节点的中继组件,从而将协作组内多节点之间的连通性转换为组件之间的连通性;最后,提出了测试组件之间连通性的算法,其中定义了与直接连通概率有关的测试规则以对组件之间测试边的测试优先级进行排序。仿真结果表明,相比于现有方法,所提方法能够以较低的成本获得较高的准确度。

• 单位
  上海理工大学