Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
162 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Optimal User Scheduling and Power Allocation for Millimeter Wave NOMA Systems (1705.03064v1)

Published 8 May 2017 in cs.IT and math.IT

Abstract: This paper investigates the application of non-orthogonal multiple access (NOMA) in millimeter wave (mmWave) communications by exploiting beamforming, user scheduling and power allocation. Random beamforming is invoked for reducing the feedback overhead of considered systems. A nonconvex optimization problem for maximizing the sum rate is formulated, which is proved to be NP-hard. The branch and bound (BB) approach is invoked to obtain the optimal power allocation policy, which is proved to converge to a global optimal solution. To elaborate further, low complexity suboptimal approach is developed for striking a good computational complexity-optimality tradeoff, where matching theory and successive convex approximation (SCA) techniques are invoked for tackling the user scheduling and power allocation problems, respectively. Simulation results reveal that: i) the proposed low complexity solution achieves a near-optimal performance; and ii) the proposed mmWave NOMA systems is capable of outperforming conventional mmWave orthogonal multiple access (OMA) systems in terms of sum rate and the number of served users.

Citations (195)

Summary

  • The paper formulates a non-convex optimization problem that maximizes the sum rate by jointly optimizing user scheduling and power allocation under QoS and power limits.
  • A low-complexity solution using matching theory and successive convex approximation demonstrates near-optimal performance despite the NP-hard problem constraints.
  • Simulation results show that mmWave NOMA significantly outperforms OMA, achieving higher sum rates and supporting more users even with reduced feedback via random beamforming.

Optimal User Scheduling and Power Allocation for Millimeter Wave NOMA Systems

This paper explores the application and optimization strategies for non-orthogonal multiple access (NOMA) in millimeter wave (mmWave) communication systems with an emphasis on user scheduling and power allocation. The authors leverage the combination of beamforming, user scheduling, and power allocation to enhance spectral efficiency. The paper aims to address the substantial signal degradation observed in mmWave bands due to high path loss, low penetration coefficients, and strong attenuation.

Problem Formulation and Complexity

The core problem tackled in this research is the maximization of the sum rate in an mmWave-NOMA system, constrained by quality of service (QoS) demands and total power limitations. The challenge lies in optimizing both user scheduling (involving integer variables) and power allocation (involving continuous variables) across multiple beams. The problem is inherently non-convex and NP-hard, making it computationally intensive to derive optimal solutions due to the exhaustive search required for both user scheduling and power allocation.

Approach and Methodology

  1. Optimization Techniques: The paper formulates a non-convex optimization problem for maximizing the sum rate, leveraging the branch and bound (BB) approach to achieve global optimal solutions under simplified conditions. The optimization aims to allocate power optimally while ensuring QoS constraints and adherence to decoding order for NOMA users.
  2. Low-Complexity Solution: Given the NP-hard nature of the problem, the authors propose a suboptimal solution balancing computational complexity and accuracy. This involves matching theory to handle user scheduling and successive convex approximation (SCA) for efficient power allocation. The paper shows that this low-complexity method closely approaches the performance of the global optimal solution, offering a feasible alternative for practical implementation.

Numerical Results and Insights

Simulation results validate the efficacy of the proposed algorithms, with findings indicating that the NOMA approach notably outperforms traditional orthogonal multiple access (OMA) methods in terms of both sum rate and the number of users served. The paper also demonstrates that, even with random beamforming reducing feedback overhead, the system performance remains robust. The paper presents a significant leap, revealing that random beamforming combined with sophisticated user scheduling and power allocation strategies can substantially enhance mmWave communications.

Implications and Future Scope

The research provides valuable insights into optimizing mmWave communications — a key component of 5G networks — through sophisticated resource allocation strategies. The findings underscore the potential of NOMA to elevate spectral efficiency, suggesting further exploration and optimization, particularly in scenarios with diverse user requirements and varying network conditions.

Future developments could focus on refining low-complexity algorithms for real-time applications and extending the framework to encompass more complex network environments, such as those involving multiple cells, mobility, or interference constraints from adjacent networks. Additionally, exploiting machine learning techniques for adaptive scheduling and resource allocation could further augment system performance.

Conclusion

This work contributes to the growing body of research on mmWave-NOMA systems, providing both theoretical and practical insights into optimization challenges and solutions. Through meticulous formulation and innovative solution strategies, it paves the way for more efficient and sustainable use of the mmWave spectrum in next-generation communication networks.