Calculation of number of relay hops required in randomly located radio network

Abstract

The probability of establishing a connection of a given length through a network of randomly distributed packet radio stations with a given number of hops is calculated. The required density of stations to ensure that this probability is high is found, as is the expected number of hops for a given path length.