CS Paper Radar

Stochastic Geometry Meets Optimization: Data-Driven Cellular Planning

Abhishek K. Shukla, Abhishek K. Gupta, Ketan Rajawat

cs.IT cs.NI ·submitted 2026-10-22 18:36 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

A Framework for Enterprise Network Dimensioning

cs.IT ·2026-08-19 ·Gourab Ghatak
top venue similarity 0.64
Abstract

We study radio node (RN) placement for indoor enterprise networks. Using stochastic geometry (SG), we derive the meta-distribution (MD) of the SINR for a test user equipment (UE), with and without cooperation from outdoor macro base stations (MBSs), and compare these results with an integer linear programming (ILP) approach. SG provides an estimate of the required number of RNs but not their locations, while ILP can yield inaccurate local optima and requires high computational power. To address this, we investigate clustering-based algorithms for initializing RN locations using UE location distributions. Along with standard methods, we propose a weighted $k$-harmonic means (WKHM) clustering strategy tailored to maximize SINR. We then introduce a constrained sequential minimum cut algorithm, \texttt{SeqMinCut}, to merge multiple RNs into larger cells and further improve SINR. This is the first work that integrates SG-based statistical analysis, optimization, and clustering to obtain system design insights, dimensioning rules, and planning strategies for enterprise 5G.

0.37

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

cs.IT ·2026-10-16 ·Tian Shi, Minghua Xia
top venue similarity 0.62
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

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

cs.IT ·2026-08-12 ·Minghua Xia, Tian Shi, Wenkunn Wen
publishedsurvey similarity 0.62
Abstract · 23 pages, 3 figures, 3 tables, Accepted for publication in IEEE Access

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.

0.62

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.60
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

ComBO: Community Bayesian Optimization for Carrier Shutdown in HAPS-Hypercell Networks

cs.IT ·2026-11-10 ·Matteo Bernabè, Leonardo Spampinato, David López-Pérez, Nicola Piovesan
similarity 0.58
Abstract

In this paper, we investigate carrier shutdown (CS) in high-altitude platform station (HAPS)-Hypercell-assisted networks, leveraging network-wide information to optimize both coverage macro cells and capacity cells CS. To address the high dimensionality of this problem, we propose ComBO, a community-aware Bayesian optimization framework that exploits user equipment (UE) reference signal received power (RSRP) reports to construct a fallback graph representing the underlying network and identify groups of strongly coupled cells. The resulting communities decompose the original optimization problem into lower-dimensional subproblems, which are sequentially optimized using trust region Bayesian optimization (TuRBO) and refined through a final joint search. Evaluation in a high-fidelity 3GPP-based system-level environment shows that ComBO consistently outperforms legacy CS strategies and overcomes the scalability limitations of global Bayesian optimization (BO). Considering normalized terrestrial power ComBO achieves nearly 84% savings while preserving quality of service. These results demonstrate the potential of community-aware decomposition as a scalable approach to large-scale network optimization.

0.26

Towards Environment-Aware 6G Network Planning: An Any-to-Any Channel Knowledge Map Approach

eess.SP ·2026-11-18 ·Yilong Chen, Jiaxuan Li, Yuan Guo, Wenhai Lai, Xinhao Li +5 more
similarity 0.56
Abstract

Planning sixth-generation (6G) networks for reliable coverage across diverse environments is challenging, as it requires channel knowledge between candidate network node locations and potential service regions. This article proposes an environment-aware network planning framework based on any-to-any (X2X) channel knowledge maps (CKMs), which characterize channels between arbitrary transmitter-receiver location pairs. Within this framework, we first construct X2X CKMs from environmental information, sparse channel measurements, or both, with map types and spatial resolutions selected according to the planning task. We then use these maps to predict coverage and optimize network deployment and configuration subject to service requirements and practical constraints, while accounting for subsequent network operation. Finally, field measurements assess channel prediction accuracy and deployment performance, providing feedback for CKM correction and deployment refinement. We discuss implementation methods and tradeoffs across these stages. Case studies illustrate the effectiveness of the framework for indoor intelligent reflecting surface (IRS) deployment and outdoor base station (BS) deployment. Live-network trials further demonstrate coverage gains from IRS deployment and BS reconfiguration, with measurement feedback supporting CKM calibration and configuration refinement.

0.23

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.56
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

Agents in the Scene: An Agentic Framework for Resource-Efficient Site-Specific Base Station Deployment

eess.SY ·2026-09-16 ·Zihao Zhou, Zhaolin Wang, Yuanwei Liu
similarity 0.55
Abstract

An agentic framework is proposed for autonomous site-specific base station (BS) deployment in wireless network planning. In contrast to conventional approaches that rely on manual site surveys or extensive ray-tracing (RT) simulations with significant human intervention, the proposed framework autonomously explores and optimizes BS deployment under a limited RT evaluation budget, enabling resource-efficient network planning. To this end, a continuous, geometry-grounded deployment action space is first constructed from three-dimensional (3D) wireless digital twins. Within this action space, an agent team operates through a stateful perception--reasoning--reflection loop. Specifically, a Placement Agent first generates candidate BS deployments in two complementary modes: an experience-guided mode that refines promising solutions, and an exploration mode that avoids getting stuck in local optima. After the candidate deployments are evaluated through RT, a Reflection Agent interprets the RT results together with the scene geometry, identifies performance-limiting factors such as blockage, overlapping coverage, and uncovered areas, and converts these diagnoses into guidance for subsequent deployment. Through this iterative process, site-specific experience is accumulated and deployment plans are optimized without human intervention. Numerical results in two realistic urban scenarios show that: 1) the proposed approach substantially outperforms heuristic, learning-based, and large language model (LLM)-assisted methods; 2) it achieves highly competitive coverage against the optimal solution while requiring substantially fewer transmitter-level RT evaluations; 3) site-specific reflection effectively turns raw RT feedback into refinement guidance, whereas the dual-mode mechanism preserves diversity and facilitates escape from local optima.

0.26