Smooth movement and Manhattan path based Random Waypoint mobility

• Published in: Information processing letters Vol. 111; no. 5; pp. 239 - 246
• Main Authors: Crescenzi, Pilu, Di Ianni, Miriam, Marino, Andrea, Merlini, Donatella, Rossi, Gianluca, Vocca, Paola
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 01.02.2011; Elsevier; Elsevier Sequoia S.A
• Subjects: Algorithmics. Computability. Computer arithmetics; Applied sciences; Combinatorics; Combinatorics. Ordered structures; Computer science; control theory; systems; Exact sciences and technology; Graph theory; Graphs; Interconnection networks; Joining; Mathematical analysis; Mathematical models; Mathematics; Miscellaneous; Mobile communications networks; Mobility models; Movement; Network topology; Probability distribution; Sciences and techniques of general use; Studies; Theoretical computing; Upper bounds; Waypoints; Wireless networks; Interconnection networks; Mobility models; Network topology; Interconnection network; Computer theory; Node; Transmission; Mobility; Probability; Probability distribution; Upper bound; Graph connectivity; Distribution; Information processing; Distribution function; Communication graph; Algorithm analysis
• ISSN: 0020-0190; 1872-6119
• DOI: 10.1016/j.ipl.2010.12.009

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. ► It is analytically provided the spatial node stationary distribution of a variation of Random Waypoint mobility model. ► The movement of the nodes is smooth. ► It is derived a transmission range of the nodes of a MANET, moving according to this model, that guarantees the connectivity of the network with high probability.