 Research
 Open Access
 Published:
Energy efficient resource allocation for reconfigurable intelligent surfaceassisted wireless networks
EURASIP Journal on Wireless Communications and Networking volumeÂ 2023, ArticleÂ number:Â 89 (2023)
Abstract
This paper focuses on energyefficient resource allocation in reconfigurable intelligent surface (RIS)assisted multipleinputsingleoutput (MISO) communication systems. Specifically, it revisits the solution to the energy efficiency (EE) problem using the alternating optimization (AO) approach. In each AO iteration, the RIS phase optimization is achieved using the gradient descent method, which unfortunately does not guarantee convergence. To overcome this limitation, we propose two alternatives: the Wolfebased gradientdescent (GAW) EE maximization Algorithm and the trust region (TR)based EE maximization algorithm. Additionally, we use Dinkelbachâ€™s algorithm to obtain the optimal transmit power allocation. Our results demonstrate that the proposed methods outperform the existing approach that uses sequential fractional programming (SFP) for phase optimization and the traditional relaybased method.
1 Introduction
Existing cellular generations will not be able to meet the extraordinary performance demands, such as high spectral efficiency (SE) and massive connectivity, brought on by the innovative new applications anticipated for the 2030 era, which will lead to a need for 6G technology [1, 2]. 6G wireless networks are expected to support the connectivity of a huge variety of users and equipment through the dense deployment of multiantenna base stations (BSs) and access points (APs). Consequently, the energyefficiency (EE) behavior of 6G is a crucial topic [3,4,5]. One of the potential solutions for green communication in 6G is the reconfigurable intelligent surface (RIS), a recently emerging hardware technology with increasing potentiality for large energy consumption reductions [3]. In its simple form, an RIS is a metasurface made up of numerous inexpensive passive antennas that may effectively reflect the electromagnetic waves impinging on it in a controllable way to favorably alter the propagation environment [5].
However, several obstacles, ranging from performance characterization to network optimization, must be overcome for the effective deployment of energyefficient RIS systems [7]. Optimizing RISaided wireless networks involves employing various approaches [6]. Modelbased methods, such as alternating optimization (AO), decompose the joint optimization problem into smaller subproblems. These are usually solved using techniques like successive convex approximation (SCA), fractional programming (FP), and branchandbound (BnB) techniques. These modelbased algorithms offer the advantage of providing theoretical guarantees and insights into the optimality of their performance. However, they may be limited by the complexity of the problem and the need for full knowledge of the system. On the contrary, heuristic algorithms focus on local optima and offer lowcomplexity solutions. They provide a pragmatic approach to optimization but may not guarantee optimality or handle complex dynamic environments effectively. On the other hand, machine learning (ML) techniques, such as reinforcement learning (RL) and supervised learning, offer datadriven approaches that can adapt to dynamic wireless environments. ML techniques have the advantage of learning from data and capturing complex patterns and interactions, allowing them to potentially discover more efficient solutions. However, the effectiveness of ML techniques mainly depends on the quality and quantity of training data and the computational resources required for training and inference.
The use of RISs in wireless networks has been examined in some recent papers, including [4, 5, 9,10,11,12,13,14,15,16,17]. Among them, [4, 5, 15,16,17], focused on either power minimization or EE maximization in RISassisted wireless networks using modelbased optimization methods that are briefly described in Table 1. On the other hand, the authors in [18] and [19,20,21] use heuristic and ML techniques, respectively, to solve the EE maximization problem in RISaided communications. The downlink sumrate maximization of a wireless communication system with RIS assistance was examined in [9]. By jointly optimizing the transmit beamforming of the AP and the continuous phase shift of RISâ€™s element, a joint beamforming problem is developed in [10] to maximize the received signal power at the user in RISassisted multiple input single output (MISO) system. The authors in [11] studied the RISenhanced MISO orthogonal frequency division multiplexing (OFDM) downlink system, whereby the RISâ€™s passive beamforming and the BSâ€™s transmit power allocation is jointly optimized using the AO framework for increasing the downlink attainable rate. In [12], the use of several RISs to support mmWave MISO communications has been studied. The received signal power is maximized by jointly optimizing active and passive beamforming vectors. Meanwhile, the authors in [13] have suggested an element grouping approach of RIS elements, and then jointly optimized the RISâ€™s passive beamforming and the BSâ€™s power distribution using the AO technique to increase the achievable rate. The authors in [14] integrate RIS into an orthogonal frequency division multiple access (OFDMA)based multiuser (MU) downlink system. Joint optimization of the RISâ€™s passive beamforming and OFDMA resource block (RB), as well as power allocations are leveraged to maximize the minimum user rate.
The goal of [15] is to minimize the APâ€™s transmit power while taking into account the individual usersâ€™ signaltointerferenceplusnoise ratio (SINR) restrictions by jointly optimizing the BS transmit beamforming and RISâ€™s passive beamforming. The authors in [5] have used distributed RISenabled network to manage the RIS states. They investigate how to maximize EE by dynamically managing each RISâ€™s on/off status and improving the reflection coefficients matrix of the RISs using two iterative techniques. In contrast, the paper proposed in [16] addresses the problem of minimizing transmit power in an RISaided wireless network with discrete phase shifts. The authors propose an AO technique as a suboptimal and lowcomplexity solution. Simulation results are provided to evaluate the performance compared to benchmark schemes. The authors in [17] present an optimization technique to maximize the EE of a RISaided system by jointly optimizing the BSâ€™s active beamforming and the RISâ€™s passive beamforming. The proposed algorithm is shown to be effective through numerical results. The authors in [4] examined the maximization of EE in RISaided MISO systems. They tackled the problem by employing the gradient descent approach (GA). In each iteration of GA, they utilized a secondorder approximation of the problem, assuming the convexity of the approximation. However, it is important to note that this assumption is not universally valid, as the objective function may not exhibit a shape resembling a secondorder function. Therefore, to ensure that the optimization algorithm progresses in a decreasing manner, two line search strategies with the Wolfe condition and the trust region (TR) were employed in this paper. These strategies provide a guarantee of a monotonic decrease in the objective function values. Therefore, compared to the previously mentioned works, this paper addresses the limitations of existing optimization techniques when solving the EE problem in RISassisted communication networks. In this paper, we revisit the EE resource allocation problem in a RISassisted MISO communication system, focusing on overcoming the aforementioned limitations. As a result, the contributions of this paper can be summarized as follows:

