Ensuring two routes connectivity in mobile ad hoc networks with Random Waypoint mobility

Abstract

To increase mobile ad hoc network reliability, virtually decrease the packets loss to zero, and to support multimedia communications multi-route is required. In order to ensure the availability of two routes, node density must be above a certain value. To the best our knowledge, this paper is the first paper that mathematically determines the required node density to ensure the availability of two routes between any randomly chosen source and destination pair in mobile ad hoc networks with random waypoint mobility model. To this end, a complete probabilistic model is provided. The obtained results reveal that the increase in the node density exponentially increases the probability of having two routes. This exponential increase is limited by a certain threshold, after this threshold the increase is negligible. An interesting conclusion from this paper is that the required node densities to ensure two routes connectivity are the same for both mobile nodes moving according to the generalized random waypoint mobility model and static nodes that are uniformly distributed in the network area. This work can be used by mobile ad hoc network designers to study the network reliability and connectivity.