By Topic

Applications of Topological Methods to Probabilistic Communication Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Yumin Fu ; Southern Methodist University, Dallas, TX, USA

The reliability of a probabilistic communication network is considered. A probabilistic communication network is a network in which each branch is given a probability that the specific branch can perform its purpose successfully. This probability is called the reliability of this branch. The idea of the overall reliability of the simultaneous communication among all (or part of) the stations of a given network is introduced, rather than the pairwise reliability between any two stations as was discussed in previous works along this line. The overall reliability of a communication network is defined as the probability that simultaneous communication can be secured among all the stations; two formulas are given to enumerate it in terms of the branch reliabilities. An approximation is developed to calculate the overall reliability through the incidence matrix of the network when all the branch reliabilities are very small. Also, a criterion to compare relative importance of the roles played by all the branches is established by defining a quantity "load" for each branch. Two efficient algorithms are derived to find a most reliable subnetwork with no redundant branches. In addition, an exhausting method is furnished for the case of seeking simultaneous communication among only part of the terminals of the network.

Published in:

Communication Technology, IEEE Transactions on  (Volume:13 ,  Issue: 3 )