Mean internodal distance in regular and random multihop networks

The minimum necessary aggregate link capacity in a telecommunication network is directly proportional to the mean distance between nodes. The mean internodal distance is therefore an important network characteristic. It is shown that most network topologies, including those constructed at random, display mean internodal distances comparable to those of many carefully designed networks. Thus, careful selection of network topology to minimize the mean internodal distance may be important in only the most sensitive applications. Furthermore, even in such sensitive applications, an almost randomly chosen network topology may be the best choice