Route duration modeling for mobile ad-hoc networks

In this paper, we present a model that estimates the time duration of routes formed by several intermediate nodes in mobile multi-hop ad-hoc networks. First, we analyze a 3-node route, where only the intermediate node is in movement while source and destination nodes remain static. From this case, we show how route duration is affected by the initial position of the intermediate node and the size of the region where it is located. We also consider a second case where all nodes of 3-node routes are mobile. Based on extensive analysis of these routes, we determine the PDF of route duration under two different mobility models. This PDF can be determined by either analytical or statistical methods. The main contribution of this paper is that the time duration of a route formed by N intermediate nodes can be accurately computed by considering the minimum route duration of a set of N routes of 3 nodes each. Simulation work was conducted using the NS-2 network simulator to verify the accuracy of the proposed model and to compare it with other proposals found in the literature. We show that our model is in better agreement with simulation results as compared with other models. Results from this work can be used to compute overhead signaling during route-maintenance of unicast and multi-cast routing protocols for mobile ad-hoc networks. Similarly, because route duration decreases with route length, this study can be used to scale the network size up/down.