Smooth movement and Manhattan path based Random Waypoint mobility

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.

[1]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[2]  William M. McEneaney,et al.  Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming , 2012 .

[3]  Gianluca Rossi,et al.  Spatial Node Distribution of Manhattan Path Based Random Waypoint Mobility Models with Applications , 2009, SIROCCO.

[4]  M. Vojnovic,et al.  The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation , 2006, IEEE/ACM Transactions on Networking.

[5]  Noga Alon,et al.  The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[6]  Jorma T. Virtamo,et al.  Spatial node distribution of the random waypoint mobility model with applications , 2006, IEEE Transactions on Mobile Computing.

[7]  Gilbert Laporte,et al.  Expected Distances between Two Uniformly Distributed Random Points in Rectangles and Rectangular Parallelpipeds , 1993 .

[8]  Renzo Sprugnoli,et al.  The Method of Coefficients , 2007, Am. Math. Mon..

[9]  Andrea E. F. Clementi,et al.  Fast flooding over Manhattan , 2012, Distributed Computing.

[10]  Stephane Durocher,et al.  Balancing Traffic Load Using One-Turn Rectilinear Routing , 2009, J. Interconnect. Networks.

[11]  Jean-Yves Le Boudec,et al.  The Random Trip Model: Stability, Stationary Regime, and Perfect Simulation , 2006, IEEE/ACM Transactions on Networking.

[12]  Paolo Santi,et al.  The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[13]  Tomasz Imielinski,et al.  Mobile Computing , 1996 .

[14]  Philippe Flajolet,et al.  An introduction to the analysis of algorithms , 1995 .

[15]  Christian Bettstetter,et al.  Mobility modeling in wireless networks: categorization, smooth movement, and border effects , 2001, MOCO.

[16]  Andrea E. F. Clementi,et al.  Modelling mobility: A discrete revolution , 2011, Ad Hoc Networks.

[17]  Christian Wagner,et al.  The Spatial Node Distribution of the Random Waypoint Mobility Model , 2002, WMAN.

[18]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[19]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .