Gamma random waypoint mobility model for wireless ad hoc networks

Abstract

Random waypoint (RWP) mobility model is widely used in ad hoc network simulation. The model suffers from speed decay as the simulation progresses and may not reach the steady state in terms of instantaneous average node speed. Furthermore, the convergence of the average speed to its steady state value is delayed. This usually leads to inaccurate results in protocol validation of mobile ad hoc networks modeling. Moreover, the probability distributions of speed vary over the simulation time, such that the node speed distribution at the initial state is different from the corresponding distribution at the end of the simulation. In order to overcome these problems, this paper proposes a modified RWP mobility model with a more precise distribution of the nodes' speed. In the modified model, the speeds of nodes are sampled from gamma distribution. The results obtained from both analysis and simulation experiments of the average speed and the density of nodes' speed indicate that the proposed gamma random waypoint mobility model outperforms the existing RWP mobility models. It is shown that a significant performance improvement in achieving higher steady state speed values that closely model the pre-assumed average speeds are possible with the proposed model. Additionally, the model allows faster convergence to the steady state, and probability distribution of speed is steady over the simulation time. Copyright (c) 2012 John Wiley & Sons, Ltd.