Multi-functional reconfigurable intelligence surface integrating signal reflection, refraction and amplification and energy harvesting and application thereof
12294423 ยท 2025-05-06
Assignee
Inventors
- Hui Tian (Beijing, CN)
- Wen Wang (Beijing, CN)
- Ping Zhang (Beijing, CN)
- Gaofeng NIE (Beijing, CN)
- Xue RONG (Beijing, CN)
- Wanli NI (Beijing, CN)
Cpc classification
H04B7/043
ELECTRICITY
International classification
Abstract
A multi-functional reconfigurable intelligence surface (MF-RIS) integrating signal reflection, refraction and amplification and energy harvesting and an application thereof are provided. The MF-RIS can support wireless signal reflection, refraction and amplification and energy harvesting on one surface, to amplify, reflect, or refract a signal through harvested energy, and further enhance effective coverage of wireless signals. When a signal model of the MF-RIS constructed in the present disclosure is applied to a multi-user wireless network, a non-convex optimization problem of jointly designing operation modes and parameters that include BS transmit beamforming, and different components and a deployment position of the MF-RIS is constructed with an objective of maximizing a sum rate (SR) of a plurality of users in an MF-RIS-assisted non-orthogonal multiple access network. Then, an iterative optimization algorithm is designed to effectively solve the non-convex optimization problem, to maximize the SR of the plurality of users.
Claims
1. A multi-functional reconfigurable intelligence surface (MF-RIS) integrating signal reflection, refraction and amplification and energy harvesting, having two working modes, namely an energy harvesting mode and a signal relay mode, wherein in the signal relay mode, an incident signal is reflected and refracted through surface equivalent electrical impedance and magnetoimpedance elements, the incident signal is divided into a first part and a second part by controlling electric current and magnetic current through a microcontroller unit (MCU) chip, the first part is reflected to reflection half-space and the second part is refracted to refraction half-space, and a reflected signal and a refracted signal are amplified through an amplifier circuit; in the energy harvesting mode, radio frequency (RF) energy is obtained from the incident signal and converted into direct current (DC) power through an impedance matcher, an RF-DC conversion circuit and a capacitor, and an energy management module controls energy to be stored in an energy storage apparatus or supplied for operation of a phase shifter and the amplifier circuit; and a circuit connection is adjusted such that each element is flexibly switched between the energy harvesting mode and the signal relay mode.
2. An application method of the MF-RIS integrating signal reflection, refraction and amplification and energy harvesting according to claim 1 in a multi-user wireless network, comprising the following steps: S1: designing operation modes and parameters, comprising base station (BS) transmit beamforming, and different components and a deployment position of the MF-RIS, and constructing a mixed integer non-linear programming non-convex optimization problem and constraints with an objective of maximizing an achievable sum rate (SR) of all users; S2: decomposing the non-convex problem constructed in S1 into three subproblems: a BS transmit beamforming optimization problem, an MF-RIS coefficient design problem, and an MF-RIS deployment optimization problem; and S3: performing alternating optimization (AO) on the subproblems obtained through decomposition in S2 to ensure that each sub-algorithm converges to a local optimum, which comprises: for the BS transmit beamforming optimization problem, introducing auxiliary variables and solving the BS transmit beamforming optimization problem through a sequential rank-one constraint relaxation (SROCR) method; for the MF-RIS coefficient design problem, introducing an auxiliary variable, replacing a non-convex objective function with a convex upper bound (CUB) of the non-convex objective function, processing an equality constraint through a penalty function method, and designing a coefficient of the MF-RIS; and for the MF-RIS deployment optimization problem, designing the position of the MF-RIS through a local area optimization method, and processing a non-convex term through successive convex approximation (SCA) to transform the MF-RIS deployment optimization problem into a solvable convex problem.
3. The application method of the MF-RIS integrating signal reflection, refraction and amplification and energy harvesting in the multi-user wireless network according to claim 2, wherein the optimization problem and the constraints in S1 are as follows:
4. The application method of the MF-RIS integrating signal reflection, refraction and amplification and energy harvesting in the multi-user wireless network according to claim 3, wherein decomposing the non-convex problem into the three subproblems in S2 comprises: removing the constraint R.sub.l.fwdarw.j.sup.kR.sub.j.fwdarw.j.sup.k, kK, jJ.sub.k, IL.sub.k, from the non-convex problem; introducing a relaxation variable set .sub.0={A.sub.kj, B.sub.kj, .sub.kj, C.sub.m, .sub.m} such that: ,
,
} in a
.sup.th iteration as follows:
5. The application method of the MF-RIS integrating signal reflection, refraction and amplification and energy harvesting in the multi-user wireless network according to claim 4, wherein in S3, for the BS transmit beamforming optimization problem, given {.sub.k, w}, auxiliary variables Q.sub.kj and C.sub.kj are introduced to transform an objective function .sup.th iteration,
and F.sub.k=k.sub.kf.sub.k.sup.H are defined, F.sub.k0 and rank(F.sub.k)=1, an auxiliary variable set
).sup.H
Tr(
), k, through the SROCR method,
[0, 1] is a trace ratio parameter of F.sub.k in a (
1).sup.th iteration,
is an eigenvector corresponding to a maximum eigenvalue of
,
is a solution of
in the (
1).sup.th iteration, and the BS transmit beamforming optimization problem is transformed into a convex semidefinite programming (SDP) problem.
6. The application method of the MF-RIS integrating signal reflection, refraction and amplification and energy harvesting in the multi-user wireless network according to claim 5, wherein an algorithm for solving the convex SDP problem into which the BS transmit beamforming optimization problem is transformed comprises: initializing feasible points {F.sub.k.sup.(0), w.sub.k.sup.(0)} and a step .sub.1.sup.(0), setting an iteration index .sub.1=0, and repeating the following steps until a stop criterion is satisfied: if the convex SDP problem is solvable, solving the convex SDP problem to update
, and updating
=
; otherwise, updating
.sub.1=
.sub.1+1, and ending the current iteration.
7. The application method of the MF-RIS integrating signal reflection, refraction and amplification and energy harvesting in the multi-user wireless network according to claim 4, wherein in S3, for the MF-RIS coefficient design problem, given {f.sub.k, w}, H.sub.kj=[diag(g.sub.kj.sup.H)], v.sub.k=[.sub.1{square root over (.sub.1.sup.k)} e.sup.j.sup.).sup.H
Tr
, k, and a binary constraint .sub.m{0, 1}, m is equivalently transformed into .sub.m.sub.m.sup.20, 0.sub.m1; and the constraint .sub.m.sub.m.sup.20 is processed through SCA; and an auxiliary variable .sub.m.sup.k=.sub.m.sup.2.sub.m.sup.k is introduced, and a non-convex constraint [U.sub.k].sub.m,m=.sub.m.sup.2.sub.m.sup.k, m,k is equivalently represented as [U.sub.k].sub.m,m=.sub.m.sup.k, .sub.m.sup.k=.sub.m.sup.2.sub.m.sup.k, and the equality constraint .sub.m.sup.k=.sub.m.sup.2.sub.m.sup.k is processed through a penalty function to transform the MF-RIS coefficient design problem into a penalty function method-based problem.
8. The application method of the MF-RIS integrating signal reflection, refraction and amplification and energy harvesting in the multi-user wireless network according to claim 7, wherein an algorithm for solving the penalty function method-based problem comprises: initializing feasible points {U.sub.k.sup.(0), .sub.k.sup.(0)}>1, and a step .sub.2.sup.(0), and setting an iteration index .sub.22=0 and a maximum value of a penalty factor .sub.max; and repeating the following steps: if
.sub.2
.sub.2.sup.max and the penalty function method-based problem is solvable, solving the penalty function method-based problem to update
, and updating
=
; otherwise, updating
=
; updating
.sup.
.sup.
.sub.2=
.sub.2=1 and ending the current iteration; otherwise, reinitializing U.sub.k.sup.(0) and letting >1 and
.sub.2=0 until a stop criterion is satisfied.
9. The application method of the MF-RIS integrating signal reflection, refraction and amplification and energy harvesting in the multi-user wireless network according to claim 4, wherein in S3, for the MF-RIS deployment optimization problem, the position w of the MF-RIS is designed through the local area optimization method, w.sup.(i1) is defined as a position of the MF-RIS obtained in an (i1).sup.th iteration, and a position variable satisfies a constraint ww.sup.(i1); it is assumed that .sup.(i1) and .sub.kj.sup.(i1) are obtained in the (i1).sup.th iteration, .sup.(i1) and .sub.kj.sup.(i1) are respectively an array response and small-scale fading after the (i1).sup.th iteration from the BS to the MF-RIS and from the MF-RIS to the user U.sub.kj, and a constraint comprising A.sub.kj, B.sub.kj, C.sub.kj, d.sub.bs.sup..sup.).sup.T.sub.kjF.sub.k.sub.kj.sup.H
+2
((
).sup.T.sub.kj F.sub.k.sub.kj.sup.Hd.sub.kj), through first-order Taylor expansion, and
is a feasible point in the
.sup.th iteration.
10. The application method of the MF-RIS integrating signal reflection, refraction and amplification and energy harvesting in the multi-user wireless network according to claim 9, wherein an algorithm for solving the local area-based problem comprises: initializing feasible points {w.sup.(0), t.sup.(0), t.sub.kj.sup.(0), .sup.(0)} and setting an iteration index .sub.3=0; and repeating the following steps: solving the problem to update {
,
,
,
}, and updating
.sub.3=
.sub.3+1 until a stop criterion is satisfied.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) To describe the technical solutions in embodiments of the present application or in the prior art more clearly, the following briefly describes the accompanying drawings required for describing the embodiments. Apparently, the accompanying drawings in the following description show merely some embodiments of the present disclosure, and persons of ordinary skill in the art may still derive other accompanying drawings from these accompanying drawings.
(2)
(3)
DETAILED DESCRIPTION OF THE EMBODIMENTS
(4) To better understand the technical solutions, the foregoing describes in detail a method in the present disclosure with reference to the accompanying drawings.
(5) Referring to
(6) An energy harvesting circuit mainly relies on the following elements:
(7) An impedance matching network composed of resonators with a high quality factor ensures maximum power transmission from an element to a rectifier block. The RF-DC conversion circuit rectifies available RF power into DC voltage. The capacitor is configured to ensure electric current is smoothly transmitted to the energy storage apparatus or used as a short-term reserve when RF energy is unavailable. The power management module decides whether to store the energy obtained through conversion or use the energy for signal reflection, transmission, and amplification. The energy storage apparatus (such as a rechargeable battery and a supercapacitor) is configured to store the energy. When harvested energy exceeds consumed energy, excess energy is stored for future use, to achieve continuous self-sufficiency.
(8) For other elements working in the S mode, the incident signal is divided into the two parts by controlling the electric current and magnetic current. One part is reflected to the reflection half-space and the other part is refracted to the refraction half-space. With the help of the MCU, these elements can use the harvested energy to maintain the operation of the phase shifter and the amplifier circuit. Therefore, the provided MF-RIS does not require any external power supply in principle. Implementation of a reflect and transmit amplifier is also shown in
(9) An MF-RIS structure integrating energy harvesting and signal reflection, refraction and amplification provided in the present disclosure can implement signal reflection, transmission or refraction, and amplification and energy harvesting. An implementation of the MF-RIS is also provided, and an operation protocol in an actual wireless network is designed for the MF-RIS.
(10) Specifically, application of the MF-RIS provided in the present disclosure in a multi-user wireless network includes the following steps:
(11) S1: A mixed integer non-linear programming non-convex problem of jointly designing operation modes and parameters that include BS transmit beamforming, and different components and a deployment position of the MF-RIS is constructed to maximize an SR of a plurality of users.
(12) To characterize a signal model of the MF-RIS, it is considered that the MF-RIS has M elements. A set of the elements of the MF-RIS is indexed as M={1, . . . , M}. s.sub.m represents a signal received by the m.sup.th element. Due to hardware limitations, it is considered that each element cannot simultaneously work in both the H and S modes. Therefore, signals harvested, reflected, and refracted by the m.sup.th element are modeled as follows:
(13)
(14) .sub.m={0, 1}, .sub.m.sup.r, .sub.m.sup.t[0, 2), .sub.m.sup.r, .sub.m.sup.t[0, .sub.max] respectively represent an energy harvesting coefficient, and reflection and refraction phase shifts and their corresponding amplitudes. .sub.m=1 represents that the m.sup.th element works in the S mode, and .sub.m=0 represents that the element works in the H mode. .sub.max1 represents an amplification factor. According to a law of conservation of energy, the amplifier should not consume more energy than maximum available energy that can be provided by the MF-RIS, that is, .sub.m.sup.r+B.sub.m.sup.t.sub.max. Reflection and refraction coefficients of the MF-RIS are modeled as follows:
(15)
(16) An MF-RIS-assisted downlink NOMA network is considered. An N-antenna BS serves J single-antenna users with the help of an MF-RIS composed of M units. r(t) represents reflection (refraction) space. K={r,t} represents a space set, and J={1, 2, . . . , J} represents a user set. J.sub.k={1, 2, . . . , K.sub.k)} represents a user set in space K. J.sub.rJ.sub.t=J. For symbol simplicity, a user J in the space K is indexed as U.sub.kj.
(17) Considering a 3D Cartesian coordinate system, positions of the BS, the MF-RIS, and the user U.sub.kj are respectively w.sub.b=[x.sub.b, y.sub.b, z.sub.b].sup.T, w=[x, y, z].sup.T, and w.sub.kj=[x.sub.kj, y.sub.kj, 0].sup.T. Due to limited coverage of the MF-RIS, its deployable area is also limited. P represents a predefined deployment area of the MF-RIS, and the following constraint should be satisfied:
(18)
(19) [x.sub.min, x.sub.max], [y.sub.min, y.sub.max], and [z.sub.min, z.sub.max] respectively represent candidate ranges along X, Y, and Z axes.
(20) To characterize maximum performance that the MF-RIS can achieve, perfect channel state information for all channels is assumed to be available. Ricean fading modeling is performed for all channels. For example, a channel matrix H.sup.MN between the BS and the MF-RIS is as follows:
(21)
(22) L.sub.bs is a distance-dependent path loss. constitutes an array response and small scale fading. Specifically, h.sub.0 is a path loss at a reference distance of 1 meter, d.sub.bs is a link distance between the BS and the MF-RIS, and .sub.bs is a corresponding path loss index. For small-scale fading, .sub.bs is a Ricean factor, and H.sup.NLoS is a non-line-of-sight (NLOS) component that follows independent and identically distributed Rayleigh fading. It is assumed that the MF-RIS is parallel to a Y-Z plane. The M elements of the MF-RIS form an uniform rectangular array M.sub.yM.sub.z=M. A line-of-sight (LOS) component H.sup.LoS is expressed as follows:
(23)
(24) An operator .Math. represents a Kronecker product, is a carrier wavelength, and d is an antenna distance. .sup.r, .sub.r, .sup.t, and .sub.t respectively represent vertical and horizontal angles of arrival, and vertical and horizontal angles of departure. A channel vector h.sub.kj.sup.H.sub.1N from the BS to the user U.sub.kj and a channel vector g.sub.kj.sup.H
.sup.1M from the MF-RIS to the user U.sub.kj can be obtained through a procedure similar to that for obtaining H, and are as follows:
(25)
(26) To facilitate NOMA transmission, the BS transmits a superposed signal through a plurality of beamforming vectors, that is,
(27)
f.sub.k is a transmit beamforming vector of the space k. p.sub.kj is a power allocation factor for the user U.sub.kj. s.sub.kjCN (0,1) represents a corresponding modulated data symbol, which is independent of k. Therefore, a signal received at the user U.sub.kj is as follows:
(28)
(29) If k=t,
(30) According to a NOMA protocol, all users cancel interference through serial interference cancellation (SIC). It is assumed that equivalent combined channel gains of users in the space k in ascending order are expressed as follows:
(31)
(32) L.sub.k={j, j+1, . . . , J.sub.k}. Therefore, for any users U.sub.kj and U.sub.kl satisfying jl, an achievable rate at which the user U.sub.kl decodes an expected signal of the user U.sub.kj is expressed as follows:
(33)
(34)
(35) To ensure that SIC is successful, an achievable signal to interference plus noise ratio (SINR) when the user U.sub.kl decodes the signal of the user U.sub.kj should not be less than an achievable SINR when the user U.sub.kj decodes its own signal, where jl. Therefore, there is the following SIC decoding rate constraint:
(36)
(37) An energy harvesting coefficient matrix of the m.sup.th element is defined as
(38)
(39) RF power received at the m.sup.th element is expressed as follows:
(40)
(41) To capture a dynamic change of RF energy conversion efficiency at different input power levels, a non-linear energy harvesting model is used in the present disclosure. Therefore, total power harvested by the m.sup.th element is expressed as follows:
(42)
(43) Y.sub.m is a logical function of the received RF power P.sub.m.sup.RF. Z0 is a constant that determines maximum harvested power. A constant is used to ensure zero input/zero output response in the H mode. Constants a>0 and q>0 represent combined effects of a circuit sensitivity limitation and electric current leakage. To achieve self-sustainability of the MF-RIS, the following energy constraint should be satisfied:
(44)
(45) P.sub.b, P.sub.DC, P.sub.C respectively represent power consumed by each phase shifter, DC bias power consumed by the amplifier circuit, and power consumed by the RF-DC conversion circuit. is a reciprocal of an energy conversion coefficient. P.sub.O=.sub.k(.sub.kH.sub.kf.sub.k.sup.2+.sub.s.sup.2.sub.kI.sub.M.sup.2) represents output power of the MF-RIS.
(46) An objective is to maximize the achievable SR of all users by jointly optimizing power allocation, BS transmit beamforming, the coefficient matrix, and a 3D position of the MF-RIS while maintaining self-sustainability of the MF-RIS. The following optimization problem is constructed:
(47)
(48) P.sub.BS.sup.max represents maximum transmit power of the BS. R.sub.kj.sup.min represents a minimum quality of service requirement of the user U.sub.kj.
(49) R.sub.MF={.sub.m, .sub.m.sup.k, .sub.m.sup.k|.sub.m{0, 1}, .sub.m.sup.k[0, .sub.max], .sub.k.sub.m.sup.k.sub.max, .sub.m.sup.k[0, 2), m, k} is a feasible coefficient set of the MF-RIS. The constraint .sub.kf.sub.k.sup.2O.sub.BS.sup.max limits total transmit power of the BS.
(50) S2: The non-convex problem constructed in S1 is transformed into a more tractable form, and an AO-based algorithm is proposed to effectively find a high-performance suboptimal solution. The non-convex problem is decomposed into three subproblems: a BS transmit beamforming optimization problem, an MF-RIS coefficient design problem, and an MF-RIS deployment optimization problem.
(51) Before the original problem is solved, the original problem is transformed into the more tractable form. First, the constraint R.sub.l.fwdarw.j.sup.kR.sub.j.fwdarw.j.sup.k, kK, jJ.sub.k, lL.sub.k is a necessary condition of the following inequality:
(52)
kK, jJ.sub.k, lL.sub.k,
(53) Specifically, according to the foregoing inequality, the equivalent combined channel gains of the users U.sub.kj and U.sub.kl whose decoding orders jl satisfy the following condition:
(54)
(55) Both sides of the inequality are multiplied by p.sub.kj, and p.sub.kj|
(56)
(57) Apparently, the foregoing inequality ensures that the constraint R.sub.l.fwdarw.j.sup.kR.sub.j.fwdarw.j.sup.k, kK, jJ.sub.k, lL.sub.k is satisfied. Therefore, when the constraint
(58)
kK, jJ.sub.k, lL.sub.k exists, removing the constraint R.sub.l.fwdarw.j.sup.kR.sub.j.fwdarw.j.sup.k, kK, jJ.sub.k, lL.sub.k does not affect optimality of the original problem. Therefore, the constraint R.sub.l.fwdarw.j.sup.kR.sub.j.fwdarw.j.sup.k, kK, jJ.sub.k, lL.sub.k can be removed from the original problem.
(59) Next, to process the following highly coupled constraints:
(60)
(61) A relaxation variable set .sub.0={A.sub.kj, B.sub.kj, .sub.kj, C.sub.m, .sub.m} is introduced such that:
(62)
(63) With these variable definitions, the foregoing two constraints are rewritten as follows:
(64)
(65) W=2(P.sub.b+P.sub.DC).sub.m.sub.m+(M.sub.m.sub.m)P.sub.C. The constraints in the foregoing second formula are non-convex because right-hand terms of the constraints are convex. The constraints are processed through SCA. Based on a fact that first-order Taylor expansion of a convex function is a global underestimation measure, lower bounds of the right-hand terms at feasible points {,
,
} in an
.sup.th iteration are expressed as follows:
(66)
(67) As a result, the original problem is equivalently transformed into the following problems:
(68)
(69) Then, the three subproblems are solved one by one.
(70) S3: For the BS transmit beamforming optimization problem in S2, auxiliary variables are introduced and the BS transmit beamforming optimization problem is solved through an SROCR method.
(71) First, for the BS transmit beamforming optimization problem, given {.sub.k, w}, an objective is to solve the transmit beamforming vector f.sub.k. Due to the non-concave objective function
(72)
and the non-convex constraint R.sub.j.fwdarw.j.sup.kR.sub.kj.sup.min, kK, jJ.sub.k, the original problem is still difficult to be directly solved. In view of this, auxiliary variables Q.sub.kj and C.sub.kj are introduced, where Q.sub.kj=R.sub.j.fwdarw.j.sup.k and C.sub.kj|
(73)
is transformed into:
(74)
(75) In addition, the following new constraints are obtained:
(76)
(77) The following non-convex constraint is processed through SCA:
(78)
(79) Specifically, in the .sup.th iteration, a lower bound of a right-hand term of the constraint is expressed as follows:
(80)
(81) Next, and F.sub.k=f.sub.kf.sub.k.sup.H are defined. F.sub.k0 and rank(F.sub.k)=1. Then, the transmit beamforming vector is optimized by solving the following problem:
(82)
(83) An auxiliary variable set .sub.1={A.sub.kj, B.sub.kj, C.sub.kj, Q.sub.kj, .sub.kj, C.sub.m, .sub.m} and
(84)
are used. The main difficulty in solving the foregoing problem lies in the rank-one constraint rank(F.sub.k)=1, k. The constraint is processed through the SROCR method. A basic idea of the SROCR method is to gradually relax the rank-one constraint to find a feasible rank-one solution.
(85) Specifically, w.sub.k.sup.(l1)[0, 1] is defined as a trace ratio parameter of F.sub.k in a (1).sup.th iteration. The rank-one constraint rank(F.sub.k)=1, k in the
.sup.th iteration may be replaced by the following linear constraint:
(86)
(87) is an eigenvector corresponding to a maximum eigenvalue of
.
is a solution of given
in the (
1).sup.th iteration. Therefore, the problem is transformed into:
(88)
(89) The problem is an SDP problem and can be effectively solved through CVX. The rank-one solution is gradually approached by iteratively increasing from 0 to 1. The following describes an iterative algorithm for solving the problem. After the problem is solved, Cholesky decomposition is performed on F.sub.k to obtain a solution of f.sub.k, that is,
=f.sub.kf.sub.k.sup.H.
(90) The algorithm for solving the problem through the SROCR method includes: Initialize feasible points {F.sub.k.sup.(0), w.sub.k.sup.(0)} and a step .sub.1.sup.(0). Set an iteration index .sub.1=0. Repeat the following steps until a stop criterion is satisfied: If the foregoing SDP problem is solvable, solve the problem to update
, and update
=
; otherwise, update
(91)
Update
(92)
and .sub.1=
.sub.1+1, and end the current iteration.
(93) S4: For the MF-RIS coefficient design problem in S2, an auxiliary variable is introduced, a non-convex objective function is replaced by its CUB, an equality constraint is processed through a penalty function method, and the coefficient of the MF-RIS is designed.
(94) For any given {f.sub.k, w}, v.sub.k=[.sub.1{square root over (.sub.1.sup.k)} e.sup.j.sup.
(95)
(96) Similarly, the following equations are obtained:
(97)
(98) Then, the following constraints are rewritten:
(99)
(100) The foregoing constraints are rewritten as:
(101)
(102) Therefore, the MF-RIS coefficient design problem is simplified to:
(103)
(104) Non-convexity of the problem is derived from the non-convex constraint [U.sub.k]=.sub.m.sup.2.sub.m.sup.k, m, k, rank-one constraint rank(U.sub.k)=1, k, and binary constraint .sub.m={0, 1}, m. The foregoing shows how to process the rank-one constraint through the SROCR method. Similarly, ,
,
are defined to respectively correspond to
,
,
in the constraint (
).sup.H
Tr
), k, to approximate the rank-one constraint rank(U.sub.k)=1, k as:
(105)
(106) The binary constraint on .sub.m is equivalently transformed into the following two continuous constraints:
(107)
(108) However, the constraint .sub.m.sup.2 is still non-convex due to the non-convex term .sub.m.sub.m.sup.20. The constraint is processed through SCA. Specifically, an upper bound of any feasible point {} in
.sup.th iteration is as follows:
(109)
(110) To process the highly coupled constraint [U.sub.k].sub.m,m=.sub.m.sup.2.sub.m.sup.k, m,k, an auxiliary variable .sub.m.sup.k+.sub.m.sup.2.sub.m.sup.k is introduced such that the following equivalent form of [U.sub.k].sub.m,m=.sub.m.sup.2.sub.m.sup.k, m,k can be obtained:
(111)
(112) Next, the constraint .sub.m.sup.k=.sub.m.sup.2.sub.m.sup.k is processed through a penalty function-based method. If the constraint is directly added as a penalty term to the objective function
(113)
the objective function becomes .sub.k.sub.jJ.sub.
(114)
is defined. For c.sub.m.sup.k>0, G(.sub.m, .sub.m.sup.k) is a CUB of g(.sub.m, .sub.m.sup.k). When
(115)
equations g(.sub.m,.sub.m.sup.k)=G(.sub.m,.sub.m.sup.k) and g(.sub.m,.sub.m.sup.k)=G(.sub.m, .sub.m.sup.k) hold, where g(.sub.m, .sub.m.sup.k) represents a gradient of g(.sub.m, .sub.m.sup.k). Finally, the original problem is reformulated as:
(116)
(117)
(118) When .fwdarw., a solution to the foregoing problem satisfies {tilde over (G)}(.sub.m, .sub.m.sup.k, .sub.m.sup.k)=0. The problem is an SDP problem, which can be effectively solved through CVX. The given point c.sub.m.sup.k in the .sup.th iteration is updated based on
(119)
A proposed penalty-based algorithm is described in detail below.
(120) The algorithm for solving the problem based on a penalty function includes: Initialize feasible points {U.sub.k.sup.(0), .sub.k.sup.(0)}, >1, and a step .sub.2.sup.(0), and set an iteration index .sub.2=0 and a maximum value of the penalty factor .sub.max. Repeat the following steps: If
.sub.2
.sub.2.sup.max and the original problem is solvable, solve the problem to update U.sub.k.sup.(l.sup.
(121)
Update
(122)
If =min{
, .sub.max}, update
.sub.2=
.sub.2+1 and end the current iteration. Otherwise, reinitialize U.sub.k.sup.(0) and let >1 and
.sub.2=0 until the stop criterion is satisfied.
(123) S5: For the MF-RIS deployment optimization problem in S2, because a LOS component including a position variable of the MF-RIS is nonlinear, the position of the MF-RIS is designed through a local area optimization method, and a non-convex term is processed through SCA to transform the MF-RIS deployment optimization problem into a solvable convex problem. It can be ensured that each sub-algorithm converges to a local optimum.
(124) Finally, the present disclosure focuses on a position optimization problem of the MF-RIS. It can be learned from the expression of the original problem that distance-independent variables L.sub.bs and L.sub.skj and LOS components H.sup.LoS and g.sub.kj.sup.LoS are all related to the position w of the MF-RIS. However:
(125)
(126) The foregoing expression reveals that the LOS components are non-linear with respect to W and are difficult to directly process. In view of this, w is designed through the local area optimization method. Specifically, w.sup.(i1) represents a feasible position of the MF-RIS obtained in an (i1).sup.th iteration. The position variable should satisfy the following constraint:
(127)
(128) A constant is small such that the position of the MF-RIS in the (i1).sup.th iteration can be used to approximate H.sup.LoS and g.sub.kj.sup.LoS in an i.sup.th iteration. It is assumed that .sup.(i1) and .sub.kj.sup.(i1) are obtained in the (i1).sup.th iteration. Then, the constraints are rewritten as:
(129)
(130) Therefore, given {f.sub.k, .sub.k}, the problem is simplified to:
(131)
(132) The following constraints are still non-linear and non-convex with respect to w:
(133)
(134) The foregoing constraints are still non-linear and non-convex with respect to w. To solve this problem, an auxiliary variable set is introduced to replace complex terms, and a non-convex part is approximated through SCA. Specifically, a relaxation variable set .sub.2={t, t.sub.kj,
(135)
(136) {,
,
,
,
,
,
} are feasible points obtained in the
.sup.th iteration.
(137) A proof of the foregoing formula is as follows:
(138) The relaxation variable set .sub.2={t, t.sub.kj,
(139)
(140) Then, the following constraints are rewritten:
(141)
(142) The foregoing constraints are rewritten as:
(143)
(144) Because the constraints
(145)
are still non-convex, they are processed through SCA. A right-hand term of the constraint r.sub.kj is obtained through first-order Taylor expansion as follows:
(146)
(147) Therefore, the constraint r.sub.kj
(148)
(149) To facilitate subsequent derivation of the other constraints, they are rewritten as follows:
(150)
(151) The non-convex terms
(152)
lead to non-convexity of the constraints. To solve this problem, an auxiliary variable set is introduced to replace the SCA method to obtain upper bounds of
(153)
at feasible points {,
,
,
,
,
}.
(154)
(155) Finally, the non-convex terms are replaced by their respective convex approximations to obtain the following convex constraints:
(156)
(157) The proof is completed.
(158) Next:
(159)
(160) The following non-convex constraints are replaced by the foregoing convex constraints:
(161)
(162) The original problem is reformulated as the following optimization problem:
(163)
(164) The problem is a convex problem and can be effectively solved through CVX. A proposed local area-based algorithm is described in detail below.
(165) The algorithm for solving the problem based on a local area includes:
(166) Initialize feasible points {w.sup.(0), t.sup.(0), t.sub.kj.sup.(0), .sup.(0)}. Set an iteration index .sub.3=0, Repeat the following steps: Solve the problem to update {
,
,
,
}, and update
.sub.3=
.sub.3+1 until a stop criterion is satisfied.
(167) Based on the foregoing algorithms, a flowchart of an AO algorithm for solving the optimization problem is shown in
(168) The foregoing embodiments are used only to describe the technical solutions of the present disclosure, and are not intended to limit same. Although the present disclosure is described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still modify the technical solutions described in the foregoing embodiments, or make equivalent substitutions to some technical features therein. These modifications or substitutions do not make the essence of the corresponding technical solutions depart from the spirit and scope of the technical solutions of the embodiments of the present disclosure.