Optimal 6G Transmitter Placement in Realistic Urban Environments

Lukas Taus, Yen-Hsi Richard Tsai, Jeffrey G. Andrews

High-fidelity 3D model of San Francisco used for ray-tracing simulations

High-fidelity 3D model of San Francisco used for ray-tracing simulations.

Overview

Imagine you are a telecom engineer tasked with placing a handful of wireless towers across a dense city like San Francisco. Where should they go? Place them poorly and whole neighborhoods lose signal; place them naively and towers drown each other out with interference. This project answers that question with mathematics.

We develop a rigorous framework that treats the tower placement problem as a mathematical optimization. Using physics-accurate ray tracing, we simulate exactly how radio signals bounce off real buildings, diffract over rooftops, and scatter through glass and concrete. On top of this realistic propagation model, we prove that our objective has a special mathematical property called submodularity — a diminishing-returns structure that guarantees our greedy placement algorithm (IA-SPA) always finds a solution within a provable factor of optimal.

Tested against the real-world tower deployments of AT&T and T-Mobile in San Francisco, IA-SPA achieves up to 70% higher mean data rates and slightly improved interference levels (2% lower interference) using the same number of towers.

1. High-Fidelity Signal Propagation

Standard placement heuristics often rely on simplified "disk" models. Our method utilizes Sionna RT to perform site-specific ray tracing. This accounts for:

The figure on the right illustrates ray-traced signal propagation in an urban environment. Each colored path represents a signal ray bouncing between buildings, capturing the complexity that simple disk models miss entirely.

Ray Tracing Example

2. The Objective Functional \(\mathcal{S}(T)\)

We consider the problem of optimally placing a set of transmitters \(T = \{t_1, \dots, t_n\} \subset \Omega\) in a physical environment \(\Omega \subseteq \mathbb{R}^n\), where signal propagation is governed by a spatially varying medium \(\mu(x)\). Each location \(y \in \Omega\) receives signal contributions from all transmitters through a propagation model \(P(y,x)\). A natural performance measure is the Signal-to-Interference-and-Noise Ratio (SINR):

\[ \text{SINR}(y, T) = \frac{\max_{t \in T} P(y, t)} {\sum_{t \in T} P(y, t) - \max_{t \in T} P(y, t) + \sigma^2} \]

While physically accurate, this formulation induces a non-convex optimization landscape with many local optima. To overcome this, we introduce a family of aggregated surrogate measures \(\mathcal{P}_{\text{MAX}}\) and \(\mathcal{P}_{\text{SUM}}\), and define a spatially aggregated objective functional:

\[ \mathcal{S}(T) = \mathbb{E}_{Y \sim f}\left[\bar{W}(\mathcal{P}(Y, T))\right] \]

where \(f(y)\) is a spatial density encoding region importance and \(\bar{W}(\kappa) = \int_0^\kappa w(s)\,ds\) is the anti-derivative of a monotone utility function \(w\). We formulate two equivalent placement problems:

\[ \min_{T \subseteq \Omega} |T| \quad \text{s.t.} \quad \mathcal{S}(T) \geq \beta \qquad \text{or} \qquad \max_{T \subseteq \Omega} \mathcal{S}(T) \quad \text{s.t.} \quad |T| \leq \beta. \]

Key theoretical results

3. IA-SPA: Interference-Aware Submodular Placement Algorithm

Placement isn't just about coverage — it's about managing interference. IA-SPA specifically targets areas where the SINR is lowest, ensuring robust "edge-of-cell" performance for every user in the network.

Algorithm 1: IA-SPA
Input: Initial deployment \(T_0\), budget or coverage requirement \(\beta\)
1:  Let \(T = T_0\)
2:  While budget or coverage requirement not met do
3:     Compute \(\mathcal{G}(x \mid T) = \mathcal{S}(T \cup \{x\}) - \mathcal{S}(T)\) for all \(x \in \mathcal{V}\)
4:     Let \(\Omega_\varepsilon = \{y \in \Omega \mid \mathcal{G}(y \mid T) \geq (1-\varepsilon)\max_{z} \mathcal{G}(z \mid T)\}\)
5:     Choose \(x^* \in \Omega_\varepsilon\) uniformly at random
6:     \(T \leftarrow T \cup \{x^*\}\)
7:  End While
8:  Return \(T\)

