Reliability Evaluation of Imperfect K-Terminal Stochastic Networks using Polygon-to Chain and Series-parallel Reductions

Abstract

In this paper, we propose a mathematical model for determining the exact value of the reliability of Mobile Ad hoc (MANET) and Wireless Sensor (WSN) Networks which are considered in this research as a collection of Imperfect Stochastic Networks (ISN). The performance in term of reliability is a fundamental challenge in ISN. In the literature several techniques have been used for determining the reliability and few of them are able to produce exact values. The aim of this work introduces a general framework that extends and combines two major models proposed by Satyanarana and Wood, and Carlier and Theologou. These models are based on the reduction using the factoring theorem. The operations of reduction are called Polygon-to Chain and series-parallel decompositions. The algorithm is also very effective for imperfect networks whose nodes and links could fail.