计算机应用研究2021，Vol.38Issue(7) ：2056-2059.DOI:10.19734/j.issn.1001-3695.2020.07.0218

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

Multi-node connectivity determination method based on random graph for IoT

何杏宇 张兆 赵丹 杨桂松
计算机应用研究2021，Vol.38Issue(7) ：2056-2059.DOI:10.19734/j.issn.1001-3695.2020.07.0218
✕
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 维普
  • 万方数据

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

Multi-node connectivity determination method based on random graph for IoT

何杏宇 1张兆 2赵丹 2杨桂松2
扫码查看

作者信息

  • 1. 上海理工大学 光电信息与计算机工程学院,上海200093;上海理工大学 出版印刷与艺术设计学院,上海200093
  • 2. 上海理工大学 光电信息与计算机工程学院,上海200093
  • 折叠

摘要

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

关键词

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

引用本文复制引用

基金项目

国家自然科学基金(61802257)

上海市自然科学基金(18ZR1426000)

上海市自然科学基金(19ZR1477600)

出版年

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

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
参考文献量2
段落导航相关论文