无线广播网络的可靠性分析

• 作者: 孔繁甲 王光兴
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 无线广播网络 可靠性 算法 可靠性不变简化 Pivotal分解定理
• 年，卷（期）: 1999,（6）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 76-78
• 分类号: TN92
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.1999.06.016

摘要

本文提出一个计算无线广播网络(Radio-Broadcast Network称RBN)的K-终点可靠度(结点集合K中任何一对结点能彼此正常通讯的概率)方法.因为RBN的K-终点可靠度问题是个NP-困难问题,所以已有的结果只是一些近似算法和针对某些特殊RBN的算法.对一般RBN的K-终点可靠度研究很少.本文通过结合新提出的几个可靠性不变简化(Reliability-Preserving Reducation)和对某些结点应用Pivotal分解定理,提出一个计算一般RBN的K-终点可靠度的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王光兴	东北大学计算机系	248	2423	24.0	36.0
2	孔繁甲	东北大学数学系	5	65	5.0	5.0