In this paper, we study the spatial node stationary distribution of two variations of the Random Waypoint (in short, RWP) mobility model. In particular, differently from the RWP mobility model, that connects source to destination points by straight lines, our models make use of Manhattan or (more realistically) Bezier paths. We provide analytical results for the spatial node stationary distribution for the two Manhattan based RWP mobility models and experimental evidence that the Bezier based models do not significantly differ from the Manhattan ones. This implies that Manhattan based RWP models can be considered a good approximation of the more realistic Bezier ones. As a case study, we exploit our results about one of the two Manhattan based RWP models to derive an upper bound on the transmission range of the nodes of a MANET, moving according to this model, that with high probability guarantees the connectivity of the communication graph.

Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications / P. Crescenzi; M. Di Ianni; A. Marino; G. Rossi; P. Vocca. - ELETTRONICO. - 5869:(2010), pp. 154-166. (Intervento presentato al convegno Structural Information and Communication Complexity, 16th International Colloquium, SIROCCO 2009 tenutosi a Piran, Slovenia nel May 25-27, 2009) [10.1007/978-3-642-11476-2_13].

Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications.

CRESCENZI, PIERLUIGI;MARINO, ANDREA;
2010

Abstract

In this paper, we study the spatial node stationary distribution of two variations of the Random Waypoint (in short, RWP) mobility model. In particular, differently from the RWP mobility model, that connects source to destination points by straight lines, our models make use of Manhattan or (more realistically) Bezier paths. We provide analytical results for the spatial node stationary distribution for the two Manhattan based RWP mobility models and experimental evidence that the Bezier based models do not significantly differ from the Manhattan ones. This implies that Manhattan based RWP models can be considered a good approximation of the more realistic Bezier ones. As a case study, we exploit our results about one of the two Manhattan based RWP models to derive an upper bound on the transmission range of the nodes of a MANET, moving according to this model, that with high probability guarantees the connectivity of the communication graph.
2010
Structural Information and Communication Complexity
Structural Information and Communication Complexity, 16th International Colloquium, SIROCCO 2009
Piran, Slovenia
May 25-27, 2009
P. Crescenzi; M. Di Ianni; A. Marino; G. Rossi; P. Vocca
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/558887
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 2
social impact