Due to concave nature of the problem at hand, the GAâ€™s success is not guaranteed. We, therefore, propose a Wolfe based gradientdescent algorithm (GAW) to solve the EE maximization problem with respect to RIS passive beamforming in the AO framework. The simulation results show that GAW improves the systemâ€™s EE since using Wolf conditions in GAW guarantees a sufficient decrease in the objective function by producing an acceptable step size.

We propose another novel approach using TR method for solving the EE problem with respect to RIS phase shifts design. By searching within a trust region, TR improves the search space of the problem compared to line search methods, which only search in a given direction. The improved search space helps TR to escape from saddle points [22, 23], resulting in better performance compared to GAW and other existing methods. Simulation results demonstrate the efficiency of the TR method.
Notation: The symbols \(\varvec{A}^T\), \(\varvec{A}^H\), \(\varvec{A}^{1}\), \(\varvec{A}^+\), and \(\left\ \varvec{A} \right\ _{F}\) stand for the transpose, hermitian (conjugate transpose), inverse, pseudoinverse, and Frobenius norm of a matrix \(\varvec{A}\), respectively. Besides, the functions \(\mathcal {R}(\cdot )\), \(\mathcal {I}(\cdot )\), \(\cdot \), \((\cdot )^{*}\) and \(\arg (\cdot )\) indicate distinct properties of a complex number, namely its real part, imaginary part, modulus, complex conjugate, and angle, in that order. The notation \(\text {tr}(\cdot )\) indicates the matrix trace, and \(\varvec{I}_{n} (\text {with} \hspace{0.2em} n \ge 2)\) refers to the \(n \times n\) identity matrix. To represent the Hadamard and Kronecker products of matrices \(\varvec{A}\) and \(\varvec{B}\), we use the symbols \(\varvec{A}\circ \varvec{B}\) and \(\varvec{A}\otimes \varvec{B}\), respectively. We use \(vec(\varvec{A})\) to denote a vector obtained by stacking all the columns of \(\varvec{A}\), and \(\text {diag}(a)\) represents a diagonal matrix with entries from vector a.
\(\mathbb {R}\) and \(\mathbb {C}\) stand for the sets of real and complex numbers, respectively, and the notation \(x \sim \mathcal{C}\mathcal{N} (0, \sigma ^2)\) indicates that the random variable x follows a complex circularly symmetric Gaussian distribution with zero mean and variance \(\sigma ^2\).
2 Methods
2.1 System description and problem formulation
In this section, we provide an overview of the system model used in the RISassisted downlink multiuser MISO system. We also describe the formulation of the EE problem, which involves jointly optimizing the transmit powers and the phase shifts of the RIS.
2.1.1 System description
The system model, depicted in Fig. 1, consists of an Mantenna base station communicating with K singleantenna users via an RIS comprising N elements [4]. The RIS is installed on the exterior surface of a building that is located near both communication endpoints. Owing to adverse propagation conditions, the direct path between BS and mobile users is blocked. This RISassisted MISO communication model is widely described in [4, 11, 14].
The channel vector between the RIS and user k, the channel matrix between the BS and the RIS, and the diagonal matrix of RIS phase shifts, are denoted by \(\varvec{h}_{2,k} \in \mathbb {C}^{1 \times N}\), \(\varvec{H}_{1} \in \mathbb {C}^{N \times M}\), and \(\varvec{\Phi } = \text {diag} [\phi _{1}, \phi _{2}, \ldots , \phi _{N}]\), respectively, where \(\phi _{n} = e^{j \theta _{n}}\) for all \(n = 1, 2, \ldots , N\).
The transmitted signal is denoted by \(\varvec{x}= \sum _{k=1}^{K} \sqrt{p_{k}} \varvec{g}_{k} s_{k}\), with \(p_{k}\), \(s_{k}\), and \(\varvec{g}_{k} \in \mathbb {C}^{M \times 1}\) representing, respectively, the transmit power, unitpower complex valued information symbol chosen from a discrete constellation set, and precoding vector of user k. The transmitted signalâ€™s power is also identified by \(E[\varvec{x}^{2}] = \text {tr}(\varvec{P} \varvec{G}^{H} \varvec{G}) \le P_{\text {max}}\), where \(\varvec{G}= [\varvec{g}_{1}, \varvec{g}_{2}, \ldots , \varvec{g}_{K}] \in \mathbb {C}^{M \times K}\) and \(\varvec{P} = \text {diag} [p_{1}, \ldots, p_{K}] \in \mathbb {R}^{K \times K}\).
Subsequently, \(y_k = \varvec{h}_{2,k} \varvec{\Phi } \varvec{H}_{1} \varvec{x} + w_{k}\) denotes the discretetime signal received by mobile user k, where \(k=1,2, \ldots , K\). The thermal noise power at receiver k is represented by \(w_{k} \sim \mathcal{C}\mathcal{N}(0, \sigma ^{2})\).
Next, the formula for the experienced SINR for kth mobile user and the associated SE in bps/Hz is as follows:
Consider the total power dissipation at an intelligent surface with N reflecting elements, denoted as \(P_{\text {RIS}}\). It is given by the product of N and \(P_n(b)\), where \(P_n(b)\) represents the power consumption of a single phase shifter with bbit resolution [4]. Therefore, the total power consumption of the system is represented as:
where \(\zeta = \nu ^{1}\) and \(\nu\) represents the power amplifierâ€™s efficiency. Besides, \(P_{UE,k}\), \(P_{BS}\), \(P_\text {RIS}\) identifies the static power consumption of kth user, BS, and RIS respectively.
2.1.2 Problem formulation
Consider \(\varvec{H}_{2}= [\varvec{h}_{2,1}^{T},\varvec{h}_{2,2}^{T}, \cdots , \varvec{h}_{2,K}^{T}]^{T} \in \mathbb {C}^{K \times N}\). Then, assuming \(M \ge K=N\) , there exists a right inverse for \(\varvec{H}_{2} \varvec{\Phi } \varvec{H}_{1}\), which enables perfect interference suppression using the zeroforcing (ZF) beamforming scheme. The ZF precoding matrix \(\varvec{G}=(\varvec{H}_{2} \varvec{\Phi } \varvec{H}_{1})^{+}\) can then be used for this purpose. Substituting \(\varvec{G}\) in SINR formula (1, 2), the EE problem with respect to \(\varvec{P}= \text {diag}[p_{1}, p_{2}, \ldots , p_{k}]\) and \(\varvec{\Phi }= \text {diag} [\phi _{1},\phi _{2}, \ldots , \phi _{N}]\) is formulated as follows:
where the interference is thought to be completely suppressed by the ZF precoding matrix. The EE problem in Eq. (4) is not easy to solve due to the coupling of \(\varvec{P}\) and \(\varvec{\Phi }\) in the second constraint and unit modulus constraint on \(\varvec{\Phi }\). In order to obtain a suboptimal solution, alternating optimization is applied by splitting the problem (4) to two subproblems with respect to \(\varvec{P}\) and \(\varvec{\Phi }\). As depicted in Table 1, many works have relied on AO to solve the EE optimization problem. However, the novelty of this paper relies in investigating the limitation of such a scheme that mainly relies on GA with nonguaranteed convergence.
2.2 Problem solution
The alternating optimization algorithm is employed to solve the problem according to the following steps:

