Random waypoint mobility model in cellular networks

In this paper we study the so-called random waypoint (RWP) mobility model in the context of cellular networks. In the RWP model the nodes, i.e., mobile users, move along a zigzag path consisting of straight legs from one waypoint to the next. Each waypoint is assumed to be drawn from the uniform distribution over the given convex domain. In this paper we characterise the key performance measures, mean handover rate and mean sojourn time from the point of view of an arbitrary cell, as well as the mean handover rate in the network. To this end, we present an exact analytical formula for the mean arrival rate across an arbitrary curve. This result together with the pdf of the node location, allows us to compute all other interesting measures. The results are illustrated by several numerical examples. For instance, as a straightforward application of these results one can easily adjust the model parameters in a simulation so that the scenario matches well with, e.g., the measured sojourn times in a cell.

[1]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[2]  Jorma T. Virtamo,et al.  Random waypoint model in n-dimensional space , 2005, Oper. Res. Lett..

[3]  Christian Bettstetter,et al.  On the Connectivity of Ad Hoc Networks , 2004, Comput. J..

[4]  Christian Wagner,et al.  The Spatial Node Distribution of the Random Waypoint Mobility Model , 2002, WMAN.

[5]  Hannes Hartenstein,et al.  Stochastic Properties of the Random Waypoint Mobility Model , 2004, Wirel. Networks.

[6]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[7]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[8]  Paolo Santi,et al.  An analysis of the node spatial distribution of the random waypoint mobility model for ad hoc networks , 2002, POMC '02.

[9]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[10]  R. Syski,et al.  Fundamentals of Queueing Theory , 1999, Technometrics.

[11]  Tracy Camp,et al.  Stationary distributions for the random waypoint mobility model , 2004, IEEE Transactions on Mobile Computing.

[12]  Mingyan Liu,et al.  Random waypoint considered harmful , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  Sheldon M. Ross,et al.  Introduction to Probability Models, Eighth Edition , 1972 .

[14]  D. Vere-Jones.  Markov Chains , 1972, Nature.

[15]  Carl M. Harris,et al.  Fundamentals of queueing theory (2nd ed.). , 1985 .

[16]  Esa Hyytiä,et al.  Connectivity Properties of Random Waypoint Mobility Model for Ad Hoc Networks , 2005, Med-Hoc-Net.