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

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

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

何杏宇、张兆、赵丹、杨桂松

展开 >

上海理工大学 光电信息与计算机工程学院,上海200093

上海理工大学 出版印刷与艺术设计学院,上海200093

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

国家自然科学基金上海市自然科学基金上海市自然科学基金

6180225718ZR142600019ZR1477600

2021

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
年,卷(期):2021.38(7)
  • 2