CS Paper Radar

A Survey of Typical-Cell Volume Distributions in Poisson--Voronoi and Poisson--Delaunay Tessellations: Analytical Theory, High-Dimensional Limits, and Wireless Applications

Minghua Xia, Tian Shi, Wenkunn Wen

cs.IT ·submitted 2026-08-12 20:17 UTC · v1
publishedsurvey

Abstract

Random spatial tessellations generated by point processes provide fundamental models for proximity, space partitioning, and local geometry in stochastic systems. Poisson--Voronoi and Poisson--Delaunay tessellations induced by homogeneous Poisson point processes form a canonical dual pair used in stochastic geometry, computational geometry, spatial statistics, and wireless-network analysis. Their typical-cell volume distributions provide important geometric inputs for modeling coverage, traffic load, clustering, connectivity, and other system characteristics. Despite extensive study, the literature remains analytically asymmetric. For Poisson--Voronoi cell volumes, exact integral representations exist in certain planar settings, while a recent scale--shape factorization provides an exact general-dimensional representation with conditional Gamma structure. However, the normalized shape laws and unbounded facet-count mixture remain implicit, and tractable unconditional closed-form distributions are unavailable. Practical modeling therefore relies largely on simulation, moment characterizations, and empirical approximations. By contrast, Poisson--Delaunay simplex volumes admit dimension-explicit PDFs, CDFs, and moment formulas derived through Mellin-transform analysis and Meijer's \(G\)-function representations. Motivated by this contrast, this paper surveys typical-cell volume distributions in Poisson--Voronoi and Poisson--Delaunay tessellations. We review the main analytical methods, synthesize exact and approximate results, summarize emerging high-dimensional limits, and discuss wireless-network applications, including load modeling, cooperative transmission, and three-dimensional architectures. We also identify open problems concerning unconditional Poisson--Voronoi distributions, non-Poisson spatial models, data-driven geometric inference, and dimension-aware network modeling.

Comment
23 pages, 3 figures, 3 tables, Accepted for publication in IEEE Access

Closest papers

Nearest neighbours by meaning across the whole index.

Stochastic Geometry Meets Optimization: Data-Driven Cellular Planning

cs.IT cs.NI ·2026-10-22 ·Abhishek K. Shukla, Abhishek K. Gupta, Ketan Rajawat
similarity 0.62
Abstract

Deployment optimization of base stations (BSs) is critical for improving cellular network performance metrics such as coverage and capacity, impacting user experience, scalability, and infrastructure cost-effectiveness. Traditional methods that optimize precise BS locations do not generally provide broader insights into spatial deployment priorities or alternative viable deployments. Stochastic geometry approaches, on the other hand, offer a more interpretable intensity-based framework, but rarely utilize real-world user location data or investigate optimal BS deployment strategies. In this work, we propose a data-driven stochastic geometry-based approach that optimizes BS deployment intensity to maximize a network performance metric using samples from an unknown user-location distribution. We specialize the framework to an inhomogeneous Poisson point process (PPP) for cellular coverage analysis. The resulting infinite-dimensional problem is discretized over the deployment area and solved using sampled user locations. We characterize the discretization and sampling errors, apply stochastic mirror ascent to solve the empirical problem, and analyze the selection of concrete BS deployments using independent validation samples. Unlike traditional methods, our approach yields an optimized spatial intensity that reveals deployment priorities across regions and accommodates practical deployment constraints, multi-tier networks, and incremental deployment scenarios. Numerical experiments with synthetic and real-world spatial demand data demonstrate the proposed approach under different network configurations.

0.21

Visibility graphs of irregularly sampled two-dimensional fields via Voronoi tessellations

cs.CG math.DScond-mat.stat-mechphysics.data-an ·2026-11-12 ·Francisco J. Muñoz, Juan Carlos Nuño
similarity 0.62
Abstract · 10 pages, 5 figures

Visibility graphs map a time series into a network by linking two data whenever the straight line between them is not obstructed by intermediate data. Their extension to two-dimensional fields has so far been restricted to regular lattices, where visibility is checked along a finite number of lattice directions. We propose a definition for scalar data sampled at arbitrary, irregularly scattered points of the plane. Each point is assigned its Voronoi cell, so that the data become a landscape of prisms, and two points are linked when the line of sight between them clears the cells crossed by the connecting segment. This yields horizontal ($\HVGV$) and natural ($\NVGV$) Voronoi visibility graphs that reduce exactly to the classical horizontal and natural visibility graphs when the points are collinear, contain the Gabriel graph of the point set, and can be built by an exact walk through the Delaunay triangulation. For uncorrelated heights, the horizontal graph depends only on the ranks of the data, so its statistics are independent of the marginal distribution. The probability that two points see each other is $2/[(M+1)(M+2)]$, where $M$ is the number of Voronoi cells crossed, which reduces the problem to the geometry of the tessellation. For Poisson points this gives a degree distribution with a scale-free tail $P(k)\simeq(π^3/4)\,k^{-2}$ and a mean degree that grows as $(π^3/8)\ln N$, in contrast with the finite value $\langle k\rangle=4$ of one-dimensional series. Two dimensions are therefore the marginal case in which isotropic horizontal visibility ceases to be local. Numerical simulations with up to $N=1.28\times10^5$ points support these predictions.

0.28

Unified Geometric--Kinematic Laws of Mobility in 3D Cellular Networks

cs.IT ·2026-10-16 ·Tian Shi, Minghua Xia
top venue similarity 0.60
Abstract · 15 pages, 8 figures, 2 tables, to appear in IEEE TWC

Mobility in three-dimensional (3D) cellular networks induces frequent handovers and random sojourn times for aerial users. Analyzing these events is challenging because they jointly depend on user trajectories and random service-boundary geometry. This paper develops a unified geometric--kinematic framework in which service regions form a stationary random tessellation, their boundaries constitute a random closed set, and user motion follows a cruise--turn mobility model. Under the stated stationarity, isotropy, and independence conditions, the handover rate satisfies the exact law \(H=(S_V/2)\bar v\), where \(S_V\) is the specific surface area and \(\bar v\) is the long-run mean speed. The forward boundary-distance distribution provides the local geometric input to an effective-traversal approximation for the mean remaining sojourn time. These results link global and local geometric descriptors to complementary mobility metrics. Combining the handover law with link coverage yields a handover-aware effective spectral efficiency for base station (BS) density selection and service-architecture comparison. We then specialize the framework to Poisson--Voronoi single-BS service and Poisson--Delaunay four-BS coordinated multi-point service; under both models, the handover rate scales as \(λ^{1/3}\bar v\). Numerical results corroborate the exact handover expressions, assess the sojourn-time approximations, and show how user speed and interruption duration affect the preferred density and architecture.

0.49

Voronoi-Markov chain and spatial entropy for point pattern analysis

cs.IT ·2026-09-28 ·James C. Mathews, Francisco Couzo, Aleksandr Petrov, Avijit Chatterjee, Saad Nadeem
top venuecode/data similarity 0.57
Abstract · NeurIPS'26 Main Conference (Accepted)

In this paper, we revisit the concept of entropy in the spatial context with the aim of deriving computable and interpretable metrics for point pattern analysis in domains such as histopathology. We discuss stochastic point process assumptions like Poisson homogeneity and Simple Sequential Inhibition (SSI) and review established results for Voronoi and Delaunay tilings of point sets for their potential to provide null distributions for rigorous empirical hypothesis testing. We present (1) a novel "dense basin entropy" defined in terms of the Ord distribution supported on Voronoi basins, which is shown to be sensitive to clustering, and (2) a related Markov chain designed as a simplification or approximation of Brownian motion in the underlying planar domain. We investigate bounds on the dense basin entropy in the SSI regime and in empirical data, and show that the entropy rate and spectral gap of the Markov chain lead to sharp discrimination metrics. Finally, we demonstrate a generalization to multiple-set analysis via aggregation of one set over the Markov invariant measure for another. Simulations and experiments in histopathology show that our proposed metrics offer insights complementary to other instantiations of entropy in spatial analysis. The code can be found on our SMProfiler GitHub: https://github.com/nadeemlab/SMProfiler.

0.56

Kinetic Handover Modeling in Nonstationary Cellular Networks with Fluid Spatiotemporal Stochastic Geometry

cs.NI ·2026-10-25 ·Wen-Yu Dong, Zheng Lin, Jinfeng Xu, Yuxin Zhang, Zihan Fang +2 more
similarity 0.56
Abstract · 14 pages, 7 figures

Inferring directional handover traffic from aggregate mobility observations remains challenging because population density evolution does not fully describe the movement of individual users across cell boundaries. This paper develops a kinetic framework for geometry-induced serving-region crossings in nonstationary cellular networks, connecting boundary-normal velocity statistics with fluid spatiotemporal stochastic geometry (F-STSG) for density-based transport reconstruction. The framework distinguishes signed net population transfer from gross bidirectional crossings and reveals two information limits: density evolution does not uniquely determine physical pairwise transport, while first-order transport alone cannot resolve counter-moving crossings. We establish exact recovery conditions for potential transport and develop coherent and Gaussian mobility closures for estimating directional crossing rates. Sharp moment-constrained bounds further characterize the remaining uncertainty under bounded normal velocities without assuming a specific velocity distribution. An error bound links directional estimation accuracy to transport reconstruction and unresolved mobility information. The formulation also recovers the classical stationary Poisson--Voronoi handover law. Numerical experiments examine the information limits, reconstruction sensitivity, and closure accuracy. On 47 held-out vehicular simulation windows, F-STSG achieves lower net-flow reconstruction errors than three baselines, while auxiliary velocity statistics improve directional estimates under matched Gaussian mobility.

