Journal ArticleDOI
Stationary distributions for the random waypoint mobility model
William Navidi,Tracy Camp +1 more
Reads0
Chats0
TLDR
This work derives the stationary distributions for location, speed, and pause time for the random waypoint mobility model and shows how to implement it in order to construct more efficient and reliable simulations for mobile ad hoc networks.Abstract:
In simulations of mobile ad hoc networks, the probability distribution governing the movement of the nodes typically varies over time and converges to a "steady-state" distribution, known in the probability literature as the stationary distribution. Some published simulation results ignore this initialization discrepancy. For those results that attempt to account for this discrepancy, the practice is to discard an initial sequence of observations from a simulation in the hope that the remaining values will closely represent the stationary distribution. This approach is inefficient and not always reliable. However, if the initial locations and speeds of the nodes are chosen from the stationary distribution, convergence is immediate and no data need be discarded. We derive the stationary distributions for location, speed, and pause time for the random waypoint mobility model. We then show how to implement the random waypoint mobility model in order to construct more efficient and reliable simulations for mobile ad hoc networks. Simulation results, which verify the correctness of our method, are included. In addition, implementation of our method for the NS-2 simulator is available.read more
Citations
More filters
Journal ArticleDOI
MANET simulation studies: the incredibles
TL;DR: To determine the state of MANET simulation studies, a survey of the 2000-2005 proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) found significant shortfalls.
Journal ArticleDOI
The message delay in mobile ad hoc networks
TL;DR: A stochastic model is introduced that accurately models the message delay in mobile ad hoc networks where nodes relay messages and the networks are sparsely populated and accurately predicts the messagedelay for both relay strategies for a number of mobility models.
Proceedings ArticleDOI
BonnMotion: a mobility scenario generation and analysis tool
TL;DR: BonnMotion is an open-source Java software which creates and analyzes mobility scenarios and serves as a tool for the investigation of mobile multi-hop network scenario characteristics.
Proceedings ArticleDOI
Perfect simulation and stationarity of a class of mobility models
J.-Y. Le Boudec,Milan Vojnovic +1 more
TL;DR: A generic mobility model for independent mobiles that contains as special cases the random waypoint on convex or non convex domains, random walk with reflection or wrapping, city section, space graph and other models is defined.
Journal ArticleDOI
Spatial node distribution of the random waypoint mobility model with applications
TL;DR: In this paper, the stationary spatial distribution of a node moving according to the random waypoint model in a given convex area is analyzed, which is in the form of a one-dimensional integral giving the density up to a normalization constant.
References
More filters
Dynamic Source Routing in Ad Hoc Wireless Networks.
David B. Johnson,David A. Maltz +1 more
TL;DR: In this article, the authors present a protocol for routing in ad hoc networks that uses dynamic source routing, which adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently.
Book ChapterDOI
Dynamic Source Routing in Ad Hoc Wireless Networks
David B. Johnson,David A. Maltz +1 more
TL;DR: This paper presents a protocol for routing in ad hoc networks that uses dynamic source routing that adapts quickly to routing changes when host movement is frequent, yet requires little or no overhead during periods in which hosts move less frequently.
Proceedings ArticleDOI
A performance comparison of multi-hop wireless ad hoc network routing protocols
TL;DR: The results of a derailed packet-levelsimulationcomparing fourmulti-hopwirelessad hoc networkroutingprotocols, which cover a range of designchoices: DSDV,TORA, DSR and AODV are presented.
"A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. & Mobile Computing (WCMC) : Special issue on Mobile Ad Hoc Networking : Research
TL;DR: A survey of mobility models that are used in the simulations of ad hoc networks and illustrates how the performance results of an ad hoc network protocol drastically change as a result of changing the mobility model simulated.
Journal ArticleDOI
A survey of mobility models for ad hoc network research
TL;DR: In this paper, a survey of mobility models used in the simulations of ad hoc networks is presented, which illustrate the importance of choosing a mobility model in the simulation of an ad hoc network protocol.