Cell-Free Positioning

Every AP is a Position Anchor

A cell-free deployment places LL APs with known coordinates {ql}l=1L\{\mathbf{q}_l\}_{l=1}^L throughout the coverage area. For communication purposes, these coordinates rarely matter beyond determining the path loss. For positioning, however, the coordinates are everything: each AP is a miniature LORAN anchor. The goal of this section is to show that the same cell-free fronthaul used to pool uplink samples for joint decoding also pools them for joint multilateration β€” without additional spectrum, hardware, or waveform.

Definition:

Cell-Free Positioning Signal Model

Consider a cell-free network with LL APs at known positions ql∈R2\mathbf{q}_l \in \mathbb{R}^2, each with NN antennas, all connected via fronthaul to a central processing unit (CPU). A user at unknown position p\mathbf{p} transmits an uplink pilot s(t)s(t) of energy EsE_s and RMS bandwidth βrms\beta_{\text{rms}}.

The baseband signal at AP ll, after carrier frequency and sample-timing downconversion, is

yl(t)=Ξ±l a^(Ο•l) s(tβˆ’Ο„l)+wl(t)\mathbf{y}_l(t) = \alpha_l \, \hat{\mathbf{a}}(\phi_l) \, s(t - \tau_l) + \mathbf{w}_{l}(t)

where

  • Ο„l=βˆ₯pβˆ’qlβˆ₯/c\tau_l = \|\mathbf{p} - \mathbf{q}_l\|/c is the TOA at AP ll,
  • Ο•l=atan2(pyβˆ’ql,y, pxβˆ’ql,x)\phi_l = \text{atan2}(p_y - q_{l,y},\, p_x - q_{l,x}) is the AOA at AP ll,
  • Ξ±l∈C\alpha_l \in \mathbb{C} is the complex amplitude (path loss and random phase),
  • a^(Ο•l)∈CN\hat{\mathbf{a}}(\phi_l) \in \mathbb{C}^N is the receive array response,
  • wl(t)∼CN(0,Οƒ2IN)\mathbf{w}_{l}(t) \sim \mathcal{CN}(\mathbf{0}, \sigma^2 \mathbf{I}_N).

The CPU receives quantized samples from all LL APs via the fronthaul and forms a joint estimate of p\mathbf{p}.

The model assumes a direct line-of-sight path between user and each AP. In practice, only a subset of APs will be in LOS. The cell-free macro-diversity gain for positioning comes precisely from the fact that with LL large, the probability that several APs see the user in LOS simultaneously is high β€” even in urban canyons and dense indoor environments. This is the same mechanism that provides rate robustness, now repurposed for location robustness.

,

Definition:

Multi-RTT Positioning

In multi-RTT positioning, each anchor ll transmits a downlink probe, the user echoes it back, and the anchor measures the round-trip time TlRTTT_l^{\text{RTT}}. The estimated distance is

d^l=c2 ⁣(TlRTTβˆ’TlUE,Β proc)\hat{d}_l = \frac{c}{2}\!\left(T_l^{\text{RTT}} - T_l^{\text{UE, proc}}\right)

where TlUE,Β procT_l^{\text{UE, proc}} is a reported processing delay at the UE. The user position is then estimated from LL noisy distance measurements via least-squares or ML:

p^=arg⁑min⁑pβ€‰βˆ‘l=1L1Οƒl2 ⁣(βˆ₯pβˆ’qlβˆ₯βˆ’d^l)2\hat{\mathbf{p}} = \arg\min_{\mathbf{p}}\, \sum_{l=1}^{L} \frac{1}{\sigma_l^2}\!\left(\|\mathbf{p} - \mathbf{q}_l\| - \hat{d}_l\right)^2

Because RTT cancels any user-side clock offset, multi-RTT requires only inter-AP timing synchronization β€” not user-to-AP synchronization. In 3GPP 38.305, this is the default cell-based positioning mode for 5G NR.

,
,

Theorem: Fisher Information Matrix for Cell-Free TOA Positioning

For the cell-free uplink TOA model in DCell-Free Positioning Signal Model, assuming each AP independently estimates its TOA with variance στ,l2=1/(8Ο€2Ξ²rms2SNRl)\sigma_{\tau,l}^2 = 1/(8\pi^2 \beta_{\text{rms}}^2 \text{SNR}_{l}), the equivalent Fisher information matrix on the user position is

Jp=βˆ‘l=1L8Ο€2Ξ²rms2SNRlc2 ululT\mathbf{J}_{\mathbf{p}} = \sum_{l=1}^{L} \frac{8\pi^2 \beta_{\text{rms}}^2 \text{SNR}_{l}}{c^2}\, \mathbf{u}_l \mathbf{u}_l^T

where ul=(pβˆ’ql)/βˆ₯pβˆ’qlβˆ₯\mathbf{u}_l = (\mathbf{p} - \mathbf{q}_l)/\|\mathbf{p} - \mathbf{q}_l\| is the unit vector from AP ll to the user and SNRl=PtΞ²l/Οƒ2\text{SNR}_{l} = P_t\beta_{l}/\sigma^2 is the per-AP SNR. The Position Error Bound follows as

PEB(p)=tr(Jpβˆ’1)\text{PEB}(\mathbf{p}) = \sqrt{\text{tr}(\mathbf{J}_{\mathbf{p}}^{-1})}

