计算无线通信网络2-终点可靠性的快速算法

摘要：

提出计算无线通信网络从源点到汇点(ST)可靠性的一个新拓扑公式.该公式中各项和网络的一类特殊子网络一一对应,与相应的Satyanarayanna公式比较,该公式包含更少的项和更少的算术运算.提出一个计算从网络源点到汇点(ST)可靠性算法.这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其ST可靠性或生成可靠性表达式.由于所需枚举的子网络数量小于相应的Satyanarayanna算法需枚举的子网络数量,因此新算法性能优于Satyanarayanna算法.最后通过一个具体例子说明了这个结论.

关键词：算法、可靠性、可靠性表达式、容斥原理、无线通信网络

所属期刊栏目：26

分类号：TP302.7(计算技术、计算机技术)

资助基金：中国科学院资助项目69973011

在线出版日期：2005-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：410-413