基于费马点的网络连通性修复策略

• 作者: 周赵斌 汪晓丁 章红艳
• 来源期刊: 网络与信息安全学报
• 学科: 工学
• 关键词: 网络有效性 连通性修复 三角剖分 费马点
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 专栏:复杂网络环境下的路由技术
• 页码范围: 32-38
• 页数: 7页
• 分类号: TP393
• 字数: 4575字
• 语种: 中文
• DOI: 10.11959/j.issn.2096-109x.2019048

摘要

连通性修复是保证网络有效性、可靠性的重要手段,而目前关于1-连通性修复的策略没有将图形的几何性质与网络的拓扑结构很好地结合,因此难以用最少的中继节点完成修复.将费马点、三角剖分与最小生成树有效结合,设计了一种基于费马点的网络连通性修复策略,并且从理论上证明了该策略的近似比和复杂度分别为3√3/4-√3与O(nlogn),而仿真实验表明该策略在中继节点消耗上明显少于其他同类型策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章红艳	福建师范大学协和学院	12	8	2.0	2.0
2	周赵斌	福建师范大学数学与信息学院	9	14	2.0	3.0
4	汪晓丁	福建师范大学数学与信息学院	7	2	1.0	1.0