Abstract:We consider a point process (PP) generated by superimposing an independent Poisson point process (PPP) on each line of a 2D Poisson line process (PLP). Termed PLP-PPP, this PP is suitable for modeling networks formed on an irregular collection of lines, such as vehicles on a network of roads and sensors deployed along trails in a forest. Inspired by vehicular networks in which vehicles connect with their nearest wireless base stations (BSs), we consider a random bipartite associator graph in which each point of the PLP-PPP is associated with the nearest point of an independent PPP through an edge. This graph is equivalent to the partitioning of PLP-PPP by a Poisson Voronoi tessellation (PVT) formed by an independent PPP. We first characterize the exact distribution of the number of points of PLP-PPP falling inside the ball centered at an arbitrary location in R2 as well as the typical point of PLP-PPP. Using these distributions, we derive cumulative distribution functions (CDFs) and probability density functions (PDFs) of kth contact distance (CD) and the nearest neighbor distance (NND) of PLP-PPP. As intermediate results, we present the empirical distribution of the perimeter and approximate distribution of the length of the typical chord of the zero-cell of this PVT. Using these results, we present two close approximations of the distribution of node degree of the random bipartite associator graph. In a vehicular network setting, this result characterizes the number of vehicles connected to each BS, which models its load. Since each BS has to distribute its limited resources across all the vehicles connected to it, a good statistical understanding of load is important for an efficient system design. Several applications of these new results to different wireless network settings are also discussed.

Nearest-Neighbor and Contact Distance Distributions for Thomas Cluster Process

Nearest-Neighbor and Contact Distance Distributions for Matern Cluster Process

k -Nearest-Neighbor Clustering and Percolation Theory

The Invariance Principle for the Total Length of the Nearest-Neighbor Graph

Nearest Neighbor and Contact Distance Distribution for Binomial Point Process on Spherical Surfaces

The Law of the Iterated Logarithm for the Total Length of the Nearest Neighbor Graph

Matérn cluster process with holes at the cluster centers

Distributed Information Theoretic Clustering

The cylindrical K-function and Poisson line cluster point processes

Clustering in point processes on linear networks using nearest neighbour volumes

Quantifying repulsiveness of determinantal point processes

Cluster tomography in percolation

Contact Process on Regular Tree with Random Vertex Weights

Nearest neighbor empirical processes

Fluctuations of the connectivity threshold and largest nearest-neighbour link

Central limit theorems for the nearest neighbour embracing graph in Euclidean and hyperbolic space

Properties of a Random Bipartite Geometric Associator Graph Inspired by Vehicular Networks

Extremal clustering and cluster counting for spatial random fields

Extremal behavior of stationary marked point processes

Statistical Inference for Networks of High-Dimensional Point Processes

Heterogeneous Millimeter Wave Wireless Power Transfer with Poisson Cluster Processes