Distributed User Clustering and Resource Allocation for Imperfect NOMA in Heterogeneous Networks

Abdulkadir Celik, Ming-Cheng Tsai, Redha M. Radaydeh, Fawaz S. Al-Qahtani, Mohamed-Slim Alouini

TL;DR

This paper tackles the real-world challenges of Non-Orthogonal Multiple Access (NOMA) in 5G networks by accounting for imperfect interference cancellation. The authors develop a distributed framework to group users into larger-than-usual clusters and allocate power and bandwidth fairly, proving that allowing larger clusters significantly boosts spectral and energy efficiency compared to traditional two-user NOMA—provided the interference residue is kept in check.

What Problem Does This Paper Address?

To meet the massive connectivity and high-throughput demands of 5G and beyond, networks are turning to Non-Orthogonal Multiple Access (NOMA). Unlike traditional Orthogonal Multiple Access (OMA) that gives each user a dedicated time or frequency slot, NOMA multiplexes multiple users onto the same frequency resource by varying their transmit power. The receiver then uses Successive Interference Cancellation (SIC) to untangle the signals.

However, most existing NOMA research relies on two unrealistic assumptions:

  1. Perfect SIC: They assume interference is perfectly cancelled. In reality, hardware limits and estimation errors leave behind residual interference, quantified by a Fractional Error Factor (FEF).
  2. Two-User Clusters: To keep the math simple, most studies limit NOMA clusters to just two paired users.

Limiting clusters to two users leaves potential spectral efficiency on the table, while ignoring imperfect SIC leads to power allocation strategies that fail in the real world. Furthermore, optimizing clusters and resources for a massive network centrally is computationally explosive (NP-hard). This paper aims to solve these issues with a distributed, imperfection-aware approach.

Methods

The authors design a distributed framework for Cluster Formation (CF) and resource allocation in Heterogeneous Networks (HetNets). Their approach includes:

  • Analytical Cluster Limits: Using random matrix theory, they derive closed-form mathematical limits for the maximum feasible cluster size based on the cluster's bandwidth, the users' Quality of Service (QoS) demands, and the FEF (residual interference).
  • Disparity-Driven Clustering: They propose a distributed algorithm where each Base Station (BS) independently groups its users. The algorithm specifically matches users to maximize channel gain disparity (the difference in signal strength between users), which they mathematically prove is the primary driver of NOMA performance gains.
  • Distributed $\alpha$-Fair Resource Allocation: They break the massive resource allocation problem into two manageable parts:
  • Slave Problem (Power): Each cluster locally calculates the optimal power allocation for its users using newly derived closed-form expressions that account for imperfect SIC.
  • Master Problem (Bandwidth): The Macro Base Station collects the utility scores from the clusters and updates the bandwidth allocation to achieve $\alpha$-fairness (a tunable metric balancing maximum total throughput with proportional fairness among users).

Datasets

Not discussed in the paper. (The authors evaluate their proposed methods using simulated 5G heterogeneous network environments, modeling user distributions, path loss, and Rayleigh fading, rather than using empirical datasets).

Key Insights and Ideas

  • Imperfect NOMA isn't a magic bullet: If the Fractional Error Factor (FEF) is too high, the residual interference overwhelms the system. In these cases, NOMA actually performs worse than traditional OMA. Power allocation algorithms must be aware of hardware imperfections.
  • Bigger clusters = better efficiency: Moving beyond the standard 2-user NOMA cluster to larger clusters (e.g., 3, 4, or more users sharing a resource block) drastically improves spectral efficiency and reduces total power consumption.
  • Opposites attract: The mathematical analysis proves that NOMA's performance gain over OMA is directly proportional to the difference in channel qualities among users in the same cluster. Grouping a user with excellent signal and a user with poor signal yields the best results.
  • Decoupling Uplink and Downlink (DUDe) is optimal: Forcing a user to connect to the massive Macro Base Station for both uplink and downlink (DUCo) creates massive interference. Allowing users to connect to a closer small cell for their uplink (DUDe) maximizes NOMA gains.

Key Results

  • Energy and Spectral Efficiency: Increasing the cluster size from 2 to 3 requires ~40% less total power consumption while providing ~30% more sum-rate, yielding a massive boost in overall energy efficiency (bits per second per Watt).
  • Fairness Scaling: As the system objective shifts toward proportional fairness ($\alpha \to 1$), the performance gap between the proposed large-cluster NOMA and basic 2-user NOMA widens significantly. Under strict fairness constraints, basic NOMA drops to 20% of the normalized objective value, while the proposed method stays near 100%.
  • The Danger of "Agnostic" Systems: An algorithm that assumes perfect SIC (FEF = 0) when the hardware is actually imperfect severely degrades network performance, frequently causing the NOMA system to perform worse than standard OMA.

Limitations and Future Work

The authors acknowledge a few practical limitations to their approach. First, larger cluster sizes linearly increase the SIC decoding delay and require significantly more computational power at the base stations. Second, while large clusters improve overall efficiency, the data rate for the worst user in a large cluster can actually decrease to barely meet minimum QoS thresholds.

To address this, the authors suggest that cellular operators will need to carefully tune marketing policies and QoS rules to incentivize users to participate in NOMA. Future work could also explore mitigating the SIC delay of large clusters using more sophisticated, high-compute receiver architectures.

Summary updated

Abstract

In this paper, we propose a distributed cluster formation (CF) and resource allocation (RA) framework for non-ideal non-orthogonal multiple access (NOMA) schemes in heterogeneous networks. The imperfection of the underlying NOMA scheme is due to the receiver sensitivity and interference residue from non-ideal successive interference cancellation (SIC), which is generally characterized by a fractional error factor (FEF). Our analytical findings first show that several factors have a significant impact on the achievable NOMA gain. Then, we investigate fundamental limits on NOMA cluster size as a function of FEF levels, cluster bandwidth, and quality of service (QoS) demands of user equipments (TIEs). Thereafter, a clustering algorithm is developed by taking feasible cluster size and channel gain disparity of TIEs into account. Finally, we develop a distributed α-fair RA framework where α governs the tradeoff between maximum throughput and proportional fairness objectives. Based on the derived closed-form optimal power levels, the proposed distributed solution iteratively updates bandwidths, clusters, and TIEs' transmission powers. Numerical results demonstrate that proposed solutions deliver a higher spectral and energy efficiency than traditionally adopted basic NOMA cluster size of two. We also show that an imperfect NOMA cannot always provide better performance than orthogonal multiple access under certain conditions. Finally, our numerical investigations reveal that NOMA gain is maximized under downlink/uplink decoupled (DTIDe) TIE association.
BibTeX
@article{celik2019distributed,
  author = {Abdulkadir Celik and Ming-Cheng Tsai and Redha M. Radaydeh and Fawaz S. Al-Qahtani and Mohamed-Slim Alouini},
  title = {{Distributed User Clustering and Resource Allocation for Imperfect NOMA in Heterogeneous Networks}},
  journal = {IEEE Trans. Communications},
  year = {2019},
  url = {https://openreview.net/forum?id=oG7Rn78uhB},
}

Loading related content...

Figure