Properties of Random Direction Models - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2004

Properties of Random Direction Models

Don Towsley
  • Fonction : Auteur
Benyuan Liu
  • Fonction : Auteur
Zhen Liu
  • Fonction : Auteur

Résumé

A number of mobility models have been proposed for the purpose of either analyzing or simulating the movement of users in a mobile wireless network. Two of the more popular are the random waypoint and the random direction models. The random waypoint model is physically appealing but difficult to understand. Although the random direction model is less appealing physically, it is much easier to understand. User speeds are easily calculated, unlike for the waypoint model, and, as we will observe, user positions and directions are uniformly distributed. The contribution of this paper is to establish this last property for a rich class of random direction models that allow future movements to depend on past movements. To this end, we consider finite one- and two-dimensional spaces. We consider two variations, the random direction model with wrap around and with reflection. We establish a simple relationship between these two models and, for both, show that positions and directions are uniformly distributed in steady-state for a class of Markov movement models regardless of initial position. In addition, we establish a sample path property for both models, namely that any piecewise linear movement applied to a user preserves the uniform distribution of position and direction provided that users were initially uniformly throughout the space with equal likelihood of being pointed in any direction.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-5284.pdf (320.5 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00070716 , version 1 (19-05-2006)

Identifiants

  • HAL Id : inria-00070716 , version 1

Citer

Philippe Nain, Don Towsley, Benyuan Liu, Zhen Liu. Properties of Random Direction Models. RR-5284, INRIA. 2004, pp.25. ⟨inria-00070716⟩
164 Consultations
710 Téléchargements

Partager

Gmail Facebook X LinkedIn More