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

被引：8

作者：

高飞 ^{[1
]}

张少中 ^{[2
]}

王光兴 ^{[3
]}

机构：

[1] 浙江万里学院计算机与信息学院

[2] 浙江万里学院电子信息学院

[3] 东北大学信息学院

来源：

计算机学报 | 2007年 / 06期

关键词：

算法; 可靠性; 可靠性表达式; 容斥原理; 无线通信网络;

D O I：

暂无

中图分类号：

TN925 [无线电中继通信、微波通信];

学科分类号：

摘要：

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

引用

页码：1035 / 1039

页数：5