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: DBLP

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.

  • [Show abstract] [Hide abstract]
    ABSTRACT: In this work, we evaluate the performance of DYMO routing protocol in different VANET scenarios. We investigate the effect of density and speed in the performance of communication between nodes using different node densities and speeds for the same simulation area. As evaluation metric, we use Packet Delivery Ratio (PDR). The simulation results have shown that with the increasing of the nodes density the probability of finding a path between communicating nodes is high and the PDR is increased. When the speed of nodes is increased, DYMO protocol tents to do most of the communication with less hops.
    Network-Based Information Systems (NBiS), 2012 15th International Conference on; 01/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: Wireless networks are continuing to attract attention for their potential use in several fields such as ad-hoc networks, sensor networks, mesh networks, and vehicular networks. Vehicular Ad-hoc networks (VANETs) are expected to be massively deployed in upcoming vehicles, because their use can improve the road safety and comfort. The effective implementation of vehicular communication could improve traffic management system. This effectiveness could be achieved by designing and implementing efficient vehicular network protocols. In this paper, we have implemented two routing protocols: DSR and DYMO and investigated the performance of these routing protocols using PDR and good put metrics. The simulation results shows that DYMO protocol performs better than DSR protocol.
    Complex, Intelligent and Software Intensive Systems (CISIS), 2012 Sixth International Conference on; 01/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: Consider a mobile network wherein nodes are confined to move and communicate in a given area. The network is assumed to be sparse, wherein a direct communication path from a source node via multiple hops to a destination node almost never exists. The nodes resort to storing, carrying, and forwarding packets when a contact occurs, as a means of comm unication. This paper investigates the question of computing the throughput capacity of the resulting network, in other words, the rate at which a source node can send packets to a destination node using the other nodes in the network as relays. It proposes an accurate generalized framework valid for any mobility model that exhibits stationarity. The framework uses the embedded MarkovChain approach using which the capacity of such a network can be accurately determined by computing certain well-defined characteristic parameters from the mobility model. Constraints posed by limited node storage and contention between nodes for the wireless channel are also considered in order to obtain a realistic model for the throughput. The paper also illustrates the proposed framework under two specific cases: the random walk, random waypoint, and restricted random waypoint mobility models, and validates the same using simulations.
    Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks; 06/2009

Full-text (4 Sources)

Available from
Jun 10, 2014