Probability distribution of multi-hop multipath connection in a random network

Authors:
Padmini Vellore;Paul Gillard;Ramachandran Venkatesan
Affiliations:
Faculty of Engineering and Applied Science, Memorial University of Newfoundland, St. John's, NL, Canada;Department of Computer Science, Memorial University of Newfoundland, St. John's, NL, Canada;Faculty of Engineering and Applied Science, Memorial University of Newfoundland, St. John's, NL, Canada
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 1
Cited 0

Multi-path routing protocols in wireless mobile ad hoc networks: a quantitative comparison

NEW2AN'06 Proceedings of the 6th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

The aim of this paper is to verify that the convolution of the probability distribution of the link distance between any two nodes in a random network and the probability distribution of the number of hops required to establish a connection between the two nodes gives the connection probability between the two nodes. Such a connection probability obtained is for the best path in any multipath routing protocol. The paper also finds the probability of having at least one alternate path between the two nodes with two or more hops. All the mathematical formulations are validated with simulations.