A novel method for RCN s-t reliability analysis based on multipoint Pade approximation

Computing the reliability of a radio-communication network (RCN) is computationally difficult, and an exact solution is unattainable for many problems. Faced with this computational difficulty, we propose a novel approximant method to perform the s-t reliability analysis of RCN based on multipoint Pade approximant theory. We model the RCN by a probabilistic graph with reliable edges and unreliable nodes. An appropriate transformation is obtained using the recursive decomposition algorithm. And then the algorithm for s-t reliability analysis of RCN is presented using Werner algorithm. The efficiency of the method is illustrated by a numerical example.