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

作     者：孔繁甲 王光兴 Kong Fanjia;Wang Guangxing

作者机构：东北大学数学系沈阳110006 东北大学计算机系沈阳110006 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：1999年第27卷第6期

页      面：76-78,114页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 

基　　金：863高技术研究与发展计划资助 

主　　题：无线广播网络 可靠性 算法 不变简化 RBN 

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