User-Centric Clustering

Letting the User Define the Cell

In conventional cellular networks, the network defines the cells, and users are assigned to them. In user-centric cell-free, we flip this: each user defines its own virtual cell — a dynamically selected cluster of nearby APs. No two users see the same "cell," and the clusters overlap extensively. This is not merely an optimization trick; it is an architectural paradigm shift that makes cell-free massive MIMO scalable.

Definition:

Cluster Indicator Matrix

Define the cluster indicator matrix D{0,1}M×K\mathbf{D} \in \{0, 1\}^{M \times K} with entries

Dmk={1if AP m serves user k,0otherwise.D_{mk} = \begin{cases} 1 & \text{if AP } m \text{ serves user } k, \\ 0 & \text{otherwise.} \end{cases}

The serving cluster for user kk is Mk={m:Dmk=1}\mathcal{M}_k = \{m : D_{mk} = 1\}, and the user set for AP mm is Km={k:Dmk=1}\mathcal{K}_m = \{k : D_{mk} = 1\}.

Full cell-free corresponds to Dmk=1D_{mk} = 1 for all m,km, k (dense matrix). Conventional cellular corresponds to each column having exactly one nonzero entry. User-centric cell-free is the middle ground: each column has a moderate number of ones, determined by proximity.

The matrix D\mathbf{D} is the key design variable. Its sparsity pattern determines the computational complexity, fronthaul load, and achievable rate of the network.

Serving Cluster

For user kk, the set Mk\mathcal{M}_k of APs that actively participate in serving user kk — estimating its channel, computing combining/precoding weights, and forwarding processed signals. In user-centric cell-free, MkM|\mathcal{M}_k| \ll M.

Related: Cluster Indicator Matrix, User Centric

Definition:

User-Centric Clustering Rule

A user-centric clustering rule assigns to each user kk a serving cluster Mk\mathcal{M}_k based on the large-scale fading coefficients. The simplest rule is largest-large-scale-fading (LLSF): for each user kk, select the NclN_{\text{cl}} APs with the largest βmk\beta_{mk} values:

Mk=argmaxS{1,,M},S=NclmSβmk.\mathcal{M}_k = \underset{\mathcal{S} \subset \{1, \ldots, M\}, \, |\mathcal{S}| = N_{\text{cl}}}{\arg\max} \sum_{m \in \mathcal{S}} \beta_{mk}.

Equivalently, sort the APs by decreasing βmk\beta_{mk} and take the top NclN_{\text{cl}}.

LLSF is the simplest rule but not the only one. Threshold-based rules (βmkβth\beta_{mk} \geq \beta_{\text{th}}) allow variable cluster sizes. Optimization-based rules jointly design the clusters to maximize a network utility.

Largest-Large-Scale-Fading (LLSF)

A user-centric clustering rule that selects, for each user, the NclN_{\text{cl}} APs with the strongest large-scale fading coefficients. Simple and effective, requiring only knowledge of path loss and shadow fading.

Related: Serving Cluster, Large Scale Fading

Definition:

Scalable Cell-Free Massive MIMO

A cell-free massive MIMO system is scalable if its per-AP computational complexity and fronthaul load remain bounded as MM and KK grow. Formally, we require:

maxmKmLmaxandmaxkMkNmax\max_m |\mathcal{K}_m| \leq L_{\max} \quad \text{and} \quad \max_k |\mathcal{M}_k| \leq N_{\max}

for finite constants LmaxL_{\max} and NmaxN_{\max} that do not depend on MM or KK. The total network complexity is then O(MLmax+KNmax)O(M L_{\max} + K N_{\max}), which scales linearly (not quadratically) with network size.

The scalability condition is a constraint on the sparsity of D\mathbf{D}: each row has at most LmaxL_{\max} nonzeros, each column at most NmaxN_{\max}. This is precisely the regime achieved by user-centric clustering with bounded cluster sizes.

Theorem: SINR Under User-Centric MRC Processing

Under user-centric clustering with cluster indicator D\mathbf{D} and conjugate beamforming, the UatF uplink SINR for user kk is

SINRkUC=pk(mMkγmk)2k=1KpkmMkγmkβmk+σ2mMkγmk\text{SINR}_k^{\text{UC}} = \frac{p_k \left( \sum_{m \in \mathcal{M}_k} \gamma_{mk} \right)^2}{\sum_{k'=1}^{K} p_{k'} \sum_{m \in \mathcal{M}_k} \gamma_{mk} \beta_{mk'} + \sigma^2 \sum_{m \in \mathcal{M}_k} \gamma_{mk}}

where the sums run only over the serving cluster Mk\mathcal{M}_k, not all MM APs.

This expression is identical in structure to the full cell-free SINR (TSINR Under Full Cell-Free MRC Processing) but with sums restricted to Mk\mathcal{M}_k. The numerator loses some coherent beamforming gain (fewer APs), but the interference terms are also evaluated only at the serving APs, which tend to be the ones that provide the strongest signal anyway.

Example: SINR Loss from Cluster Truncation

A user is located in a network with M=200M = 200 APs. The large-scale fading coefficients (sorted in decreasing order) are β(1)k=70\beta_{(1)k} = -70 dB, β(2)k=75\beta_{(2)k} = -75 dB, ..., β(10)k=95\beta_{(10)k} = -95 dB, with the remaining 190 APs having βmk<100\beta_{mk} < -100 dB. Assuming γmkβmk\gamma_{mk} \approx \beta_{mk} (high-SNR estimation regime), compare the signal power with Mk=10|\mathcal{M}_k| = 10 vs. Mk=M=200|\mathcal{M}_k| = M = 200.

Definition:

Threshold-Based Clustering

An alternative to fixed-size clustering is threshold-based clustering, where

Mk={m:βmkβth}\mathcal{M}_k = \{m : \beta_{mk} \geq \beta_{\text{th}}\}

for a network-wide threshold βth\beta_{\text{th}}. This allows variable cluster sizes: users at "hot spots" surrounded by many APs get large clusters, while isolated users get small clusters. The threshold is chosen to balance performance against a per-AP load constraint maxmKmLmax\max_m |\mathcal{K}_m| \leq L_{\max}.

Threshold-based clustering naturally adapts to the spatial distribution of APs and users. In dense areas, users get many serving APs; in sparse areas, fewer. This is more efficient than forcing a uniform cluster size across the network.

LLSF User-Centric Clustering

Complexity: O(KMlogM)O(K \, M \log M)
Input: Large-scale fading matrix {βmk}m=1,,Mk=1,,K\{\beta_{mk}\}_{m=1,\ldots,M}^{k=1,\ldots,K}, cluster size NclN_{\text{cl}}, per-AP load limit LmaxL_{\max}
Output: Cluster indicator matrix D{0,1}M×K\mathbf{D} \in \{0,1\}^{M \times K}
1. Initialize Dmk=0D_{mk} = 0 for all m,km, k
2. for k=1,,Kk = 1, \ldots, K do
3. \quad Sort APs by decreasing βmk\beta_{mk}: let (m(1),m(2),,m(M))(m_{(1)}, m_{(2)}, \ldots, m_{(M)}) be the sorted indices
4. \quad n0n \leftarrow 0
5. \quad for i=1,,Mi = 1, \ldots, M do
6. \quad\quad if Km(i)<Lmax|\mathcal{K}_{m_{(i)}}| < L_{\max} then
7. \quad\quad\quad Dm(i),k1D_{m_{(i)}, k} \leftarrow 1; nn+1n \leftarrow n + 1
8. \quad\quad\quad if n=Ncln = N_{\text{cl}} then break
9. \quad\quad end if
10. \quad end for
11. end for

The per-AP load constraint in line 6 prevents any single AP from being overloaded. Without this constraint, a centrally located AP could end up serving all users.

Dynamic User-Centric Clustering Visualization

Visualize a 2D network deployment with randomly placed APs and users. Each user's serving cluster is highlighted, showing the overlapping nature of user-centric clusters. Adjust the cluster size to see how clusters expand or shrink.

Parameters
60
10
5
1

Common Mistake: Fixed Cluster Size is Not Always Optimal

Mistake:

Setting the same cluster size NclN_{\text{cl}} for all users, regardless of their location or the local AP density.

Correction:

Users near many APs benefit from larger clusters, while users in sparse areas may only have a few useful APs. Threshold-based clustering or optimization-based approaches that adapt Mk|\mathcal{M}_k| to the local geometry generally outperform fixed-size clustering, especially in networks with non-uniform AP placement.

Full Cell-Free vs. User-Centric vs. Cellular

PropertyFull Cell-FreeUser-Centric Cell-FreeCellular
Serving set per userAll MM APsMkM|\mathcal{M}_k| \ll M nearby APs1 BS (or 2–3 in CoMP)
Computational complexityO(MK)O(M K)O(MLmax)O(M L_{\max}), LmaxL_{\max} boundedO(K)O(K) per cell
Fronthaul loadVery high (grows with MKMK)Moderate (bounded per AP)Low (local processing)
Cell-edge performanceExcellent (no cell edges)Very good (soft boundaries)Poor (hard cell edges)
Fairness (95%-likely rate)BestNear-optimalPoor
Practical scalabilityNoYesYes
Pilot assignment flexibilityNetwork-wide optimizationCluster-aware assignmentCell-level reuse

SINR CDF: Full Cell-Free vs. User-Centric vs. Cellular

Compare the cumulative distribution function of the downlink SINR under three architectures: full cell-free (all APs serve all users), user-centric cell-free (each user served by a cluster of nearby APs), and conventional cellular (each user served by one BS). The 5th percentile SINR measures fairness.

Parameters
200
40
10
9

Key Takeaway

User-centric clustering resolves the scalability–performance tradeoff. By restricting each user's serving set to NclMN_{\text{cl}} \ll M nearby APs, the complexity drops from O(MK)O(MK) to O(MLmax)O(M L_{\max}) with bounded per-AP load. The SINR loss from cluster truncation is typically 1–3 dB — negligible compared to the 20–100×\times reduction in computational and fronthaul cost.

🔧Engineering Note

Cluster Update Rate in Practice

The user-centric clusters {Mk}\{\mathcal{M}_k\} depend on large-scale fading coefficients {βmk}\{\beta_{mk}\}, which change on a timescale of seconds (shadow fading) to minutes (user mobility). Clusters need not be updated every coherence block — they can be recomputed periodically (e.g., every 100–1000 ms) with negligible performance loss. This amortizes the O(KMlogM)O(K M \log M) sorting cost of the LLSF algorithm over many coherence blocks.

Practical Constraints
  • Cluster updates at 1–10 Hz are sufficient for pedestrian mobility (3 km/h)

  • Vehicular mobility (60–120 km/h) may require updates at 10–50 Hz

  • Large-scale fading measurements available via uplink SRS or RSRP reports

Why This Matters: User-Centric Clustering in 5G and Beyond

The user-centric philosophy is already partially realized in 5G NR through multi-TRP (Transmission/Reception Point) operation and CoMP. In 5G NR Release 16/17, a UE can receive downlink PDSCH from up to 2 TRPs simultaneously (multi-TRP), and the network selects the serving TRPs based on CSI feedback. Cell-free massive MIMO with user-centric clustering extends this to many more APs per user, with TDD-based channel acquisition replacing explicit CSI feedback. The O-RAN architecture with disaggregated RU/DU/CU provides the infrastructure for user-centric cell-free deployments.

See full treatment in Downlink Fronthaul Strategies

Quick Check

In user-centric cell-free massive MIMO, can two users share the same AP in their serving clusters?

No — each AP serves exactly one user

Yes — AP clusters overlap, and a single AP may serve multiple users

Only if the users are assigned the same pilot