The Critical Transmitting Range for Connectivity in Mobile Ad Hoc Networks.

In this paper, we study the critical transmitting range (CTR) for connectivity in mobile ad hoc networks. We prove that r_M = c√ln n/πn for some constant c > 1, where r_M is the CTR in the presence of M-like node mobility and n is the number of network nodes. Our result holds for an arbitrary mobility model M such that: 1) M is obstacle free and 2) nodes are allowed to move only within a certain bounded area. We also investigate in detail the case of random waypoint mobility, which is the most common mobility model used in the simulation of ad hoc networks. Denoting with r_p^w the CTR with random waypoint mobility when the pause time is set to p and node velocity is set to v, we prove that r_p^w = p+0.521405/v/p √ln n/πn if p > 0 and that r₀^w ≫ √ ln n/n. The results of our simulations also suggest that if n is large enough (n > 50), r₀^w is well approximated by r/4 ln n, where r is the critical range in case of uniformly distributed nodes. The results presented in this paper provide a better understanding of the behavior of a fundamental network parameter in the presence of mobility and can be used to improve the accuracy of mobile ad hoc network simulations. [ABSTRACT FROM AUTHOR]