A Riemannian Manifold Approach to Constrained Resource Allocation in ISAC

Shayan Zargari,Diluka Galappaththige,Chintha Tellambura,Vincent Poor

2024-04-08

Abstract:This paper introduces a new resource allocation framework for integrated sensing and communication (ISAC) systems, which are expected to be fundamental aspects of sixth-generation networks. In particular, we develop an augmented Lagrangian manifold optimization (ALMO) framework designed to maximize communication sum rate while satisfying sensing beampattern gain targets and base station (BS) transmit power limits. ALMO applies the principles of Riemannian manifold optimization (MO) to navigate the complex, non-convex landscape of the resource allocation problem. It efficiently leverages the augmented Lagrangian method to ensure adherence to constraints. We present comprehensive numerical results to validate our framework, which illustrates the ALMO method's superior capability to enhance the dual functionalities of communication and sensing in ISAC systems. For instance, with 12 antennas and 30 dBm BS transmit power, our proposed ALMO algorithm delivers a 10.1% sum rate gain over a benchmark optimization-based algorithm. This work demonstrates significant improvements in system performance and contributes a new algorithmic perspective to ISAC resource management.

Information Theory,Signal Processing

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to achieve efficient resource allocation in the Integrated Sensing and Communication (ISAC) system. Specifically, the paper proposes an Augmented Lagrangian Manifold Optimization (ALMO) framework, aiming to maximize the total communication rate while meeting the sensing beam gain target and the base station (BS) transmit power limit. This problem belongs to a non - convex optimization problem with complex constraints. Therefore, it is necessary to use Riemannian Manifold Optimization (MO) techniques to navigate this complex, non - convex optimization landscape and ensure strict compliance with the constraints through the augmented Lagrangian method.

### Problem Background
With the development of the sixth - generation (6G) network, the Integrated Sensing and Communication (ISAC) system has become one of the key technologies in future wireless communications. The ISAC system can not only improve spectrum utilization and energy efficiency, but also reduce hardware costs, achieving efficient communication and high - precision sensing through the dual use of radio wave signals. However, how to optimize the resource allocation of the ISAC system under multiple constraints is a very challenging research topic.

### Research Motivation
Most of the existing ISAC resource allocation methods use traditional optimization techniques, such as Semidefinite Relaxation (SDR), Successive Convex Approximation (SCA), etc., but these methods have limitations when dealing with non - convex optimization problems. For this reason, this paper proposes a new framework based on Riemannian Manifold Optimization - Augmented Lagrangian Manifold Optimization (ALMO) to overcome the shortcomings of existing methods and improve the performance of the ISAC system.

### Main Contributions
1. **Proposing the ALMO Framework**: This paper applies Augmented Lagrangian Manifold Optimization to the ISAC system for the first time. By combining Riemannian Manifold Optimization and the augmented Lagrangian method, the non - convex optimization problem is effectively solved.
2. **Innovative Solution**: Compared with existing methods, the ALMO framework can not only update Lagrange multipliers and optimization variables simultaneously, but also handle a wider range of constraints, thereby achieving a dual improvement in communication and sensing performance.
3. **Numerical Verification**: Through a large number of numerical experiments, the superior performance of the ALMO algorithm in increasing the total communication rate and meeting the sensing beam gain requirements is verified. For example, in the case of 12 antennas and a 30 - dBm base station transmit power, the ALMO algorithm increases the total communication rate by 10.1% compared to traditional optimization methods.

### Mathematical Model
The optimization problem in the paper can be formalized as:
\[
\begin{aligned}
& \text{maximize} & & \sum_{k \in K} \log_2(1 + \gamma_k) \\
& \text{subject to} & & p(\theta_n) \geq \Gamma_{\text{th}}^n, \quad \forall n \in N, \\
& & & \sum_{k \in K} \|w_k\|^2 \leq p_{\text{max}},
\end{aligned}
\]
where:
- \(\gamma_k\) is the Signal - to - Interference - plus - Noise Ratio (SINR) of the \(k\) - th user.
- \(p(\theta_n)\) is the beam gain in the direction \(\theta_n\).
- \(\Gamma_{\text{th}}^n\) is the minimum beam gain requirement of the \(n\) - th target.
- \(p_{\text{max}}\) is the maximum transmit power of the base station.

### Solution
To solve the above non - convex optimization problem, the paper adopts a method that combines Fractional Programming (FP) and Riemannian Manifold Optimization (MO). The specific steps are as follows:
1. **Equivalent Transformation**: Transform the optimization variable \(w_k\) into a matrix \(W\) and transform the problem into a standard unconstrained optimization problem.
2. **Augmented Lagrangian Method**: Introduce the augmented Lagrangian function and manage the violation of constraints by adding penalty terms.
3. **Riemannian Manifold Optimization**: Use the Riemannian Conjugate Gradient Method (RCG) to optimize on the manifold, and gradually approach the optimal solution through operations such as gradient descent and retraction.

### Conclusion
The ALMO framework proposed in this paper shows significant advantages in the resource allocation of the ISAC system, not only increasing the total communication rate, but also meeting the sensing requirements.