Spatial node distribution of the random waypoint mobility model with applications

Author

Hyytiä, Esa ; Lassila, Pasi ; Virtamo, Jorma

Author_Institution

Centre for Quantifiable Quality of Service in Commun. Systerns, Norwegian Univ. of Sci. & Technol., Trondheim, Norway

Volume

5

Issue

6

fYear

2006

fDate

6/1/2006 12:00:00 AM

Firstpage

680

Lastpage

694

Abstract

The random waypoint model (RWP) is one of the most widely used mobility models in performance analysis of ad hoc networks. We analyze the stationary spatial distribution of a node moving according to the RWP model in a given convex area. For this, we give an explicit expression, which is in the form of a one-dimensional integral giving the density up to a normalization constant. This result is also generalized to the case where the waypoints have a nonuniform distribution. As a special case, we study a modified RWP model, where the waypoints are on the perimeter. The analytical results are illustrated through numerical examples. Moreover, the analytical results are applied to study certain performance aspects of ad hoc networks, namely, connectivity and traffic load distribution.

Keywords

ad hoc networks; telecommunication network routing; telecommunication traffic; ad hoc networks; network connectivity; performance analysis; random waypoint mobility model; spatial node distribution; traffic load distribution; Ad hoc networks; Analytical models; Leg; Performance analysis; Polynomials; Routing protocols; Shape; System performance; Telecommunication traffic; Turning; Mobility modeling; ad hoc networking; connectivity.; random waypoint model;

fLanguage

English

Journal_Title

Mobile Computing, IEEE Transactions on

Publisher

ieee

ISSN

1536-1233

Type

jour

DOI

10.1109/TMC.2006.86

Filename

1624340