Optimization with respect to the RIS elements values \(\varvec{\Phi }\)

Optimization with respect to transmitted power \(\varvec{P}\).
2.2.1 Optimization with respect to the RIS element values \(\varvec{\Phi }\)
For the fixed values of \(\varvec{P}\), the problem (4) is converted to the following problem:
within this context, \(C_{o}\) represents an arbitrary constant value. Then, Eq. (5) reformulated as an unconstrained problem as follows:
where \(\varvec{\Theta }= \text {diag}[\theta _{1}, \theta _{2}, . . . , \theta _{N}]\), \(\varvec{\Phi } = \text {diag}[e^{j\theta _{1}}, e^{j\theta _{2}}, . . . , e^{j\theta _{N}}]\), \(\varvec{P}=\varvec{Q}\varvec{Q}^{T}\) and \(\overline{\varvec{H}}_{2}=\varvec{Q}^{1}\varvec{H}_{2}\) . We proposed two efficient approach to solve the problem in Eq. (6) that will be described in the next subsections.
Gradient Descent Approach
The gradient descent method can be applied for solving the problem in Eq. (6) .
GA as a line search algorithm minimizes the linear approximation of f(x) by first calculating a search direction, \(s^{(t)}\), and then deciding how far to move in that direction. The GA iterates as follows:
where \(\alpha ^{(t)}\) is step size. For the line search method to be effective, the direction \(s^{(t)}\) and step length \(\alpha ^{(t)}\) must be carefully selected [22].
So, considering the problem in Eq. (6), the following matrices are defined:
so that,
in which
where l(n) is the index map \(l(n)= (n1)N +n\) , for all \(n = 1, \ldots ,N\), and \(a_{l(n),l(m)}\) denotes the l(n),Â l(m)th element of \(\varvec{A}\). By substituting \(\alpha ^{(t)}\) and \(s^{(t)}\) in Eq. (7) with \(\mu\) and \(\varvec{d}^{(t)}\) respectively, the iteration of the gradient descent approach for the problem in Eq. (6) can be expressed as:
and
where \(vec(\varvec{\Theta })^{(t)}\) is the phase of \(\varvec{y}\) at iteration t [4].
The descent direction is updated using the PolakRibierePolyak conjugate gradient algorithm according to the following formula:
where \(\varvec{q}^{(t+1)}\) for the first iteration of the algorithm is obtained as follows:
Next, to ensure that it is a descent direction, the following formula should be checked:
In the subsequent subsections, two approaches based on Wolfe condition and trust region are proposed. The limitations of the GA is addressed in details in section IV.
Wolfe Condition Based GA
A common inexact line search condition mandates that \(\alpha ^{(t)}\) in Eq. (7) must first sufficiently reduce the objective function f. Wolfe conditions, including the Armijo condition and the curvature condition (CC), can be used to achieve this adequate reduction where their formulation is as follows [22]:

Armijo Condition
$$\begin{aligned} \begin{aligned} \mathcal {F}(\varvec{\Phi }(\varvec{\Theta }^{(t+1)}))&\le \mathcal {F} (\varvec{\Phi }(\varvec{\Theta }^{(t)})) \\&\quad + c_{1} \mu (\varvec{d}^{(t)})^{T} \nabla _{\varvec{\Theta }} \mathcal {F}(\varvec{\Phi }(\varvec{\Theta })) _{\varvec{\Theta }=\varvec{\Theta }^{(t)}}. \end{aligned} \end{aligned}$$(17) 
Curvature Condition
$$\begin{aligned} \begin{aligned} (\varvec{d}^{(t)})^{T}\nabla _{\varvec{\Theta }} \mathcal {F}(\varvec{\Phi }(\varvec{\Theta })) _{\varvec{\Theta }=\varvec{\Theta }^{(t+1)}} \ge c_{2} (\varvec{d}^{(t)})^{T} \nabla _{\varvec{\Theta }} \mathcal {F}(\varvec{\Phi }(\varvec{\Theta }))_{\varvec{\Theta }= \varvec{\Theta }^{(t)}}. \end{aligned} \end{aligned}$$(18)
Armijo condition ensures that the algorithm is making sufficient progress in each iteration towards the optimal solution. By requiring a minimum decrease in the objective function value, the algorithm avoids taking overly conservative steps that may converge slowly. The curvature condition ensures that the search direction points towards the optimal solution, rather than away from it. By requiring that the search direction is a descent direction, the algorithm ensures that it is moving towards the optimal solution in each iteration.
TrustRegion Method Trustregion methods use a quadratic model of the objective function to generate steps. These methods define a region around the current solution and trust that the model is a good representation of the objective function within this region. The method then simultaneously selects the direction and length of the step by approximating the minimizer of the model in this region. If the step is not acceptable, the trust region size is reduced and a new minimizer is found. The direction of the step changes whenever the size of the trust region is changed. The size of the trust region is critical to the effectiveness of the method because if it is too small, a significant step opportunity can be missed, and if it is too large, the model minimizer may be far from the objective function minimizer in the region, necessitating the reduction of the trust region size and go over another attempt. This method utilizes AlgorithmÂ 5 and applies it to the merit function:
where \(\varvec{B}=(\overline{\varvec{H}}_{2}^{+H} \otimes \varvec{H}_{1}^{+})\in \mathbb {C}^{N^{2} \times N}\) and \(\varvec{y}=vec(\varvec{\Phi }^{1}(\varvec{\Theta }))\in \mathbb {C}^{N^{2} \times 1}\). The model function \(m^{(t)}(\varvec{s})\) is usually defined as follows:
Where \(\varvec{r}^{(t)} = r(\varvec{\Phi }(\varvec{\Theta }))_{\varvec{\Theta }=\varvec{\Theta }^{(t)}}\), \(\varvec{J}^{(t)} = \nabla ^{T} \varvec{r}^{(t)}(\varvec{\Phi }(\varvec{\Theta }))\) and \(\varvec{B}^{(t)} = (\varvec{J}^{(t)})^{T}\varvec{J}^{(t)}\) is an approximation of the Hessian matrix. Considering \(\varvec{B}=\left[ b_{ij} \right] \in \mathbb {C}^{N^{2} \times N}\), the Jacobian of the \(r(\varvec{\Theta })\) is formulated as follows:
where \(L(m)=(m1)N+m\).
Then, the step \(\varvec{s}^{(t)}\) is obtained by solving the following subproblem:
where the scalar \(\bigtriangleup > 0\) is called the trustregion radius. A crucial aspect in several trustregion algorithms is the ratio \(\rho ^{(t)}\), which represents the actual reduction to predicted reduction. Its value is determined as follows:
If the obtained \(\varvec{s}^{(t)}\) does not result in a significant reduction in \(F (\varvec{\Phi }(\varvec{\Theta }))\), it will result in a trust region being too large and shrink it before solving the problem in Eq. (22) again.
2.2.2 Optimization with respect to the transmitted power \(\varvec{P}\)
Solving the EE problem, with respect to the transmit power \(\varvec{P}\) for a fixed RIS phase shift matrix, rely on the Dinkelbach algorithm [4]. The Dinkelbach algorithm, known as a powerful fractional programming tool, is widely employed for optimizing wireless networks, as evidenced by its application in various studies [23,24,25,26].
The Backtracking line search algorithm, the trust region method, the GAWbased EE maximization algorithm, and the TRbased EE maximization algorithm are outlined in Tables 2, 3, 4, and 5, respectively.
3 Results and discussion
In this section, we present the results of our study and provide a comprehensive discussion of the findings.
3.1 Discussion: Investigating the limitation of the GA and the convergence rate
In the following subsection, we analyze the drawbacks of the GA and conduct a comprehensive assessment of its convergence rate, shedding light on its effectiveness in solving the optimization problem.
3.1.1 Investigating the limitation of the GA
The gradient descent approach solves the following minimization problem to obtain the step length.
where
In order to reduce the complexity, the authors in [4], consider a quadratic approximation of Eq. (25) by considering the second order Taylor expansion of the term \(e^{j \mu (d_{m}^{(t)}d_{n}^{(t)})}\) around \(\mu =0\), which yields the following approximation of \(h(\mu )\):
which can be expressed in a simple form as:
where the value of \(\mu ^{*}\) is given by \(\mu ^{*}= \frac{z_{1}}{(2z_{2})}\). For \(\mu ^{*}\) to be a minimizer, the constraint \(\mu >0\) must be satisfied. This requires \(z_{1}\) and \(z_{2}\) to have the same sign. The relation between convexity of \(\hat{h}(\mu )\) and the condition for \(\mu ^{*}\) to be a maximum or minimum is as follows:
where \(\hat{h}'' (\mu )\) is the secondorder derivative of \(\hat{h}(\mu )\). As a result, it is not appropriate to use the condition \(\hat{h}''(\mu ) < 0\) or \(z_2 > 0\), as this may lead to incorrect results. Also, if \(z_2 < 0\) but \(z_1 > 0\), the resulting \(\mu\) will be negative, even though a positive step size is acceptable.
While simulating the GAbased EE maximization algorithm, it was found that the case \(z_2 > 0\) does occur, as shown in Table 6 for different number of RIS elements and AO iterations (Monte Carlo iterations). Moreover, the approximation of the exponential function with a secondorder function may not be appropriate for obtaining the step size, as the values of the functions may be significantly different around \(\mu = 0\).
3.1.2 Complexity and convergence rate
In this subsection, we discuss the comparsion of CPU time and convergence rate of the gradient descent, gradient descent with Wolfe condition, and trust region methods.
Gradient descent: Gradient descent is a widely used optimization algorithm that iteratively updates the solution by taking steps in the direction of the negative gradient of the objective function. The step size is usually determined by a fixed learning rate, which can be tuned for optimal performance. Gradient descent can be computationally efficient, but its convergence rate can be slow, especially for illconditioned or nonconvex problems.
Gradient descent with Wolfe condition: Gradient descent with Wolfe condition is a variant of gradient descent that uses a line search to determine the step size at each iteration. The Wolfe condition ensures that the objective function decreases sufficiently at each iteration, which can improve the convergence rate compared to standard gradient descent. However, the line search can add additional computational overhead, which can make this method slower than standard gradient descent.
Trust region methods: Trust region methods are a family of optimization algorithms that aim to find the optimal solution within a trust region around the current point. At each iteration, a quadratic model of the objective function is constructed and solved within the trust region. This approach can lead to faster convergence and better accuracy than gradient descent or gradient descent with Wolfe condition, especially for highly nonconvex or illconditioned problems. However, the trust region subproblem can be computationally expensive to solve, which can make this method slower than standard gradient descent or gradient descent with Wolfe condition.
The convergence rate and complexity of gradient descent with the Wolfe condition, as well as trust region method, are examined in the following through the utilization of mathematical theorems.
Gradient Descent

