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.

Crescenzi, P., DI IANNI, M., Marino, A., Rossi, G., Vocca, P. (2010). Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications.. In Lecure Notes in Computer Science (pp.154-166). Springer [10.1007/978-3-642-11476-2_13].

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

DI IANNI, MIRIAM;ROSSI, GIANLUCA;
2010-01-01

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.
Structural Information and Communication Complexity
2009
16th
Rilevanza internazionale
contributo
2010
Settore INF/01 - INFORMATICA
English
Intervento a convegno
Crescenzi, P., DI IANNI, M., Marino, A., Rossi, G., Vocca, P. (2010). Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications.. In Lecure Notes in Computer Science (pp.154-166). Springer [10.1007/978-3-642-11476-2_13].
Crescenzi, P; DI IANNI, M; Marino, A; Rossi, G; Vocca, P
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/9664
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact