Perfect Simulations for Random Trip Mobility Models
Authors:
- J.-Y. Le BoudecJBJ.-Y. Le Boudec
- M. VojnovicMVM. Vojnovic
- 19 April 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1080241X,p. 72-79
Abstract
The random trip model was recently proposed as a generic mobility model that contains many particular mobility models, including the widely-known random waypoint and random walks, and accommodates more realistic scenarios. The probability distribution of the movement of a mobile in all these models typically varies with time and converges to a "steady state" distribution (viz- stationary distribution), whenever the last exists. Protocol performance during this transient phase and in steady-state may differ significantly. This justifies the interest in perfect sampling of the initial node mobility state, so that the simulation of the node mobility is perfect, i.e. it is in steady state throughout a simulation. In this work, we describe implementation of the perfect sampling for some random trip models. Our tool produces a perfect sample of the node mobility state, which is then used as input to the widely-used ns-2 network simulator. We further show some simulation results for a particular random trip mobility model, based on a real-world road map. The performance metrics that we consider include various node communication properties and their evolution with time. The results demonstrate difference between transient and steady-state phases and that the transient phase can be long lasting (in the order of a typical simulation duration), if the initial state is drawn from a non steady-state distribution. The results give strong arguments in favor to running perfect simulations. Our perfect sampling tool is available to public at: http://www.cs.rice.edu//spl sim/santa/research/mobility.Keywords
This publication has 9 references indexed in Scilit:
- Dynamic Source Routing in Ad Hoc Wireless Networks2007
- Understanding the simulation of mobility models with Palm calculusPerformance Evaluation, 2007
- Perfect simulation and stationarity of a class of mobility models2005
- Stationary distributions for the random waypoint mobility modelIEEE Transactions on Mobile Computing, 2004
- Towards realistic mobility models for mobile ad hoc networks2003
- Random waypoint considered harmful2003
- Design and evaluation of a metropolitan area multitier wireless ad hoc network architecture2003
- A survey of mobility models for ad hoc network researchWireless Communications and Mobile Computing, 2002
- A performance comparison of multi-hop wireless ad hoc network routing protocols1998