计算机应用研究

作者：何杏宇,张兆,赵丹,杨桂松,

单位：上海理工大学a.光电信息与计算机工程学院;b.出版印刷与艺术设计学院,上海200093；

关键词：多节点连通性,随机图,直接连通概率,测试规则,

基金：国家自然科学基金资助项目(61802257)；上海市自然科学基金资助项目(18ZR1426000,19ZR1477600)；；

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

来源：2021年第7期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第7期