On the Connectivity Properties of Wireless Multi-hop Networks

Given a multi-hop network in. which a total of n nodes are randomly and independently distributed in a unit square following a uniform distribution and each node has a uniform transmission range r(n), and two distinct nodes can directly communicate with each other if and only if their Euclidean distance is at most r(n), this paper investigates the characteristics of the minimum transmission range r(c)(n), at which the network is connected with a high probability. We show that for small values of n, r(c)(2)(n) grows approximately linearly with 1/n; and as n goes to infinity, r(c)(2)(n) scales with logn/n. Simulations are performcd to verify the theoretical analysis. The results of this paper are very useful in the design and dimensioning of wireless sensor networks und wireless ad hoc networks.