摘要
提出一个无线广播网络（ＲａｄｉｏＢｒｏａｄｃａｓｔＮｅｔｗｏｒｋ，ＲＢＮ）的概率有向图模型．利用该模型，证明了计算ＲＢＮ的２终点可靠性是个ＮＰ困难问题，进而提出几个保可靠性约化（ＲｅｌｉａｂｉｌｉｔｙＰｒｅｓｅｒｖｉｎｇＲｅｄｕｃｔｉｏｎ）和一个计算ＲＢＮ的２终点可靠性的因子算法．
A probabilistic directed graph model for radio broadcast network (RBN) is presented. It has proved that computing 2 terminal reliability of RBNs is a NP hard problem. From this,several reliability preserving reductions and a factoring algorithm for computing 2 terminal reliability of RBNs have been worked out.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
1998年第5期492-494,共3页
Journal of Northeastern University(Natural Science)
基金
国家自然科学基金
关键词
无线广播网络
可靠性
算法
保可靠性约化
radio broadcast network, reliability, algorithm,reliability preserving reduction, factoring theorem.
