Smooth movement and Manhattan path based Random Waypoint mobility

Authors:
Pilu Crescenzi;Miriam Di Ianni;Andrea Marino;Donatella Merlini;Gianluca Rossi;Paola Vocca
Affiliations:
Dipartimento di Sistemi e Informatica, Universití degli Studi di Firenze, Firenze, Italy;Dipartimento di Matematica, Universití degli Studi di Roma "Tor Vergata", Roma, Italy;Dipartimento di Sistemi e Informatica, Universití degli Studi di Firenze, Firenze, Italy;Dipartimento di Sistemi e Informatica, Universití degli Studi di Firenze, Firenze, Italy;Dipartimento di Matematica, Universití degli Studi di Roma "Tor Vergata", Roma, Italy;Dipartimento di Matematica "Ennio De Giorgi", Universití del Salento, Lecce, Italy
Venue:
Information Processing Letters
Year:
2011

Citing 9
Cited 0

An introduction to the analysis of algorithms

An introduction to the analysis of algorithms
Mobility modeling in wireless networks: categorization, smooth movement, and border effects

ACM SIGMOBILE Mobile Computing and Communications Review
The Spatial Node Distribution of the Random Waypoint Mobility Model

Mobile Ad-Hoc Netzwerke, 1. deutscher Workshop über Mobile Ad-Hoc Netzwerke WMAN 2002
The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks

IEEE Transactions on Mobile Computing
Spatial Node Distribution of the Random Waypoint Mobility Model with Applications

IEEE Transactions on Mobile Computing
The random trip model: stability, stationary regime, and perfect simulation

IEEE/ACM Transactions on Networking (TON)
Fast flooding over Manhattan

Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Modelling mobility: a discrete revolution

ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming: Part II
Spatial node distribution of manhattan path based random waypoint mobility models with applications

SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity

Quantified Score

Hi-index	0.89

Visualization

Abstract

In this paper, we study the stationary node distribution of a variation of the Random Waypoint mobility model, in which nodes move in a smooth way following one randomly chosen Manhattan path connecting two points. We provide analytical results for the spatial node stationary distribution of this model. As an application, we exploit this result to derive an upper bound on the transmission range of the nodes of a MANET, moving according to this model, that guarantees the connectivity of the communication graph with high probability.