Shortest Path Distance in Manhattan Poisson Line Cox Process

While the Euclidean distance characteristics of the Poisson line Cox process (PLCP) have been investigated in the literature, the analytical characterization of the path distances is still an open problem. In this paper, we solve this problem for the stationary Manhattan Poisson line Cox process (MPLCP), which is a variant of the PLCP. Specifically, we derive the exact cumulative distribution function (CDF) for the length of the shortest path to the nearest point of the MPLCP in the sense of path distance measured from two reference points: (i) the typical intersection of the Manhattan Poisson line process (MPLP), and (ii) the typical point of the MPLCP. We also discuss the application of these results in infrastructure planning, wireless communication, and transportation networks.

[1]  S. Goudsmit,et al.  Random Distribution of Lines in a Plane , 1945 .

[2]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[3]  R. E. Miles.  RANDOM POLYGONS DETERMINED BY RANDOM LINES IN A PLANE, II. , 1964, Proceedings of the National Academy of Sciences of the United States of America.

[4]  M. S. Bartlett.  The Spectral Analysis of Line Processes , 1967 .

[5]  R. E. Miles,et al.  RANDOM POLYGONS DETERMINED BY RANDOM LINES IN A PLANE. , 1973, Proceedings of the National Academy of Sciences of the United States of America.

[6]  A. Rosenfeld,et al.  Image segmentation and image models , 1979, Proceedings of the IEEE.

[7]  G. A. Davies,et al.  POISSON LINE PROCESSES IN 2 SPACE TO SIMULATE THE STRUCTURE OF POROUS MEDIA: METHODS OF GENERATION, STATISTICS AND APPLICATIONS , 1990 .

[8]  P. Diaconis,et al.  Hammersley's interacting particle process and longest increasing subsequences , 1995 .

[9]  François Baccelli,et al.  Stochastic geometry and architecture of communication networks , 1997, Telecommun. Syst..

[10]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[11]  Herbert H. Einstein,et al.  Geologic Stochastic Modeling and Connectivity Assessment of Fracture Systems in the Boston Area , 2002 .

[12]  Volker Schmidt,et al.  Simulation of typical Cox–Voronoi cells with a special regard to implementation tests , 2005, Math. Methods Oper. Res..

[13]  Volker Schmidt,et al.  Fitting of stochastic telecommunication network models via distance measures and Monte–Carlo tests , 2006, Telecommun. Syst..

[14]  William W. Sampson,et al.  Planar Line Processes for Void and Density Statistics in Thin Stochastic Fibre Networks , 2007 .

[15]  H. J. Hilhorst.  Statistical properties of planar Voronoi tessellations , 2007 .

[16]  H. Hilhorst,et al.  Random Line Tessellations of the Plane: Statistical Properties of Many-Sided Cells , 2008, 0802.1869.

[17]  H. J. Hilhorsta.  Statistical properties of planar Voronoi tessellations , 2008 .

[18]  D. Stoyan,et al.  Stochastic Geometry and Its Applications , 1989 .

[19]  C. Gloaguen,et al.  Distributional properties of euclidean distances in wireless networks involving road systems , 2009, IEEE Journal on Selected Areas in Communications.

[20]  C. Gloaguen,et al.  Scaling limits for shortest path lengths along the edges of stationary tessellations , 2009, Advances in Applied Probability.

[21]  Volker Schmidt,et al.  Analysis of Shortest Paths and Subscriber Line Lengths in Telecommunication Access Networks , 2010 .

[22]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[23]  D. Aldous,et al.  Connected Spatial Networks over Random Points and a Route-Length Statistic , 2010, 1003.3700.

[24]  Cristopher Moore,et al.  Continuum Percolation Thresholds in Two Dimensions , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Johan Tykesson,et al.  Percolation in the vacant set of Poisson cylinders , 2010, 1010.5338.

[26]  Frédéric Morlot,et al.  A population model based on a Poisson line tessellation , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[27]  Martin Haenggi,et al.  Stochastic Geometry for Wireless Networks , 2012 .

[28]  Orestis Georgiou,et al.  Connectivity of networks with general connection functions , 2014, ArXiv.

[29]  Robert W. Heath,et al.  An Indoor Correlated Shadowing Model , 2014, GLOBECOM 2014.

[30]  François Baccelli,et al.  A correlated shadowing model for urban wireless networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[31]  C. Dettmann,et al.  Connectivity of networks with general connection functions , 2014, Physical review. E.

[32]  Stephen Marshall,et al.  Line structure representation for road network analysis , 2016 .

[33]  Andreas F. Molisch,et al.  Asymptotic Blind-Spot Analysis of Localization Networks Under Correlated Blocking Using a Poisson Line Process , 2017, IEEE Wireless Communications Letters.

[34]  Orestis Georgiou,et al.  Spatial networks with wireless applications , 2018, 1803.04166.

[35]  Robert W. Heath,et al.  MmWave Vehicle-to-Infrastructure Communication: Analysis of Urban Microcellular Networks , 2017, IEEE Transactions on Vehicular Technology.

[36]  Harpreet S. Dhillon,et al.  Success Probability and Area Spectral Efficiency of a VANET Modeled as a Cox Process , 2018, IEEE Wireless Communications Letters.

[37]  Harpreet S. Dhillon,et al.  Coverage Analysis of a Vehicular Network Modeled as Cox Process Driven by Poisson Line Process , 2017, IEEE Transactions on Wireless Communications.

[38]  Martin Tomko,et al.  Street Network Studies: from Networks to Models and their Representations , 2018, Networks and Spatial Economics.

[39]  François Baccelli,et al.  Poisson Cox Point Processes for Vehicular Networks , 2018, IEEE Transactions on Vehicular Technology.

[40]  François Baccelli,et al.  An Analytical Framework for Coverage in Cellular Networks Leveraging Vehicles , 2017, IEEE Transactions on Communications.

[41]  Carl P. Dettmann,et al.  Distribution of Cell Area in Bounded Poisson Voronoi Tessellations with Application to Secure Local Connectivity , 2016, Journal of Statistical Physics.

[42]  Harpreet S. Dhillon,et al.  Coverage and Rate Analysis of Downlink Cellular Vehicle-to-Everything (C-V2X) Communication , 2019, IEEE Transactions on Wireless Communications.