论文部分内容阅读
提出一个无线广播网络(RadioBroadcastNetwork,RBN)的概率有向图模型.利用该模型,证明了计算RBN的2终点可靠性是个NP困难问题,进而提出几个保可靠性约化(ReliabilityPreservingReduction)和一个计算RBN的2终点可靠性的因子算法.
A probabilistic directed graph model of RadioBroadcast Network (RBN) is proposed. Using this model, it is proved that computing 2-end reliability of RBN is a NP-hard problem, and then several ReliabilityPreserving Reduction algorithms and a 2finishing factor algorithm for calculating RBN reliability are proposed.