4. Case Study: San Francisco

To establish a realistic baseline, we utilized building footprint data and existing tower locations for AT&T and T-Mobile sourced from open-source network datasets. This allows us to compare IA-SPA directly against real-world engineering deployments in a dense 3D environment.

3D Map of San Francisco

High-fidelity 3D model of San Francisco used for ray-tracing simulations.

Quantitative Comparison against Real-World Baselines

The table below summarizes performance of IA-SPA compared to existing carrier deployments using the same number of towers.

AT&T Scenario T-Mobile Scenario
Metric ReferenceIA-SPAChange ReferenceIA-SPAChange
Throughput [MBps]
Mean Rate 21.1736.12+70.62% 10.0631.72+215.49%
Edge Rate (5th pct.) 3.578.38+134.58% 1.119.55+758.39%
Interference [nW]
Mean Interference 2.242.19−2.04% 17.541.11−93.70%
Max Interference 495.86473.93−4.42% 20491.9214.04−98.96%
SF Coverage Comparison

Data rate coverage maps: AT&T baseline (left) vs. IA-SPA optimized placement (right) in San Francisco.

SF Interference Comparison

Interference maps: AT&T baseline (left) vs. IA-SPA optimized placement (right). IA-SPA dramatically reduces peak interference.

5. Florence — Exclusionary Zones

For Florence, we demonstrate IA-SPA's ability to handle exclusionary zones — historical landmarks where tower placement is prohibited.

3D Map of Florence

High-fidelity 3D model of Florence used for ray-tracing simulations.

Exclusion Zone Florence

Exclusionary zone (red) where tower placement is prohibited.

Coverage Results: Florence with Exclusionary Zone

FL Coverage Exclusionary Zone

Data rate coverage with exclusionary zone: Iliad baseline (left) vs. IA-SPA (right).

FL Interference Exclusionary Zone

Interference maps with exclusionary zone: Iliad baseline (left) vs. IA-SPA (right).

6. San Francisco — Continuous Deployment

In practice, transmitters are rarely deployed in empty environments without existing infrastructure. Instead, operators typically face a continuous deployment setting, where new transmitters must be placed to augment an existing network. To evaluate IA-SPA in this more realistic scenario, we initialize the system with the 9 transmitter locations deployed in San Francisco by AT&T. Starting from this baseline, IA-SPA sequentially determines up to 5 additional transmitter locations to improve network coverage. We assess performance by comparing against random transmitter placement, reporting results averaged over 10 independent trials to reduce variability due to randomness.

Average data rate vs. number of added transmitters
Edge rate (5th percentile) vs. number of added transmitters

Comparison of IA-SPA against the mean performance over 10 trials of random transmitter placement. The x-axis indicates the number of additional towers placed on top of the 9 existing AT&T towers in San Francisco. (Left) Average data rate achieved by each method. (Right) Edge rate performance measured at the 5th percentile.

The left plot shows the average data rate as a function of the number of added transmitters. The blue curve corresponds to IA-SPA, while the orange curve shows the mean performance of random placement. Even with the addition of a single transmitter, IA-SPA yields a substantial improvement over random placement. The right plot presents the same comparison for the edge rate (5th percentile) — the performance experienced by the worst-served users in the network. IA-SPA again consistently outperforms random placement, with significant gains observed even when only a single transmitter is added. This highlights the algorithm's ability to identify high-impact locations rather than relying on chance.

Publications

  • Taus, L., & Tsai, R., & Andrews J. (2026). Optimal Transmitter Placement in Realistic Urban Environments. [arXiv preprint]