Complexity For the nonconvex optimization problem, it is known that the gradient method finds an \(\epsilon\)stationary point (i.e., the point satisfies \(\left\ \nabla \mathcal {F} \right\ \le \epsilon\)) after at most \(o(\epsilon ^{2})\) iterations. When applied to convex optimization, the gradient method [27] drove an interation complexity bound \(o(\epsilon ^{1})\).

Convergence rate
Consider the following assumption:
Assumption 1
(i) The level set \(\mathcal {L} := \{\varvec{\Theta }: \mathcal {F}(\varvec{\Phi (\Theta )}) \le \mathcal {F}(\varvec{\Phi (\Theta ^{(0)})}) \}\) is bounded. (ii) In some neighborhood \(\mathcal {N}\) of \(\mathcal {L}\), the objective function F is continuously differentiable, and its gradient is Lipschitz continuous i.e. there exists a constant \(L > 0\) such that
Theorem 1
[28] Suppose that Assumptions 1 hold. Consider the PolakRibiere method with a line search satisfying the Wolfe conditions (17)(18) and the sufficient descent condition \(\left\langle \varvec{d}^{(t)},\varvec{q}^{(t)} \right\rangle \le \sigma \left\ \varvec{q}^{(t)} \right\ ^{2} \text {for some} \quad 0 < \sigma \le 1\). Then,
Regarding the rate of convergence of gradient descent with the Wolfe condition, many theories typically make the assumption that the line search is exact, meaning that:
where [29] shows that in fact:
Trust region

Complexity An early result of [30] shows that standard trustregion methods require \(O(\epsilon _{g}^{2})\) iterations to find an \(\epsilon _{g}\)stationary point; and given a (small) real positive tolerance \(\epsilon _{g}\), the algorithm terminate when it finds a point \(\varvec{\Theta }^{\epsilon }\) such that
$$\begin{aligned} \left\ \nabla \mathcal {F} (\varvec{\Phi }(\varvec{\Theta }^{\epsilon })) \right\ \le \epsilon _{g}. \end{aligned}$$ 
Convergence rate The following theorem explains the global convergence of trustregion Newton methods.
Theorem 2
[22] Let \(\eta \in (0,\frac{1}{4})\) in step 1 of the algorithm presented in Table 3. Suppose that \( B^{(t)} \le \beta\) for some constant \(\beta\), that \(\mathcal {F}\) is bounded below on the level set \(S=\{\varvec{\theta }\mathcal {F}(\phi (\varvec{\theta })) \le \mathcal {F}(\phi (\varvec{\theta ^{(0)}})) \}\) and Lipschitz continuously differentiable in \(S(R_{0})\) for some \(R_{0} > 0\) (Eq. (34)), and that all approximate solutions \(s^{(t)}\) of Eq. (20) satisfy the inequalities in Eq. (35) and \(s^{(t)}  \le \gamma \Delta ^{(t)}\)for some positive constants c and \(\gamma \ge 1\). We then have
The following theorem explains the local convergence of trustregion Newton methods.
Theorem 3
[ [22]] Let F be twice Lipschitz continuously differentiable in a neighborhood of a point \(\varvec{\theta }^{*}\) at which secondorder sufficient conditions are satisfied. Suppose the sequence \(\varvec{\theta }^{(t)}\) converges to \(\varvec{\theta }^{*}\) and that for all t sufficiently large, the trustregion algorithm based on (22) chooses steps \(s^{(t)}\) that satisfy Eq. (35) and are asymptotically similar to Newton steps \(\textbf{e}_{k}^{N}\) in (37) whenever \(\left\ \textbf{e}_{k}^{N} \right\ \le \frac{1}{2} \Delta ^{(t)}\), that is,
Then the trustregion bound \(\Delta ^{(t)}\) becomes inactive for all t sufficiently large, and the sequence \(\varvec{\theta }^{(t)}\) converges superlinearly to \(\varvec{\theta }^{*}\).
3.2 Simulation results
In this subsection, we investigate the performance of the RISassisted Kuser MISO communication system. The channels are generated according to the 3GPP propagation environment described in [32]. An average of \(10^{3}\) independent realizations of the usersâ€™ positions and channel realizations are used in the simulations. In addition, similar individual rate constraints for all K users are considered. \(R_{\text {min,k}} = R_{\text {min}}\), for all k is considered where \(R_{\text {min}}\) is a fraction of the rate that each user would have in the genie case of mutually orthogonal channels and uniform power allocation. The genie rate is described as \(R= \log _{2} (1+\frac{P_\text {max}}{K \sigma ^{2}})\). Other simulation parameters are shown in Table 7. The achievable SE and EE performances as functions of \(P_{\text {max}}\) in dBm are illustrated in Figs. Â 2 and 3, respectively. We evaluated the proposed GAW and TRbased approaches for EE maximization. Additionally, we considered the frequently referenced modelbased benchmark approaches, such as the GAbased, SFPbased, and amplifyandforward (AF) relaybased method [4] . In both figures, we have set the minimum QoS constraint as \(R_{\text {min}}= 0.2\) bps/Hz for all K users, and considered the setting \(M = 32, K = 16, \text{and} N=16.\) Figure 2 depicts the relationship between the SE and the maximum transmit power of BS. It also highlights that for low values of \(P_\text {max}\), the problem is almost always infeasible. This outcome is anticipated as the BS lacks sufficient transmit power to fulfill the rate requirements of the users, resulting in very low SE values. However, when \(P_\text {max} \ge 16 \, \text {dBm}\), the achievable SE begins to increase. The turning point is a result of optimizing for EE rather than SE. When maximizing SE, the objective is to fully utilize all available BS power, leading to a continuously increasing trend in SE. However, maximizing EE involves finding the optimal balance between spectral efficiency and power consumption, which require increasing the BS transmit power beyond a threshold value. Due to the active structure of the AF relay, as opposed to the passive reflecting structure of the RIS, the AF relay exhibits the best performance, as shown in Fig. 2. However, as \(P_{ \text {max} }\) increases, the performance gap between the RIS and AF relay becomes smaller, as the SE is dominated by BS transmit power.
The EE performance is shown in Fig.Â 3. The result confirms the nonmonotonicity of EE versus \(P_{ \text {max} }\) for all the schemes. When \(P_{ \text {max} } \ge\) 25 dBm, the excess transmit power is not used since it will decrease the energy efficiency. Also, the proposed algorithms for the RISbased system case significantly outperform the AF relayassisted one in terms of EE, as the RIS is a passive terminal. Moreover, the performance of TRbased algorithm is better than other methods as can be observed in both Figs. 2 and 3.
The effect of the different values for \(R_{\text {min}}\) in the TRbased algorithmâ€™s SE and EE versus \(P_{ \text {max} }\) in dBm is depicted in Figs. 4 and 5, respectively. All of the schemesâ€™ SE values are extremely low for small \(P_{\text {max}}\) values at BS, which cannot meet the consumersâ€™ minimum rate requirements. However, increasing \(R_{\text {min}}\) values results in increasing the achievable SE for \(P_{\text {max}} > 37\) dBm. Increasing \(R_{\text {min}}\) leads to higher achievable SE, outperforming the unconstrained case of \(R_{\text {min}} = 0 \text {bps/Hz}\). A larger \(R_{\text {min}}\) value result in a steeper slope in the SE curve.The performance behavior in Fig. 5 follows the same trend as in Fig. 4. It is shown that for larger \(P_{ \text {max} }\), higher values of \(R_{\text {min}}\) results in faster reduction of the EE, since the extra BS transmit power is used to satisfy the user rate requirements. Besides, the achieved EE versus number of RIS reflecting elements N for different methods is shown in Fig. 6. The figure shows that, as the number of RIS reflecting elements N increases, the EE performance of all schemes initially improves, but it eventually reaches a saturation point for \(N > 12\) values and it predicted to have a decreasing trend for a very large number of N. Therefore, there is an optimal number of reflecting elements for EE maximization problem.
We also compared the performance of different algorithms in terms of EE and CPU run time. Figure 7 illustrates that the TRbased method achieves faster convergence towards a highly accurate optimal solution, leading to its superior EE performance. However, this advantage comes with the tradeoff of requiring more CPU time compared to the other methods. Furthermore, Fig. 8 presents the convergence behaviors of the proposed methods. The EE is plotted against the number of iterations. The TRbased method demonstrates a faster convergence behavior compared to the GAWbased method. From the figure, it can be observed that the TRbased method converges rapidly in approximately one iteration. On the other hand, the GAWbased method takes more time to converge, reaching convergence after around three iterations.
4 CONCLUSION
In this paper, energyefficient design and power allocation for RISbased MISO networks in the downlink direction is investigated. After the introduction and formulation of the problem, RIS phase design and power allocation using TR and GAWbased EE maximization methods are presented. Then, simulation results are compared with those of GAbased and SFPbased method and also a conventional method using the relay. Results show that TR and GAWbased EE maximization method has improved energy efficiency in comparison to these methods.
This work primarily focuses on AObased approaches for energyefficient RISassisted MISO systems, leveraging the benefits of modelbased optimization. However, we acknowledge the potential of ML techniques to further enhance our solutions by exploiting their adaptive capabilities and ability to capture complex system behaviors. Future work will explore advanced ML techniques and consider their integration with modelbased algorithms to maximize the energy efficiency of RISaided wireless networks.
Availability of data and materials
Please contact the corresponding author at samaneh.bidabadi@uqtr.ca.
Abbreviations
 UE:

