A general framework to construct stationary mobility models for the simulation of mobile networks

Electr. Eng. & Comput. Sci. Dept., Michigan Univ., Ann Arbor, MI, USA
IEEE Transactions on Mobile Computing (Impact Factor: 2.91). 08/2006; 5(7):860- 871. DOI: 10.1109/TMC.2006.89
Source: IEEE Xplore

ABSTRACT Simulation has become an indispensable tool in the design and evaluation of mobile systems. By using mobility models that describe constituent movement, one can explore large systems, producing repeatable results for comparison between alternatives. In this paper, we show that a large class of mobility models - including all those in which nodal speed and distance or destination are chosen independently - have a transient period in which the average node speed decreases until converging to some long-term average. This speed decay provides an unsound basis for simulation studies that collect results averaged over time, complicating the experimental process. In this paper, we derive a general framework for describing this decay and apply it to a number of cases. Furthermore, this framework allows us to transform a given mobility model into a stationary one by initializing the simulation using the steady-state speed distribution and using the original speed distribution subsequently. This transformation completely eliminates the transient period and the decay in average node speed and, thus, provides sound models for the simulation of mobile systems.

Download full-text


Available from: Mingyan Liu, Mar 15, 2014
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The stochastic model assumed to govern the mobility of nodes in a mobile ad hoc network has been shown to significantly affect the network's coverage, maximum throughput, and achievable throughput-delay trade-offs. In this paper, we compare several mobility models, including the random walk, random waypoint, and Manhattan models on the basis of the number of states visited in a fixed time, the time to visit every state in a region, and the effect of the number of wandering nodes on the time to first enter a set of states. These metrics for a mobility model are useful for assessing the achievable event detection rates in surveillance applications where wireless-sensor-equipped vehicles are used to detect events of interest in a city. We also consider mobility models based on Correlated Random Walks, which can account for time dependency, geographical restrictions, and nonzero drift. We demonstrate that these models are analytically tractable by using a matrix-analytic approach to derive new, closed-form results in both the time and transform-domains for the probability that a node is at any location at any time for both semi-infinite and finite 1D lattices. We also derive first entrance time distributions for these walks. We find that a correlated random walk 1) covers more ground in a given amount of time and takes a smaller amount of time to cover an area completely than a random walk with the same average transition rate, 2) has a smaller first entrance time to small sets of states than the random waypoint and random walk models, and 3) leads to a uniform distribution of nodes (except at the boundaries) in steady state.
    IEEE Transactions on Mobile Computing 12/2007; 6(11):1218-1229. DOI:10.1109/TMC.2007.1014 · 2.91 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: The IEEE 802.11b standard is a protocol for proper interconnection of data communication tool using the wireless transmission in the Local Area Network (LAN). It includes the physical and the Media Access Control (MAC) layers of the ISO seven-layer network model. Therefore, investigating its performance with different ad-hoc network environment is necessary. Previously, a number of studies investigate the performance of various routing protocols using different evaluation methods with simulators, resulting to different outcomes. Thus, there is a need to expand the spectrum to take into consideration the effects of file size, numbers of nodes and mobility that were neglected in a specific environment and compare them with real life scenario MANET network. This paper present analysis results for the performance evaluation of transmitting FTP file with AODV routing protocol in OPNET modeler and real life network for several scenarios with 802.11b wireless networking transmission method. Simulation results demonstrate that the scenarios with small amount of fixed and mobile nodes shows better performance. The overall network performance automatically degrades with the increment of number of nodes as well as increment of packet size.
  • [Show abstract] [Hide abstract]
    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.
    International Journal of Communication Systems 11/2013; DOI:10.1002/dac.2319 · 1.11 Impact Factor