The Spatial Node Distribution of the Random Waypoint Mobility Model
Published 25 March 2002
Christian Bettstetter, Christian von Wagner
Citations304
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The spatial node distribution that results from using the random waypoint model is investigated, and an analytical expression of the expected node distribution in one dimension is derived and an approximation is given for the two–dimensional case.
Abstract
The random waypoint model is a frequently used mobility model for simulation–based studies of wireless ad hoc networks. This paper investigates the spatial node distribution that results from using this model. We show and interpret simulation results on a square and circular system area, derive an analytical expression of the expected node distribution in one dimension, and give an approximation for the two–dimensional case. Finally, the concept of attraction areas and a modified random waypoint model, the random borderpoint model, is analyzed by simulation.
Keywords
Computer ScienceEngineering
Journal of the American Statistical AssociationProbability, Random Variables, and Stochastic Processes.
16,350 Citations1984Julia Abrahams, A. Papoulis
IEEE Transactions on Information TheoryThe capacity of wireless networks
8,315 Citations2000Piyush Gupta, P. R. Kumar
ACM Transactions on Modeling and Computer SimulationMersenne twister
5,744 Citations1998Makoto Matsumoto, Takuji Nishimura
A new algorithm called Mersenne Twister (MT) is proposed for generating uniform pseudorandom numbers, which provides a super astronomical period of 2 and 623-dimensional equidistribution up to 32-bit accuracy, while using a working area of only 624 words.
A performance comparison of multi-hop wireless ad hoc network routing protocols
4,681 Citations1998J. Broch, David A. Maltz +3 more
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 group mobility model for ad hoc wireless networks
1,393 Citations1999Xiaoyan Hong, Mário Gerla +2 more
It is shown that group motion occurs frequently in ad hoc networks, and a novel group mobility model Reference Point Group Mobility (RPGM) is introduced to represent the relationship among mobile hosts.
Multicast operation of the ad-hoc on-demand distance vector routing protocol
1,126 Citations1999E.M. Royer, Charles E. Perkins
Ad-hoc On-Demand Distance Vector Routing is extended to offer novel multicast capabilities which follow naturally from the way AODV establishes unicast routes.
Performance comparison of two on-demand routing protocols for ad hoc networks
984 Citations2002S.R. Das, Charles E. Perkins +1 more
It is demonstrated that even though DSR and AODV share a similar on-demand behavior the differences in the protocol mechanics can lead to significant performance differentials.
Analysis of TCP performance over mobile ad hoc networks
707 Citations1999Gavin Holland, Nitin H. Vaidya
A new metric, expected throughput, is introduced for the comparison of throughput in multi-hop networks, and this metric is used to show how the use of explicit link failure notification (ELFN) techniques can significantly improve TCP performance.
IEEE Journal on Selected Areas in CommunicationsUser mobility modeling and characterization of mobility patterns
608 Citations1997M.M. Zonoozi, P. Dassanayake
It is shown that the cell residence time can be described by the generalized gamma distribution and the negative exponential distribution is a good approximation for describing the channel holding time.
IEEE Transactions on Vehicular TechnologyChannel occupancy time distribution in a cellular radio system
438 Citations1987R. Guérin
The distribution of the channel occupancy time in a cellular radio system is studied, namely, the distributed time spent by customers on one frequency channel within a given cell, and excellent agreements are found for most practical situations.
Smooth is better than sharp
438 Citations2001Christian Bettstetter
This paper presents an enhanced random mobility model for simulation-based studies of wireless networks that makes the movement trace of individual mobile stations more realistic than common approaches for random movement.
Stochastic Processes: From Physics to Finance
261 Citations2000Wolfgang Paul, J. Baschnagel
IEEE Communications MagazineTeletraffic modeling for personal communications services
226 Citations1997D. Lam, D.C. Cox +1 more
A realistic teletraffic modeling framework for personal communications services that captures complex human behaviors and has been validated through analysis of actual call and mobility data is presented.
IEEE Personal CommunicationsMobility modeling in third-generation mobile telecommunications systems
184 Citations1997J.G. Markoulidakis, George Lyberopoulos +2 more
An "integrated mobility modeling tool" which considers the basic mobility models as components is proposed, aiming at the development of a refined modeling approach, to justify the applicability of the proposed integrated tool for both the analysis of design aspects and network planning.
Introduction to Stochastic Processes
170 Citations2018Gregory F. Lawler
The author discusses Brownian Motion, Brownian motion in Several Dimensions Recurrence and Transience, and the role of rationality in the development of large-Time Behavior.
AutomaticaSystems modeling and computer simulation
149 Citations1990Naim A. Kheir
Motivation and overview continuous-time and discrete-time systems nonlinear systems analysis and modelling computer simulation computer visualization of dynamic system motion discrete-event systems manufacturing systems - modelling and simulation robotic systems and automation principles of design and analysis of simulation experiments.
IEEE NetworkPerformance modeling for mobile telephone networks
74 Citations1997Yi‐Bing Lin
A simple analytic model is described to study the effect of user mobility on the performance of a mobile telephone network and can be used to study different handoff schemes with single and mixed types of users with different mobility patterns.
EIN MATHEMATISCHES MODELL DES VERKEHRSFLUSSES
6 Citations1989D Heidemann
The traffic carrying capacity of wireless networks
3 Citations2000Preeti Gupta, P. R. Kumar
If the node locations and their destinations are randomly chosen, and all transmissions employ the same power/range, then each node only obtains a throughput of /spl Theta/ (W/spl radic/nlogn) bits/sec, if the network is optimally operated.