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

Area of Science:

• Stochastic Geometry
• Wireless Networks
• Point Processes

Background:

• Modeling irregular networks like vehicular or sensor networks requires advanced point process techniques.
• Existing models may not fully capture the complexities of networks formed on irregular line structures.

Purpose of the Study:

• To develop and analyze a novel point process model (PLP-PPP) for irregular networks.
• To characterize the distribution of node degrees in a random bipartite graph associated with this point process.
• To provide statistical insights for efficient wireless network design.

Main Methods:

• Superimposing a Poisson point process (PPP) on each line of a 2D Poisson line process (PLP) to create the PLP-PPP model.
• Utilizing Poisson Voronoi tessellation (PVT) to analyze the association graph.
• Deriving distributions for point counts, contact distances, nearest neighbor distances, and node degrees.

Main Results:

• Exact distribution of points within a ball for the PLP-PPP.
• Derived cumulative distribution functions (CDFs) and probability density functions (PDFs) for k-th contact distance and nearest neighbor distance.
• Approximated the distribution of node degrees for the random bipartite associator graph.

Conclusions:

• The PLP-PPP model provides a robust framework for analyzing irregular networks.
• The derived node degree distributions offer critical insights into base station load in vehicular networks.
• These findings are applicable to various wireless network scenarios requiring efficient resource allocation.