User
 RF:

Radio frequency
 EE:

Energy efficiency
 SE:

Spectral efficiency
 RB:

Resource block
 GA:

Gradient decent algorithm
 QoS:

Quality of Service
 ZF:

Zeroforcing
 RIS:

Reconfigurable intelligent surface
 OFDM:

Orthogonal frequency division multiplexing
 OFDMA:

Orthogonal frequency division multiple access
 SISO:

Single input single output
 MISO:

Multiple input single output
 MIMO:

Multiple input multiple output
 APs:

Access points
 MU:

Multiple user
 SNR:

Signal to noise ratio
 AWGN:

Additive white gussian noise
 CSI:

Channel state information
 MC:

Monte Carlo
 AO:

Alternating optimization
 GA:

Gradientdescent algorithm
 GAW:

Gradientdescent algorithm using Wolf conditions
 TR:

Trust Region
 SCA:

Successive convex approximation
 FP:

Fractional programming
 BnB:

Branchandbound
 ML:

Machine learning
References
N. Rajatheva, I. Atzeni, E. Bjornson, A. Bourdoux, S. Buzzi, J.B. Dore, S. Erkucuk, M. Fuentes, K. Guan, Y. Hu, X. Huang, White paper on broadband connectivity in 6G. arXiv preprint arXiv:2004.14247. (2020)
W. Saad, M. Bennis, M. Chen, A vision of 6G wireless systems: applications, trends, technologies, and open research problems. IEEE Netw. 34(3), 134â€“42 (2019)
Mitra P, Bhattacharjee R, Chatterjee T, De S, Karmakar R, Ghosh A, Adhikari T. Towards 6G Communications: Architecture, Challenges, and Future Directions. In2021 12th International Conference on Computing Communication and Networking Technologies (ICCCNT) 2021 Jul 6 (pp. 1â€“7). IEEE.
C. Huang, A. Zappone, G.C. Alexandropoulos, M. Debbah, C. Yuen, Reconfigurable intelligent surfaces for energy efficiency in wireless communication. IEEE Trans. Wirel. Commun. 18(8), 4157â€“70 (2019)
Z. Yang, M. Chen, W. Saad, W. Xu, M. ShikhBahaei, H.V. Poor, S. Cui, Energyefficient wireless communications with distributed reconfigurable intelligent surfaces. IEEE Trans. Wirel. Commun. 21(1), 665â€“79 (2021)
H. Zhou, M. ErolKantarci, Y. Liu, H.V. Poor, A Survey on Modelbased, Heuristic, and Machine Learning Optimization Approaches in RISaided Wireless Networks. arXiv preprint arXiv:2303.14320. (2023)
Q. Wu, G.Y. Li, W. Chen, D.W. Ng, R. Schober, An overview of sustainable green 5G networks. IEEE Wirel. Commun. 24(4), 72â€“80 (2017)
B. Feng, J. Gao, Y. Wu, W. Zhang, X.G. Xia, C. Xiao, Optimization techniques in reconfigurable intelligent surface aided networks. IEEE Wirel. Commun. 28(6), 87â€“93 (2021)
C. Huang, A. Zappone, M. Debbah, C. Yuen, Achievable rate maximization by passive intelligent mirrors. In 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (pp. 3714â€“3718). IEEE (2018)
Q. Wu, R. Zhang, Intelligent reflecting surface enhanced wireless network via joint active and passive beamforming. IEEE Trans. Wirel. Commun. 18(11), 5394â€“409 (2019)
Y. Yang, S. Zhang, R. Zhang, IRSenhanced OFDM: Power allocation and passive array optimization. In 2019 IEEE Global Communications Conference (GLOBECOM) (pp. 1â€“6). IEEE (2019)
P. Wang, J. Fang, X. Yuan, Z. Chen, H. Li, Intelligent reflecting surfaceassisted millimeter wave communications: joint active and passive precoding design. IEEE Trans. Veh. Technol. 69(12), 14960â€“73 (2020)
Y. Yang, B. Zheng, S. Zhang, R. Zhang, Intelligent reflecting surface meets OFDM: protocol design and rate maximization. IEEE Trans. Commun. 68(7), 4522â€“35 (2020)
Y. Yang, S. Zhang, R. Zhang, IRSenhanced OFDMA: joint resource allocation and passive beamforming optimization. IEEE Wirel. Commun. Lett. 9(6), 760â€“4 (2020)
Q. Wu, R. Zhang, Intelligent reflecting surface enhanced wireless network via joint active and passive beamforming. IEEE Trans. Wirel. Commun. 18(11), 5394â€“409 (2019)
Q. Wu, R. Zhang, Beamforming optimization for intelligent reflecting surface with discrete phase shifts. In ICASSP 20192019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (pp. 7830â€“7833). IEEE (2019)
F. Tan, X. Xu, H. Chen, S. Li, Energyefficient beamforming optimization for MISO communication based on reconfigurable intelligent surface. Phys. Commun. 3, 101996 (2023)
Z. Yang, M. Chen, W. Saad, W. Xu, M. ShikhBahaei, H.V. Poor, S. Cui, Energyefficient wireless communications with distributed reconfigurable intelligent surfaces. IEEE Trans. Wireless Commun. 21, 665â€“679 (2021)
O. Ozdogan, E. Bjornson, Deep learningbased phase reconfiguration for intelligent reflecting surfaces. In: Proceedings of Asilomar Conference on Signals, Systems, and Computers, pp. 707â€“711 (2020)
G. Lee, M. Jung, A.T.Z. Kasgari, W. Saad, M. Bennis, Deep reinforcement learning for energyefficient networking with reconfigurable intelligent surfaces. In: Proceeings of IEEE International Conference on Communications (ICC), pp. 1â€“6 (2020)
X. Liu, Y. Liu, Y. Chen, H.V. Poor, RIS enhanced massive nonorthogonal multiple access networks: deployment and passive beamforming design. IEEE J. Sel. Areas Commun. 39(4), 1057â€“1071 (2020)
S. Wright, J. Nocedal, Numerical optimization. Science. 35(67â€“68), 7 (1999)
A. Zappone, L. Sanguinetti, G. Bacci, E. Jorswieck, M. Debbah, Energyefficient power control: a look at 5G wireless technologies. IEEE Trans. Signal Process. 64(7), 1668â€“83 (2015)
Zappone A, Jorswieck E, Energy efficiency in wireless networks via fractional programming theory. Found. TrendsÂ® Commun. Inform. Theory. 11(34), 185â€“396 (2015)
A. Magbool, V. Kumar, M.F. Flanaga, On Energy Efficiency and Fairness Maximization in RISAssisted MUMISO mmWave Communications. arXiv preprint arXiv:2211.08224. (2022)
P. Guan, Y. Wang, H. Yu, Y. Zhao, Energy efficiency maximisation for STARâ€“RIS assisted fullâ€“duplex communications. IET Commun. (2023)
V. Nesterov, How to make the gradients small. OPTIMA MPS Newslett. 88, 10â€“11 (2012)
J.C. Gilbert, J. Nocedal, Global convergence properties of conjugate gradient methods for optimization. SIAM J. Optim. 2(1), 21â€“42 (1992)
K. Ritter, On the rate of superlinear convergence of a class of variable metric methods. Numerische Mathematik 35, 293â€“313 (1980)
S. Gratton, A. Sartenaer, P.L. Toint, Recursive trustregion methods for multiscale nonlinear optimization. SIAM J. Optim. 19, 414â€“444 (2008)
Y.X. Yuan, Recent advances in trust region algorithms. Math. Program. 151, 249â€“81 (2015)
E. BjÃ¶rnson, L. Sanguinetti, J. Hoydis, M. Debbah, Optimal design of energyefficient multiuser MIMO systems: is massive MIMO the answer? IEEE Trans. Wirel. Commun. 14(6), 3059â€“75 (2015)
Acknowledgements
The authors wish to convey their appreciation to every anonymous reviewer for their priceless feedback.
Funding
This study received no external funding.
Author information
Authors and Affiliations
Contributions
SB conceived and designed the study, performed the simulations, and wrote the paper. MAO and MB have reviewed and discussed the technical details. All authors made suggestions for the improvements of the paper. All authors read, revised and approved the manuscript. SB and MAO oversaw the entire paper submission process. All authors read and approved the final manuscript.
Corresponding authors
Ethics declarations
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Bidabadi, S., Ahmed Ouameur, M., Bagaa, M. et al. Energy efficient resource allocation for reconfigurable intelligent surfaceassisted wireless networks. J Wireless Com Network 2023, 89 (2023). https://doi.org/10.1186/s13638023022967
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13638023022967
Keywords
 RISassisted Network
 Power allocation
 Energy efficiency
 RIS phase design