【摘要】 提出计算无线通信网络从源点到汇点(ST)可靠性的一个计算公式.比直接用容斥原理计算包含更少的项和更少的算术运算.提出一个计算从网络源点到汇点(ST)可靠性算法.这个算法本质上是通过不交和运算生成一些新网络来计算其ST可靠性或生成可靠性表达式.所得到的新网络数量结构简单,容易计算.最后通过一个具体例子说明了这个结论.更多还原

【Abstract】 A new formula for computing ST reliability of radio-communication networks(RCN)from source s to terminal t is presented.The new formula contains terms which correspond one by one to a class special ST path(Spa).For a given networks,terms of the new formula are fewer than those corresponding Inclusion-Exclusion principle.An algorithm for computing ST reliability is presented,it computes ST reliability or produces a ST reliability expression by enumerating a class of special networks of given networks.Because the structure of this class of new networks which need to be enumerated is relativity small,the new algorithm’s performance is better than Inclusion-Exclusion principle algorithm.Finally an example illustrates the conclusion.更多还原