一种计算Ad hoc网络K-终端可靠性的线性时间算法

• 作者: 毛鸿林 沈元隆
• 来源期刊: 电子工程师
• 学科: 工学
• 关键词: 算法 区间图 网络可靠性 合适区间图 Ad hoc网络
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机与自动化技术
• 页码范围: 54-56
• 页数: 3页
• 分类号: TP301.6
• 字数: 2118字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-4888.2008.02.017

摘要

研究计算Ad hoc网络K-终端可靠性的线性时间算法,可以快速计算Ad hoc网络K-终端可靠性.为了计算Ad hoc网络分级结构K-终端可靠性,可以采用无向概率图表示Ad hoc网络的分级结构.每个簇头由已知失效率的结点表示,并且当且仅当两个簇相邻时,两个结点间的互连由边表示.这个概率图的链路完全可靠,并且已知结点的失效率.此图的K-终端可靠性为给定K-结点集是互连的概率.文中提出了基于合适区间图计算K-终端可靠性的一种线性时间算法.本算法可用来计算Ad hoc网络的K-终端可靠性.其时间复杂度为D(|V|+|E|).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛鸿林	南京邮电大学光电工程学院	1	5	1.0	1.0
2	沈元隆	南京邮电大学光电工程学院	58	170	7.0	10.0