论文摘要
连通性修复是保证网络有效性、可靠性的重要手段,而目前关于1-连通性修复的策略没有将图形的几何性质与网络的拓扑结构很好地结合,因此难以用最少的中继节点完成修复。将费马点、三角剖分与最小生成树有效结合,设计了一种基于费马点的网络连通性修复策略,并且从理论上证明了该策略的近似比和复杂度分别为■与O（n log n）,而仿真实验表明该策略在中继节点消耗上明显少于其他同类型策略。
论文目录
文章来源
类型: 期刊论文
作者: 周赵斌,章红艳,汪晓丁
关键词: 网络有效性,连通性修复,三角剖分,费马点
来源: 网络与信息安全学报 2019年05期
年度: 2019
分类: 信息科技,基础科学
专业: 数学
单位: 福建师范大学数学与信息学院,福建省网络安全与密码技术重点实验室,福建师范大学协和学院
基金: 国家自然科学基金资助项目(No.61702103),福建省自然科学基金资助项目(No.2016J01289),福建省教育厅基金资助项目(No.JAT160123)~~
分类号: O157.5
页码: 32-38
总页数: 7
文件大小: 1051K
下载量: 43
相关论文文献
- [1].最短距离与费马点[J]. 高等数学研究 2017(01)
- [2].关于n次费马解通解的探究与证明[J]. 湖南科技大学学报(自然科学版) 2016(02)
- [3].三角形的费马点及其应用[J]. 中学生数学 2020(18)
- [4].“费马点”问题[J]. 初中数学教与学 2020(16)
- [5].从课本习题到费马点[J]. 数理化学习(初中版) 2019(11)
- [6].再谈“费马点”问题[J]. 中学数学 2011(18)
- [7].从共点力平衡看三角形费马点的实验确定[J]. 湖南中学物理 2017(04)
- [8].几类特殊的费马点问题及其初等解法[J]. 中国科教创新导刊 2011(22)
- [9].由费马点到多边形的最短连接[J]. 中小学数学(初中版) 2008(10)
- [10].关于费马点唯一性的探讨[J]. 数学通报 2012(10)
- [11].费马风云录[J]. 中国科技奖励 2017(05)
- [12].与“费马点”相关问题的处理策略[J]. 初中数学教与学 2019(19)
- [13].费马点及其在中考中的应用[J]. 教学月刊(中学版) 2010(07)
- [14].费马猜想的初等证明[J]. 数学学习与研究 2015(07)
- [15].高考、竞赛试题中备受青睐的“费马点”[J]. 中学数学 2016(17)
- [16].“费马点”数学模型在中考中的应用[J]. 中学数学杂志 2016(10)
- [17].费马的最后定理(1994)[J]. 科学大众(中学版) 2008(06)
- [18].关于求解费马点问题的多种方法探究与综述[J]. 教育教学论坛 2016(21)
- [19].几何模型的应用之费马点[J]. 数学学习与研究 2019(10)
- [20].换个角度看费马点[J]. 中学数学月刊 2012(03)
- [21].费马点的数学文化意蕴——浙教版“寻找并验证费马点”的设计思考与实践[J]. 教学月刊·中学版(教学参考) 2014(09)
- [22].费马点一般化的探讨[J]. 中小学数学(高中版) 2008(09)
- [23].下一个费马猜想——3x+1问题[J]. 中等数学 2008(12)
- [24].关于费马解的一个同余方程[J]. 青岛职业技术学院学报 2011(04)
- [25].费马商的推广及其应用[J]. 莆田学院学报 2011(05)
- [26].费马点趣谈[J]. 中学生数理化(八年级数学)(配合人教社教材) 2010(Z1)
- [27].费马最小作用原理的社会优化价值[J]. 上海理工大学学报 2011(04)
- [28].最好的教育[J]. 人事天地 2010(21)
- [29].初中数学中的费马点问题[J]. 理科爱好者(教育教学) 2019(03)
- [30].业余数学家之王——数论“奇才”费马[J]. 黄金时代(学生族) 2018(06)