0.17

Coverage Analysis of Large-Scale HAPS Networks Using Directional Beams

eess.SP ·2026-08-15 ·Zhengying Lou, Baha Eddine Youcef Belmekki, Mohamed-Slim Alouini
top venuehighly cited similarity 0.55
Abstract

High-altitude platform stations (HAPS) are pivotal in next-generation wireless networks for reducing core network burdens and enabling cost-effective communication. In this article, we propose a spherical stochastic geometry-based analytical framework for the coverage performance evaluation of HAPS networks. Considering the significant influence of directional antenna gain on interference evaluation, we analyze coverage performance under a general channel model that accommodates various beam patterns. Analytical expressions of the uplink and downlink coverage probabilities in cellular and cell-free networks are provided respectively and their accuracy are verified by Monte Carlo simulation. Furthermore, the influences of network-level and physical-level parameters on coverage probability are studied. Finally, several factors that align with the analytical framework of this article are discussed.

0.69

Performance Evaluation of HAPS-enabled Coverage Enhancement in Hard-to-Reach Areas

cs.NI ·2026-09-04 ·Hao Lin, Mustafa A. Kishk, Mohamed-Slim Alouini
top venue similarity 0.54
Abstract · 15 pages, 12 figures, published in IEEE Transactions on Wireless Communications

High altitude platform stations (HAPSs) are becoming a key component of future non-terrestrial networks (NTNs). HAPSs can serve a larger area than uncrewed aerial vehicles (UAVs) and offer lower propagation latency, maintenance expense, and energy costs than satellites. A major application of HAPSs is to serve the areas where terrestrial network (TN) deployment is infeasible, especially in hard-to-reach areas and post-disaster areas. For instance, in the Amazon rainforest, the Mediterranean region, and deserts, TN deployment is severely constrained by geographical and environmental conditions. Only areas close to transportation networks or coastlines can be covered, while large areas remain uncovered. Such coverage holes in hard-to-reach areas are typically overlooked in existing literature. Motivated by these realistic cases, in this paper, we use tools from stochastic geometry to mathematically model hard-to-reach areas where cellular terrestrial infrastructure only exists at their perimeter. We propose to deploy a HAPS constellation over this hard-to-reach area to enhance connectivity. For that setup, we derive the downlink (DL) and uplink (UL) coverage performance of the considered user equipment (UE) as a function of the location of the UE inside the coverage hole. Our results show how the number of HAPSs, beamwidth, and HAPS altitude affect the DL and UL coverage probabilities. Finally, we provide multiple useful guidelines for future HAPS deployment.

0.46

Doppler-Shannon Association in Vehicular Networks: A Stochastic Geometry Analysis

eess.SP ·2026-10-27 ·Ashutosh Balakrishnan, Francois Baccelli, Sanjoy Kumar Jhawar, Philippe Martins
similarity 0.54
Abstract · The manuscript is 17 pages

Historically, in cellular networks, the user equipment (UE) association with a base station (BS) has been largely confined to nearest BS association strategies. Unlike cellular networks wherein the BSs are static, vehicular networks are prone to high mobility, resulting in the UE experiencing a Doppler shift. The Doppler shift further results in the fading channel exhibiting high temporal variability. In this work, we present a novel stochastic geometry framework, modeling the effects of the Doppler shift on the physical layer network performance through the coherence time. First, the statistics of the Doppler shift are studied in a two- and three-dimensional Poisson point process (PPP) setting. The distribution and the geometric factors influencing the Doppler shift are analyzed. Next, we propose Doppler shift aware utilities, modeling the Doppler shift induced Shannon rate achievable in time-selective fading links. Through these utilities, we analytically study the outage and coverage probabilities for a UE to achieve a given quality of service. These probabilities are computed based on the optimal BS association in vehicular networks, which goes beyond the closest Euclidean distance. In the UE-BS line of sight, the novel BS association policies factor the BS direction of motion and the fading gain, in addition to the Euclidean distance. We show that the nearest BS is no longer the optimal BS association, resulting in non-convex coverage tessellations associated with the BSs. Our analytical and simulation results illustrate the need for a Doppler shift correction, complementing the ideal SNR based Shannon performance. The network performance achieved through the proposed Doppler-Shannon based association is proved, analytically as well as through simulations, to be superior to the classical Shannon based association.

0.56