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

A Rapid Algorithm for Computing ST Reliability of Radio-Communication Networks

作　　者：高飞[1] 张少中[2] 王光兴[3] 

机构地区：[1]浙江万里学院计算机与信息学院,宁波315100 [2]浙江万里学院电子信息学院,宁波315100 [3]东北大学信息学院,沈阳110003

出　　处：《计算机学报》2007年第6期1035-1039,共5页Chinese Journal of Computers

基　　金：国家自然科学基金(69973011);宁波自然科学基金(2006A610019)资助.

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

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

分 类 号：TP302[自动化与计算机技术—计算机系统结构]