Each AP contributes a rank-1 piece of Fisher information pointing along the direction to the user, weighted by that AP's SNR and the squared bandwidth. The total is their sum. Two features matter for the final bound:

  1. Magnitude β€” how much total SNR-weighted Fisher information is collected; favored by high bandwidth, nearby APs, and many APs.
  2. Diversity of directions β€” how spread out the ul\mathbf{u}_l vectors are; favored by good geometry (APs around the user rather than all on one side).

The tension between magnitude and diversity is resolved by cell-free macro-diversity: many APs from many directions, each contributing moderately.

,
πŸŽ“CommIT Contribution(2023)

Cell-Free Joint Communication and Positioning

I. Atzeni, G. Caire β€” IEEE Trans. Signal Processing

The CommIT group has been instrumental in extending cell-free massive MIMO analysis from pure communication into positioning-augmented deployments. The cited work shows that by exploiting the spatial sparsity of the multipath channel and the known AP geometry, user position and channel coefficients can be estimated jointly from the uplink pilot, with the position estimate improving the channel estimate (through a geometry-consistent prior) and vice versa. The iterative scheme converges in a few rounds and approaches the joint CRB. This is the theoretical foundation for the "hybrid sensing-communication" cell-free architecture discussed throughout this chapter.

cell-freepositioningjoint-estimationcommit

Position Error Bound Heatmap over a Cell-Free Deployment

A heatmap of the Position Error Bound across a 500 mΓ—500 m500\,\text{m} \times 500\,\text{m} area with a user-specified number of cell-free APs. Users in the interior of the AP convex hull enjoy a small PEB (good GDOP plus multiple nearby anchors). Users near the boundary or in a sparsely-sampled region see the PEB explode. The plot exposes the geometric structure of positioning accuracy that raw SNR numbers hide.

Parameters
16
100
10

TDOA Hyperbolic Position Loci

Visualizes how pairs of APs generate hyperbolic constant-TDOA curves and how the intersection localizes the user. Move the user or switch the reference AP to see the loci deform. Demonstrates why at least three non-collinear anchors are needed for a unique 2D position fix from TDOA.

Parameters
50
80
4

Example: Multi-RTT vs. UL-TDOA Fisher Information Comparison

A user stands at the centroid of a square of four APs at positions ql∈{(Β±50,Β±50)}\mathbf{q}_l \in \{(\pm 50, \pm 50)\} meters. Each AP can measure TOA with variance στ2\sigma_\tau^2. Compute the position Fisher information (i) assuming all four TOA measurements are independent (multi-RTT, with user-AP synchronization) and (ii) assuming only three TDOA measurements are available with AP 1 as reference. Which scheme provides more information, and by how much?

,
🚨Critical Engineering Note

Synchronization Requirements for Cell-Free Positioning

Positioning accuracy is directly limited by inter-AP clock synchronization. A 1 ns synchronization error between two APs corresponds to a 30 cm ranging error through that pair alone. To hit the 3GPP target of 3 m positioning accuracy in UL-TDOA mode (TS 38.305 Section 6.5), the inter-AP clock error must be held below 3--10 ns over the operating period.

In practice, this is achieved via:

  1. PTP (IEEE 1588v2) over dedicated fronthaul lines. Achieves 10--100 ns accuracy depending on switch quality and path asymmetry.
  2. White Rabbit (CERN open-hardware extension of PTP + SyncE) achieves sub-nanosecond synchronization over fiber and is the gold standard for high-accuracy cell-free positioning.
  3. GNSS-disciplined oscillators at each AP, which use the GPS 1PPS signal to correct local clock drift. Limited to outdoor/rooftop APs with sky view.
  4. Over-the-air calibration using a reference node at a known position. A single calibration broadcast lets each AP refine its clock offset from the observed TOA residuals.
Practical Constraints
  • β€’

    PTP: 10-100 ns typical, limited by switch buffering asymmetry

  • β€’

    White Rabbit: <1 ns over tens of km of fiber

  • β€’

    GNSS disciplining: requires outdoor AP placement

  • β€’

    Target: inter-AP clock error <3 ns for cm-level positioning

πŸ“‹ Ref: 3GPP TS 38.305, IEEE 1588v2

Common Mistake: LOS Assumption: Silent Killer of Positioning Accuracy

Mistake:

The ranging analysis assumes that the earliest received signal corresponds to the direct line-of-sight path. Engineers then apply the AWGN-CRB formulas and predict sub-meter accuracy. Field deployment delivers 5-20 m errors.

Correction:

In NLOS conditions, the shortest multipath may be reflected rather than direct, introducing a positive bias in the TOA estimate equal to the excess path length. This bias does not average out β€” it systematically inflates the range estimate. The CRB analysis is silent on bias. Three mitigation strategies are used in cell-free systems:

  1. LOS/NLOS classification. Train a classifier on channel features (e.g., kurtosis of the channel impulse response, rise time) and drop suspected NLOS AP measurements.
  2. Robust multilateration. Use M-estimators or Huber loss that downweight outliers in the least-squares residuals.
  3. Macro-diversity. With many APs (the cell-free advantage), even if some are in NLOS, a majority will be in LOS, and robust estimators can identify the NLOS ones.

Quick Check

A cell-free system places 20 APs uniformly on the boundary of a 200 m200\,\text{m} radius circle. Where is the Position Error Bound minimized?

At the center of the circle

Near one of the APs, where the SNR is highest

Outside the circle, where multi-path is weakest

It is constant across the entire circle by symmetry