Abstract
The demand for higher data rate in wireless networks continues to grow, however the wireless spectrum cannot meet ever-increasing demands. Non-orthogonal Multiple Access (NOMA) technology is attracting attentions to overcome the lack of resource spectrum and increase spatial reuse. Traditionally, data is delivered in an orthogonal fashion in the frequency or time domain, whereas NOMA leverages power domain to improve spectral reuse. User clustering is one of the key features that significantly affects NOMA's throughput performance and fairness among the users in the network. In addition to NOMA, beamforming increases spectral efficiency by improving SNR for specific users (and groups) and reducing interference across the clusters. However, combining beamforming with NOMA is a challenging and complex problem because beamforming for improving the reuse of spectral resources is tightly coupled with user clustering in NOMA. In this paper, we introduce a joint user clustering and beamforming scheme that maximizes the network throughput in NOMA with beamforming. Toward this goal, we carefully analyze several features that significantly affect the system throughput and design a heuristic algorithm based on the inferences. Our algorithm increase the signal power in NOMA and effectively reduce both beamforming and NOMA interference. Evaluation results reveal that our solution provide higher utility (sum rate) than other existing schemes and significantly improve fairness among users regardless of the channel conditions.
Introduction: The Spectrum Crunch and the NOMA Solution
Modern wireless communication faces a critical "spectrum crunch." As data demands soar, the available radio frequency spectrum remains finite. Non-Orthogonal Multiple Access (NOMA) has emerged as a promising solution, allowing multiple users to share the same frequency and time resources by distinguishing them in the power domain. A core requirement for NOMA is effective user clustering, where users are paired so that receivers can use Successive Interference Cancellation (SIC) to extract their specific signals.
Simultaneously, beamforming uses multiple antennas to focus radio energy toward specific users, enhancing signal strength and minimizing inter-cluster interference. However, these two techniques are "tightly coupled": the choice of user clusters dictates the optimal beamforming vectors, and vice versa. Traditional approaches often simplify this by separating the problems, typically using a rigid "Cell-Center/Cell-Edge" (CC-CE) strategy. This paper introduces JUCAB (Joint User Clustering and Beamforming), a heuristic algorithm designed to optimize these factors simultaneously.
The JUCAB Algorithm
The authors demonstrate that joint optimization of clustering and beamforming is an NP-hard problem. To address this, JUCAB employs a heuristic approach centered on three pillars:
- Iterative User Swapping: Starting from an initial configuration, the algorithm iteratively swaps users between clusters, evaluating if the change improves the overall network utility (a balance of throughput and fairness).
- Multi-Factor Metrics: Swaps are guided by metrics including beamforming interference (noise caused to other clusters), raw signal power, and overall system utility.
- SVD-Based Beamforming: For every cluster configuration, Singular Value Decomposition (SVD) is used to calculate beamforming vectors that maximize signal strength while mitigating interference.
Experimental Setup
The performance of JUCAB was evaluated through extensive computer simulations of a downlink cellular network. The environment featured a single cell with a 300m radius, a base station with 10 antennas, and Rayleigh fading channel models.
The study tested various topologies, including random deployments and specific case studies designed to highlight how clustering decisions impact interference patterns.
Key Insights: Rethinking Proximity and Interference
A major finding of this research challenges traditional NOMA wisdom. While standard logic suggests pairing users with vastly different channel gains (one near the base station, one far), JUCAB reveals that clustering users in close proximity is highly effective when combined with intelligent beamforming.
By grouping users located in the same direction, beamforming can more easily "nullify" interference for that entire group. The authors found that inter-cluster interference (beamforming interference) is a much more significant bottleneck than intra-cluster (NOMA) interference. JUCAB's priority on reducing this inter-cluster noise leads to substantial performance gains.
Results and Performance
JUCAB demonstrates significant improvements over traditional MIMO-NOMA schemes:
- Throughput: In dense topologies, JUCAB achieved up to a 5.9x increase in throughput. In standard random scenarios, it consistently provided a ~20% improvement.
- Fairness: Unlike CC-CE methods that can lead to extreme disparities (where strong users receive 48x the throughput of weak users), JUCAB maintained a balanced 1.2:1 ratio, ensuring equitable service.
- Computational Efficiency: The algorithm typically converges in fewer than 20 iterations, making it a viable candidate for real-time network management.
Conclusion and Future Directions
While JUCAB offers a powerful framework for joint optimization, the authors note areas for future expansion. Current limitations include a fixed cluster size and a single-cell focus. Future work will explore variable cluster sizes and extending the algorithm to multi-cell environments to account for inter-cell interference. Nonetheless, JUCAB proves that breaking the silos between clustering and beamforming is essential for the next generation of high-capacity wireless networks.
Summary updated