Exact bounds for average pairwise network reliability

Authors:
Alexey Rodionov;Olga Rodionova
Affiliations:
Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk, Russia;Novosibirsk State University, Novosibirsk, Russia
Venue:
Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication
Year:
2013

Citing 2
Cited 0

On pairwise connectivity of wireless multihop networks

International Journal of Security and Networks
Network probabilistic connectivity: expectation of a number of disconnected pairs of nodes

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several methods for finding exact bounds of average pairwise network connectivity (APNC) are proposed. These methods allows faster decision making about if a network is reliable for its purpose. Previous results on cumulitive updating of all-terminal probabilistic connectivity and exact algorithms for calculating average number of disconnected pairs of nodes in a random graph are used as a base for most of presented results.