无线广播网络的可靠性的一个算法

被引：5

作者：

孔繁甲

乔百友

王光兴

机构：

[1] 东北大学信息工程学院

来源：

关键词：

无线广播网络，可靠性，算法，保可靠性约化，因子定理;

D O I：

暂无

中图分类号：

TN934 [无线广播];

学科分类号：

摘要：

提出一个无线广播网络（ＲａｄｉｏＢｒｏａｄｃａｓｔＮｅｔｗｏｒｋ，ＲＢＮ）的概率有向图模型．利用该模型，证明了计算ＲＢＮ的２终点可靠性是个ＮＰ困难问题，进而提出几个保可靠性约化（ＲｅｌｉａｂｉｌｉｔｙＰｒｅｓｅｒｖｉｎｇＲｅｄｕｃｔｉｏｎ）和一个计算ＲＢＮ的２终点可靠性的因子算法．

引用

页码：51 / 53

页数：3