<?xml-model href='http://www.tei-c.org/release/xml/tei/custom/schema/relaxng/tei_all.rng' schematypens='http://relaxng.org/ns/structure/1.0'?><TEI xmlns="http://www.tei-c.org/ns/1.0">
	<teiHeader>
		<fileDesc>
			<titleStmt><title level='a'>RIS-aided mmWave beam-forming for two-way communications of multiple pairs</title></titleStmt>
			<publicationStmt>
				<publisher></publisher>
				<date>01/01/2023</date>
			</publicationStmt>
			<sourceDesc>
				<bibl> 
					<idno type="par_id">10430634</idno>
					<idno type="doi">10.52953/VBEX2484</idno>
					<title level='j'>ITU Journal on Future and Evolving Technologies</title>
<idno>2616-8375</idno>
<biblScope unit="volume">4</biblScope>
<biblScope unit="issue">1</biblScope>					

					<author>Nariman Torkzaban</author><author>Mohammad A. (Amir)</author><author>Mohammad Farajzadeh-Tehrani</author><author>John S. Baras</author>
				</bibl>
			</sourceDesc>
		</fileDesc>
		<profileDesc>
			<abstract><ab><![CDATA[Millimeter-wave (mmWave) communications is a key enabler towards realizing enhanced Mobile Broadband (eMBB) as a key promise of 5G and beyond, due to the abundance of bandwidth available at mmWave bands. An mmWave coverage map consists of blind spots due to shadowing and fading especially in dense urban environments. Beam-forming employing massive MIMO is primarily used to address high attenuation in the mmWave channel. Due to their ability in manipulating the impinging electromagnetic waves in an energy-efficient fashion, Reconfigurable Intelligent Surfaces (RISs) are considered a great match to complement the massive MIMO systems in realizing the beam-forming task and therefore effectively filling in the mmWave coverage gap. In this paper, we propose a novel RIS architecture, namely RIS-UPA where the RIS elements are arranged in a Uniform Planar Array (UPA). We show how RIS-UPA can be used in an RIS-aided MIMO system to fill the coverage gap in mmWave by forming beams of a custom footprint, with optimized main lobe gain, minimum leakage, and fairly sharp edges. Further, we propose a configuration for RIS-UPA that can support multiple two-way communication pairs, simultaneously. We theoretically obtain closed-form low-complexity solutions for our design and validate our theoretical findings by extensive numerical experiments.]]></ab></abstract>
		</profileDesc>
	</teiHeader>
	<text><body xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink">
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.">INTRODUCTION</head><p>The next generation of wireless communication systems aims to address the ever-increasing demand for high throughput, low latency, better quality of service, and ubiquitous coverage. The abundance of bandwidth available at the mmWave frequency range, i.e., <ref type="bibr">[20,</ref><ref type="bibr">100]</ref> GHz, is considered as a key enabler towards the realization of the promises of next generation wireless communication systems. However, communication in mmWave suffers from high path-loss and poor scattering and diffraction. Therefore, mmWave signals are vulnerable to blockages, especially in urban areas. In fact, since the channel in mmWave is mostly line-of-sight (LoS), i.e., a strong LoS path and very few and much weaker secondary components, the mmWave coverage map includes blind spots as a result of shadowing and blockage. Beam-forming employing massive MIMO is primarily used to address the high attenuation in the mmWave channel. In addition to beamforming, relaying can potentially be designed to generate constructive superposition and enhance the received signals at the receiving nodes. Equipping MIMO communication systems by Recon igurable Intelligent Surfaces (RISs) may extend the capacity of mmWave by covering the blind spots and providing diversity reception at the receiving nodes. RIS <ref type="bibr">[1]</ref>[2] <ref type="bibr">[3]</ref> is denoted as a potential enabling technology for realizing 6G-and-beyond <ref type="bibr">[4]</ref> <ref type="bibr">[5]</ref> due to its great potential for manipulating the impinging electromagnetic waves and arti icially shaping the wireless propagation environment in a cost-effective and energy-ef icient manner. The wireless propagation environment in current communication systems is considered to be uncontrollable and stochastic, and therefore, the existing wireless system design technologies and principles (e.g., mmWave communication systems, massive MIMO, etc.) are traditionally developed on a reactive basis to adapt to this stochastic behavior. An RIS typically consists of a large number of low-cost and passive re lecting elements arranged in planar arti icial metasurfaces. Each RIS cell is capable of manipulating the phase and possibly the amplitude of incident electromagnetic waves in response to real-time external signals provided by a smart controller. The programmability of the RIS enables them to lexibly modulate RF signals without the need to use any mixers, analog phase-shifters, analog-to-digital/ digital-to-analog converter, etc. <ref type="bibr">[6][7]</ref>. This not only drives the RIS hardware cost and energy consumption down, but also allows for the design of RF chain-free wireless transceivers <ref type="bibr">[8]</ref> <ref type="bibr">[9]</ref>. Therefore, either as active transceivers or passive re lectors, RIS may be a promising solution to revolutionize the design of the physical layer in next-generation wireless communication systems.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.1">Related work</head><p>RISs have attracted a lot of attention both from industry and academia, over the past several years. The efforts towards realizing the prospects of achieving RIS-aided wireless communications initially started with theoretical developments based on mathematical models. More recently, real-world trials with prototyping and ield experiments have been pursued more seriously than before in the literature. Several funding agencies have heavily invested in theoretical development, designing, prototyping, and testing the intelligent metamaterial surfaces. Since 2012, the National Science Foundation (NSF) in the US, and the European Commission, Horizon 2020, have spent millions of dollars in projects tackling different aspects of the re lective metasurfaces and integrating the RIS with next generation networks <ref type="bibr">[10]</ref>.</p><p>With respect to experimental trials, extensive efforts have been made. The Japanese network operator NTT DoCoMo in collaboration with its partners has repeated a few successful trials over the past couple of years, demonstrating how their designed transparent dynamic metasurface can improve the power of the radio signal at 28 GHz <ref type="bibr">[11]</ref>. In <ref type="bibr">[12]</ref>, the authors have proposed a prototype for RIS-enabled wireless communications with an RIS consisting of 1100 elements operating at 5.8 GHz. They show their passive re lect-array design provides significant gain improvement in point-to-point wireless communications through indoor and outdoor ield trials. Another prototype is proposed in <ref type="bibr">[13]</ref> for modulating the incident waves based on single-carrier Quadrature Phase Shift Keying (QPSK) to design RIS-based transceivers achieving a 2.048 Mbps data rate for video-streaming.</p><p>The prototype in <ref type="bibr">[8]</ref> achieves an RIS-based RF-chain free transceiver.</p><p>RISs are promising to be deployed in a wide range of communications scenarios, such as high throughput MIMO communications <ref type="bibr">[9]</ref>[14], ad-hoc networks, e.g., UAV communications <ref type="bibr">[15]</ref>[16], physical layer security <ref type="bibr">[17]</ref>, etc. In radar, deployment of RISs with judicious design of phase shifts has shown improvement in estimation of the radar cross-section <ref type="bibr">[18]</ref> and moving target <ref type="bibr">[19]</ref>. Apart from the work focusing on theoretical performance analysis of RIS-enabled systems <ref type="bibr">[20]</ref>[21], considerable amount of work has been dedicated to optimizing such an integration, mostly focusing on the phase optimization of RIS elements <ref type="bibr">[22]</ref>[23] <ref type="bibr">[24]</ref> to achieve various goals such as maximum received signal strength, maximum spectral eficiency, etc. For more information on the challenges and opportunities associated with RIS, we refer the interested readers to <ref type="bibr">[25]</ref>[26] and the references therein.</p><p>In this paper, we present an RIS-aided architecture to facilitate two-way communications. Most of the prior art in RIS-aided two-way communications, focuses on singlebeam communications <ref type="bibr">[27][28]</ref>. However, in this paper we propose the idea of RIS-aided multi-beamforming.</p><p>The idea of RIS-aided multi-beamforming, i. e., beamforming with multiple disjoint lobes, was irst introduced in <ref type="bibr">[29]</ref>, where the authors aimed at covering the mmWave blind spots by designing sharp beams covering various ranges of solid angle. The codebook design problem for such beam-forming was addressed in <ref type="bibr">[30]</ref>. In <ref type="bibr">[31]</ref>, the authors employ dual beam-forming for short range target monitoring.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.2">Main contributions</head><p>In this paper, we consider a communication scenario between a transmitter, e.g., the Base Station (BS), and terrestrial end users through a passive RIS that re lects the received signal from the transmitter towards the users. Hence, the users that are otherwise in blind spots of network coverage become capable of communicating with the base station through the RIS that is serving as a passive re lector (passive relay) maintaining communication links between the BS and the users. Given the geospatial variance among the locations of the end users served by the same wireless system, the RIS may have to simultaneously accommodate users that lie in different angular intervals that are widely separated with a satisfactory Quality of Service <ref type="bibr">(QoS)</ref>. In what we refer to as multi-beamforming, we particularly address the design of beams consisting of multiple disjoint lobes in order to cover different blind spots using sharp, high gain, and effective beam patterns. In the following, we summarize the main contributions of this paper:</p><p>&#8226; [RIS-UPA to UPA Transformation] We present simple yet important properties of RIS with UPA structure (RIS-UPA) when used as a beam-former in Section 3. As a consequence, we present a transformation between the beam-former design problem in UPA and RIS-UPA which allows us to directly borrow the design for UPA beam-forming and by the means of a transformation use it for RIS-UPA beam-forming.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>&#8226; [Multi-beamforming]</head><p>We present a new beamforming design technique termed as multibeamforming aiming to design beams with multiple disjoint lobes. The multi-beamforming design inherently depends on the solid angle (say &#8486; 1 in Fig. <ref type="figure">1</ref>) at which the incident wave activates the RIS elements. The proposed beam-forming design easily adapts to changes in &#8486; 1 and we provide a visualization as to how the beam would change in response to change in &#8486; 1 . &#8226; [Custom footprint] The proposed method has the lexibility to design a beam with a custom footprint.</p><p>The beam footprint may be de ined as the crosssection of the beam lobes with the sphere (say at beam gains within the half-power (3dB) point and maximum gain).</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>&#8226; [Compound beams]</head><p>We design the parameters of the RIS to achieve multiple disjoint beams covering various ranges of a solid angle. The designed beams are fairly sharp, have almost uniform gain in the desired Angular Coverage Interval (ACI), and have negligible power transmitted outside the ACI.</p><p>&#8226; [Complexity] Thanks to the derived analytical closed form solutions for the multi-beamforming design, the proposed solution bears very low computational complexity even for an RIS with massive array sizes.</p><p>&#8226; [Multilink] We also provide RIS beam-forming design in multilink scenarios where different pairs of transmitters and receivers are communicating simultaneously with the help of the same RIS. Moreover, we establish a connection between multilink beam-forming and multi-beamforming.</p><p>&#8226; [Evaluation] Through numerical evaluation we show that by using a passive RIS, multi-beamforming can simultaneously cover multiple ACIs. Moreover, multi-beamforming provides tens of dB power boost w.r.t. the single-beam RIS design. set and 1-norm if applied to a vector, &#8857; is the Hadamard product, &#8855; is the Kronecker product, the operator diag{.} when applied to a square matrix takes the vector of its diagonal elements, and when applied to a vector of elements, forms a diagonal matrix of that vector, A H , and A a,b denote conjugate transpose, and (a, b) th entry of A respectively. We have summarized the list of variables and parameters frequently used in the paper in Table <ref type="table">1</ref>.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.4">Organization</head><p>The remainder of the paper is organized as follows. Section 2 develops the system model by describing the channel model and the RIS con iguration. In Section 3 we present a few fundamental properties of the gain provided by the RIS-aided system that are central to our design in the subsequent sections. In Section 4 we describe the multi-pair two-way communications problem and illustrate how it can be posed as a MIMO beam-forming problem. Then we present the corresponding problem formulation. In Section 5 we propose our approach for solving the RIS-enabled multi-pair two-way communications problem resulting in a closed-form expression for the con iguration of the RIS. Section 6 presents the evaluation results for our numerical experiments verifying the effectiveness of our solution, and inally, we conclude in Section 7. </p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.">SYSTEM MODEL</head></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.1">Channel model</head><p>Consider a communication system consisting of a multiantenna BS with M t antenna elements as a transmitter and a multi-antenna receiver with M r antenna elements.</p><p>The MIMO system is aided by a multi-element RIS consisting of M elements arranged in an M h &#215; M v grid in the form of a UPA as shown in Fig. <ref type="figure">1</ref>, where M h and M v are the number of elements in the horizontal and vertical directions, respectively. The received signal y &#8712; C Mr as a function of the transmitted signal x &#8712; C Mt can be written as,</p><p>where z is the noise vector, where each element of z is drawn from a complex Gaussian distribution CN 0, &#963; 2 n , H t &#8712; C M &#215;Mt and H r &#8712; C Mr&#215;M are the channel matrices between each party and the RIS. We assume that the RIS consists of elements for which both the phase &#952; m and the gain &#946; m (in form of the attenuation of the relected signal) of each element, say m, may be controlled and &#920; &#8712; C M &#215;M is a diagonal matrix where the element (m, m) denotes the coef icient &#946; m e j&#952;m of the m th element of the RIS. Assuming a LoS channel model both between the transmitter and the RIS and between the RIS and the receiver and using the directivity vectors at the transmitter, the RIS, and the receiver, the effective channel matrices can be written as, The decision variables representing the coef icients of RIS elements manipulating the impinging electromagnetic waves &#955;</p><p>The decision variables representing the overall impact of the RIS when excited from an incident solid AoA of</p><p>The normalized version of &#955;, or equivalently, the normalized beam-forming vector corresponding to a Uniform Planar Array (UPA) of antennas g</p><p>Equal-gain vector that has to be optimally chosen when deciding the optimal con iguration c.</p><p>The gain of an RIS con igured by &#920; at AoD &#8486; when excited from an incident angle &#8486; 1 .</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>G(&#958;, &#950;, &#955;)</head><p>The beam-forming gain of a UPA of antennas con igured by</p><p>The design parameter embedded in g determining the quality of the beams formed by the multi-beamforming approach. Parameters Description H t</p><p>The effective channel matrix from the transmitter to the RIS H r</p><p>The effective channel matrix from the RIS to the receiver a M (&#8486;)</p><p>The array response vector of an array of M antennas or an RIS consisting of M elements at the solid angle &#8486; &#961; t</p><p>The gain of the Line-of-Sight (LoS) path from the transmitter to the RIS &#961; r</p><p>The gain of the Line-of-Sight (LoS) path from the RIS to the receiver &#8486; t</p><p>The Angle of Departure (AoD) from the transmitter towards the RIS &#8486; r</p><p>The Angle of Arrival (AoA) from the RIS at the receiver &#8486; 1</p><p>The Angle of Arrival (AoA) from the transmitter at the RIS &#8486; 2</p><p>The Angle of Departure (AoD) from the RIS towards the receiver &#964; (&#8486;)</p><p>The operator &#964; maps the solid angle</p><p>The directivity vector of an array of antennas at direction &#968; B</p><p>The total angular range under study in the &#8486; domain B &#968;</p><p>The total angular range under study in the &#968; domain D n</p><p>The n-th receive zone in the n-th communication pair</p><p>The minimal index set of the particles covering the n-th receive zone</p><p>The area covered by the (p, q)-th particle in the &#968;-domain e p,q</p><p>The vector with a 1 in the (p, q)-th entry out of</p><p>ones and zero everywhere else where a M (&#8486;) is the array response vector of an RIS with elements in a UPA structure (RIS-UPA), &#8486; t and &#8486; 2 are the solid Angles of Departure (AoD) of the transmitted beams from the transmitter and the RIS and &#8486; 1 and &#8486; r are the solid Angles of Arrival (AoA) of the received beams at the RIS and the receiver, respectively. The gains of the LoS paths from the transmitter to the RIS and from the RIS to the receiver are denoted by &#961; t and &#961; r , respectively. Note that an arbitrary solid angle &#8486; speci ies a pair of elevation and azimuth angles (&#981;, &#952;). Therefore, in the above de initions we set &#8486; a = [&#981; a , &#952; a ], a &#8712; {1, 2, t, r}. Further, assuming no pairing between the RIS elements, &#920; will be a diagonal matrix speci ied as</p><p>between the transmitter and the RIS <ref type="bibr">[32]</ref>. RIS-enabled communications in the near ield requires a thoroughly different design. For an example of such a speci ication, please refer to <ref type="bibr">[33]</ref>. The array response vector of an RIS-UPA can be found in a similar way to that of a UPA. At a solid angle &#8486; = [&#966;, &#952;], we have</p><p>where we de ine r &#8486; = [cos &#981; cos &#952;, cos &#981; sin &#952;, sin &#981;], and r m = (m h d x , 0, m v d z ) to respectively denote the direction corresponding to the solid angle &#8486;, and the location of the m-th RIS element corresponding to the antenna placed at the position</p><p>Further, we de ine a transformation of variables as follows. For a solid angle</p><p>Introducing the new variables into equation <ref type="bibr">(6)</ref>, it is straightforward to write,</p><p>where d M denotes the directivity vector of the RIS, and the directivity vectors d Ma , a &#8712; {v, h} are de ined as follows.</p><p>where &#968; v = &#958;, and &#968; h = &#950;. Finally, let B be the angular range for &#8486; under our interest de ined as follows,  <ref type="formula">3</ref>), the contribution of the RIS to the channel matrix when excited from incident angle &#8486; 1 for a receiver at a given solid angle solid angle &#8486; is given by</p><p>where we de ine</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.2">RIS model</head><p>Consider an RIS consisting of M v &#215; M h antenna elements forming a UPA structure that is placed at the x-z plane, where M . M v M h and the z-axis corresponds to the horizon. Let d z , and d x denote the distance between the antenna elements in the z and x axis, respectively. Throughout this paper, we assume that the transmitter and the receiver are within the far ield of the RIS. As opposed to the near-ield regime, the diversity gain distribution in the far ield does not depend on the distance Accordingly, let B &#968; be the angular range under interest in the (&#958;, &#950;) domain given by</p><p>In this paper, we set</p><p>2 ), and &#950; &#8712; [-&#960;, &#960;). To formalize the variable transformation introduced in (7), we de ine the transformation operator &#964; :</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.">GENERAL PROPERTIES OF RIS AS BEAM-FORMER</head><p>For a RIS-UPA excited by an emission from solid angle &#8486; 1 , we can write for the reference gain at any direction &#8486;,</p><p>where we de ine m = [m v , m h ] T . In the following we present three fundamental facts together with their interpretation, that are useful for our subsequent developments in the next sections. The proofs for all these facts is straightforward and can be achieved by basic calculus. First of all, from the identity,</p><p>we note that the gain of a UPA with beam-forming matrix &#920; at any solid angle &#8486; is equal to that of a RIS-UPA excited from an AOA &#8486; 1 with parameter matrix diag(d H M (&#968; 1 )&#920;)). Second, for any solid angle &#8486; 2 , with &#964; (&#8486; 2 ) = &#968; 2 , it holds that,</p><p>where &#964; (&#8486; &#8242; ) = &#964; (&#8486;)&#964; (&#8486; 2 ). The last identity implies that for two RIS-UPAs with parameter matrices &#920; and diag{d H M (&#968; 2 )&#920;} that are excited from the same AoA &#8486; 1 , the gain patterns are just a rotation of each other such that the gain at direction &#8486; for the irst one is equal to the gain at the direction of &#8486; &#8242; for the second one, where &#8486; &#8242; is as denoted above. The same holds for a UPA by setting &#8486; 1 = 0., i.e., the gain pattern of two UPAs with parameters &#920; and diag{d H M (&#968; 2 )&#920;} are related by a rotation of each other such that the gain at direction &#8486; for the irst one is equal to the gain at the direction of &#8486; &#8242; for the second one. Finally, it is straightforward to show,</p><p>where &#964; (&#8486; &#8242;&#8242; ) = &#964; (&#8486;) + &#964; (&#8486; 2 )&#964; (&#8486; 1 ). By virtue of the last identity, we note that for two RIS-UPAs with the same parameters &#920; that are excited from two different Please note that if a user is located at the solid angle &#8486; with respect to the RIS, then the AoA of the incident wave at the RIS when the user is transmitting is de ined as &#8486; = [&#981;, &#952;]. However, due to the change in the direction of the beam, the re lected beam from an RIS towards the user is directed at angle &#8486; r = [-&#981;, &#952; +&#960;]. Hence, from <ref type="bibr">(7)</ref> and by the de inition of the operator &#964; , we have &#964; (&#8486; r ) = -&#964; (&#8486;).</p><p>From <ref type="bibr">(12)</ref>, for an RIS which is excited from an incident angle with AoA of</p><p>where</p><p>. which means that the RIS has the same gain at the AoD of &#8486; r 1 when it is excited from the incident angle with AoA of &#8486; r 2 . This is trivially equivalent to the channel reciprocity property which indicates the possibility of two-way communications between each pair.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.">PROBLEM FORMULATION</head><p>In this section, we show how RIS can be used to simultaneously facilitate two-way communications between multiple pairs. We will irst present the description of the problem and explain our approach. We then proceed with the formulation of the problem and propose our solution.</p><p>&#169; International Telecommunication Union, 2023</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.1">Problem description</head><p>We study the RIS design problem for RIS-enabled twoway communications where multiple communications pairs are involved. Each pair realizes a MIMO system consisting of a multi-antenna transmitter (e.g. multi-antenna BS), and a possibly multi-antenna receiver (e.g. multiantenna mobile user). We assume there is no LoS channel between the pairs and the mmWave channel is assisted by an RIS with elements that are arranged according to a UPA structure. Formally, we consider N communications pairs speci ied by (&#8486; n , D n ), n = 1, . . . , N . The n-th transmitter is emitting at the RIS with an AoA of &#8486; n , and the n-th receiver may reside within the receive zone D n , i.e., D n represents the range of AoDs from the RIS that may cover the n-th receiver. For the n-th receive zone, we denote each continuous range of such AoDs by an Angular Coverage Interval (ACI). We note that each receive zone may comprise of one or more ACIs. Fig. <ref type="figure">2</ref> depicts an example of such a setup for N = 2 pairs, where receive zone D 1 = D 1,1 &#8746; D 1,2 consists of two ACIs. As far as the n-th communications pair is concerned, the ideal RIS must be con igured in such a way that when excited from solid angle &#8486; n it covers the receive zone D n uniformly, with high and sharp gains, while leaving minimal gain leakage to other intervals. In RIS-aided MTMR two-way communications, we aim to design the RIS such that all pairs are satis ied simultaneously with a high QoS. The simplest instance of the above problem is when N = 1, i.e. when there is only one pair. We denote this instance by STMR. Further, we note that (i) the boundaries of the ACIs are determined based on the potential locations of the receivers, and, (ii) we wish to consider the ACIs of minimal size to avoid sacri icing the gain. Therefore, the footprint of the receive zones on spherical coordinates may become of arbitrary shape. This may introduce additional complexity into the RIS design problem. To resolve this issue, let us uniformly divide B &#968; into Q = Q v Q h subregions, where Q v and Q h determine the division resolution in the vertical and horizontal directions, respectively. We denote each such subregion by a particle B &#968; p,q that is speci ied as,</p><p>where</p><p>with &#948; v = 2&#958; B Qv , and &#948; h = 2&#950; B Q h . Further, de ine for all (p, q) pairs the notation &#948; p,q = &#948; v &#948; h . We wish to cover each receive zone D n in the RIS-enabled MTMR problem with the smallest set of particles, i.e., D n &#8764; (p,q)&#8712;An B &#968; p,q , with A n being the smallest set of index pairs (p, q) that beams B &#968; p,q collectively cover D n . The union of B &#968; p,q is in fact approximating the shape of the desired receive zone D n , where the resolution of the approximation is set by the pair (Q v , Q h ). By using larger values of Q v , and Q h , one can opt for iner particles and boost the quality of the approximation at the expense of solving a larger optimization problem. Explicitly, we have</p><p>Further de ine A = N n=1 A n . Next, we will show how every instance of MTMR can be cast as an STMR problem. Then we pose the two-way communications problem in the STMR case, as a composite beam-forming problem under the UPA antenna structure. We then propose a lowcomplexity closed-form for the optimal solution to the last problem.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.2">Transformation between MTMR and STMR</head><p>Consider N communications pairs (&#8486; n , D n ), n = 1, . . . , N , where &#8486; n is the AoA of the n-th transmitter to the RIS-UPA plane, and D n denotes the n-th receive zone.</p><p>For an arbitrary RIS-UPA con iguration &#920;, and for any communications pair, by equation ( <ref type="formula">15</ref>), we get</p><p>where &#964; ( &#937;) = &#964; (&#8486;) + &#964; (&#8486; 1 )&#964; (&#8486; n ). This would mean under the &#968;-domain that if &#920; is optimized to cover the angular interval D n , when excited from an AoA of &#8486; n , same con iguration when excited from an AoA of &#8486; &#920; * be the optimal con iguration of the RIS-UPA derived for solving the STMR problem. Then a straightforward use of equation <ref type="bibr">(15)</ref> in the reverse order for each n, will verify that &#920; = &#920; * is the optimal RIS-UPA con iguration for the MTMR case. An example of the above transformation is illustrated for N = 2 in Fig. <ref type="figure">3</ref>. </p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.3">Relationship between RIS-UPA and UPAantenna beam-forming</head><p>RIS-UPA refers to an RIS with UPA structure while UPAantenna refers to a regular multi-element antenna array where the elements are arranged in the same UPA structure. In this section, we clarify the relation between the We start by explicitly writing &#955; in equation ( <ref type="formula">5</ref>) in terms of its elements as follows</p><p>where &#955; mv,m h corresponds to the element located at position (m v , m h ) in the UPA grid. Using the expressions ( <ref type="formula">6</ref>)-( <ref type="formula">9</ref>), for an RIS-UPA that is excited from an incident angle &#8486; 1 , we have</p><p>We note that &#955; depends on the AoA of the incident beams at the RIS, i.e., &#8486; 1 , as well as the RIS parameters &#920;. Using equations ( <ref type="formula">5</ref>) and ( <ref type="formula">8</ref>), we can restate the reference gain of the RIS in direction &#968; = [&#958;, &#950;] by explicitly de ining G (&#958;, &#950;, &#955;) as follows</p><p>On the other hand, the gain of UPA-antenna and the feed coef icients c is given by</p><p>that has a clear similarity. This means that to design the RIS-UPA for the STMR problem with receive zone D we can use the multibeamforming design framework to cover the ACIs included in D for the UPA-antenna <ref type="bibr">[29]</ref>. In particular, an RIS-UPA with parameters &#955; and a UPA-antenna with beam-forming parameters c have the same beam-forming gain pattern if UPA structures are the same and &#955; = c. Hence, an RIS-UPA which is excited from the solid angle &#8486; 1 has the same beam-forming gain as its UPA-antenna counterpart if &#920; = diag{c T &#8857; a M (&#8486; 1 )}. In the following, we address the design of beam-forming coef icients of c for an antenna with UPA structure which can then be used to design a RIS-UPA. For any normalized beam-forming vector c, it is straightforward to show that</p><p>that can be interpreted as the power conservation law <ref type="bibr">[34]</ref>. Please note that the dependence between variables &#958; and &#950; can be resolved using the approximation in <ref type="bibr">[35]</ref>.</p><p>The power conservation law (25) allows us to de ine an optimization problem for the UPA multi-beamforming design in terms of a normalized gain pattern where the total gain is divided by (2&#960;) 2 .</p><p>In the next section, we de ine the multi-beamforming design problem as the core of designing our proposed RIS structure.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.4">Multi-beamforming design problem formulation</head><p>We wish to design beam-formers that provide high, sharp, and constant gain within the desired ACIs and zero gain everywhere else. We have then for the ideal gain corresponding to such beam-former c that,</p><p>where &#948; p,q = &#948; v &#948; h denotes the area of the (p, q)-th beam in the (&#958;, &#950;) domain. Therefore, we can derive t = (2&#960;) 2 |A|&#948;p,q . It holds that,</p><p>&#169; International Telecommunication Union, 2023</p><p>Using the beam-former c we wish to mimic the deal gain in equation <ref type="bibr">(27)</ref>. Therefore, we formulate the following optimization problem,</p><p>By partitioning the range of (&#958;, &#950;) into prede ined intervals and then uniformly sampling with the rate (L v , L h ) per interval along both axis, we can rewrite the optimization problem as follows,</p><p>where,</p><p>We can rewrite equation (29) as,</p><p>where,</p><p>and,</p><p>Unfortunately, the optimization problem in <ref type="bibr">(31)</ref> does not admit an optimal closed-form solution as is, due to the absolute values of the complex numbers existing in the formulation. However, note that,</p><p>with e p,q &#8712; Z Q being the standard basis vector for the (p, q)-th axis among (Q v , Q h ) pairs. Now, note that 1 L,1 = g &#8857; g * for any equal gain g &#8712; C L where L = L h L v . An equal-gain vector g &#8712; C L is a vector where all elements have equal absolute values (in this case, equal to 1). Therefore, we can write:</p><p>Also, it is straightforward to write,</p><p>where,</p><p>, and for a &#8712; {v, h}, and b &#8712; [Q a ] we have,</p><p>where,</p><p>Comparing the expressions (31), <ref type="bibr">(35)</ref>, and (36), one can show that the optimal choice of c D in <ref type="bibr">(28)</ref> is the solution to the following optimization problem for proper choices of g p,q .</p><p>Problem 1. Given equal-gain vectors g p,q &#8712; C L , for (p, q) &#8712; A ind vector c D &#8712; C M such that</p><p>However, we now need to ind the optimal choices of g p,q that minimize the objective in <ref type="bibr">(31)</ref>. Using <ref type="bibr">(35)</ref> and (36), we have the following optimization problem.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Problem 2. Find equal-gain vectors g</head><p>where abs(.) denotes the element-wise absolute value of a vector.</p><p>In the next section we continue with the solution of problems 1 and 2.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="5.">PROPOSED MULTI-BEAMFORMING DESIGN SOLUTION</head><p>Note that the solution to Problem 1 is the limit of the sequence of solutions to a least-square optimization problem as L goes to in inity. For each L we ind that,</p><p>where</p><p>, noting that it holds that,</p><p>Even though Problem 1 admits a nice analytical closed form solution, doing so for the Problem 2 is not a trivial task, especially due to the fact that the objective function is not convex. However, the convexi ication of the objective problem in the form of</p><p>= arg min &lt;gp,q&gt; (p,q)&#8712;A &#954;D H D -I LQ (p,q)&#8712;A e p,q &#8855; g p,q 2 (45) leads to an effective solution for the original problem. Indeed, it can be veri ied by solving the optimization problem (45) numerically that the solution admits the form (46) in conjecture.</p><p>Conjecture 3. The minimizer of ( <ref type="formula">45</ref>) is in the form of</p><p>for some &#951; v , &#951; h where &#945; a = e j( &#951;a La ) , a &#8712; {v, h}.</p><p>Except for some special cases, we have not been able to analytically prove this conjecture in its entirety. In the following, we use the the analytical form (46) for g * p,q for the rest of our derivations. This solution would not be the optimal solution for the original problem (41). However, it provides a near-optimal solution with added bene its of allowing us to (i) ind the limit of the solution as L goes to in inity, and (ii) express the beam-forming vectors in closed form, as it will be revealed in the following discussion. An analytical closed form solution for c D can be found as follows. It holds that,</p><p>&#963;g p,q,lv,l h d Mt (&#958; p,lv , &#950; q,l h )</p><p>where &#181; mv,m h p,q,lv,l h = (m v &#958; p,lv + m h &#950; q,l h ). We can then write for the (m v , m h ) th component of the beam-former c D ,</p><p>Using equation <ref type="bibr">(30)</ref>, we can rewrite (48) as, </p><p>with &#967; mv,m h p,q = (m v &#958; p + m h &#950; q ), and &#958; a = &#948; a m a + &#951; a , for a &#8712; {v, h}. Now that the closed-form expression for c D , and therefore, &#955; is known, for an RIS that is excited from the solid angle &#8486; 1 , the RIS parameters at the antenna placed at location (m v , m h ) can be easily computed. More precisely, we get,</p><p>The solution given by (51) and (52) is optimized to ind a beam-forming pattern which is the closest to the desired normalized beam pattern. However, in practice the norm of c depends on the power P that can be inserted by ampli iers (active elements), say &#8741;c&#8741; &#8804; P . Hence for an RIS-UPA with active elements the gains &#946; mv,m h is scaled by &#8730; P . Also, the solution given by (51) and (52) may be further tailored for the case that the RIS elements are passive.</p><p>&#169; International Telecommunication Union, 2023 If the gain control for the passive RIS elements is still possible, the absolute value of the gain for each element may not exceed 1 (a value less than 1 corresponds to an attenuation). In order to maximize the power re lected by the RIS, we scale the gains &#946; mv,m h so that their maximum is equal to one, i.e., &#946; mv,m h = |c D,mv,m h |/&#8741;c&#8741; &#8734; . Finally, in the case that gain control (attenuation) at the RIS with passive elements is not feasible, we have &#946; mv,m h = 1.</p><p>In the next section, we evaluate the effectiveness of our RIS beam-forming design approach by means of numerical experiments.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="6.">PERFORMANCE EVALUATION</head><p>In this section, evaluate the performance of our multibeam design framework.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="6.1">Multibeam design</head><p>First, we consider a dual-beam design which comprises of two lobes with centers at directions (-8&#960;/32, -5&#960;/32) and (7&#960;/32, &#960;/32) for the pairs of the solid angle (&#981;, &#952;) with the beamwidth equal to &#960;/16. We divide both the &#968; h , and the &#968; v range uniformly into Q h = 16, and Q v = 16 regions resulting in Q = 256 equally-shaped units in (&#968; v , &#968; h ) domain. We cover each desired beam with the smallest number of the designed units to provide uniform gain at the desired angular regions. Figures <ref type="figure">4(a</ref>  In order to compare the performance of our multi beam design to a single-beam design, we consider a beam with a single lobe which is capable of covering the same two regions as in the dual-beam design. Fig. <ref type="figure">4(d)</ref> shows the heat map corresponding to the gain of the re lected beam from an RIS for the corresponding single beam that is optimized based on our design. As was the case for multibeam, this igure also shows that for a single beam our design generates an almost uniform and fairly sharp beam. However, comparing Fig. <ref type="figure">4</ref>(a) and Fig. <ref type="figure">4</ref>(d), we observe that in the desired ACI the multi-beamforming procedure enhances the gain by about 20 dB over the beams with an optimized single lobe. The reason for this difference is that according to the power conservation axiom, with a constant input power level, the narrower each beam is the higher will be the reference gain over the area it covers.</p><p>In fact, if we target two disjoint ACIs with a single beam, the beam must be wide enough to cover both areas. This will result in dissipating the power in angles that are not intended. However, the muti-beam design allows for generating two disjoint beams, each being narrow enough to only cover the intended ACI. Therefore, the power will not be wasted in undesired directions.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="6.3">Two-way multi-link communications</head><p>We consider two links. The irst link is between the transmitter located as</p><p>) and a receiver that is in the ACI D 1 = [-0.36, 0] &#215; [-0.56, 0] and the second link is between the transmitter located as &#8486; 2 = ( &#960; 32 , &#960; 8 ) and a receiver that is in the ACI D 1 = [-0.18, 0.18]&#215;[0.26, 0.86]. Each of the receive zones D 1 and D 2 is comprised of 4 particles in an Q v &#215; Q h = 8 &#215; 8 grid. Fig. <ref type="figure">5</ref>(a) depicts the angular location of the two transmitters and the ACI for the receivers. In order to design a beam-former that covers D 1 when transmitting from angular position &#8486; 1 and covers D 2 when transmitting from angular position &#8486; 2 , we irst ind a composite beam with a uni ied incident angle, say &#8486; 1 . This means that we ind the ACI D &#8242; 2 when the RIS array is excited by a beam at incident angle &#8486; 1 which is equivalent to the ACI D 2 where the same array is excited from the incident angle &#8486; 2 . The transformed ACI D &#8242; 2 is depicted in Fig <ref type="figure">5(a)</ref>. The heat map of the designed beams is depicted in igures 5(b)-(d) where the RIS is excited from angles &#8486; 1 , &#8486; 2 , and &#8486; 4 , respectively. Figures <ref type="figure">5(b)-(c</ref>) illustrate that when the RIS is excited from an incident angle &#8486; 1 and &#8486; 2 , the corresponding ACI D 1 and D 2 are respectively covered by the designed beam as illustrated in the respective igures, however, in either case another angular region is also covered by the beam which is not necessary and could be considered as possible wastage of the power. We note that this happens due to the fact that the unwanted ACI when the RIS is excited from the incident angle &#8486; 1 is indeed generating the desired ACI when the RIS is excited from the incident angle &#8486; 2 . Finally, we consider &#8486; 4 to be an angular point in the ACI D 2 , e.g., we take &#8486; 4 to be the center of the ACI D 2 . Fig. <ref type="figure">5(d)</ref> shows that if the RIS is excited from an incident angle &#8486; 4 , e.g., when a user in ACI D 2 is replying, then it will be received by the corresponding transmitter which is located at angular position &#8486; 2 . In igures 5(b)-(d) the windows show the positioning of the grids that lie on the particles covering the corresponding desired ACIs.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="6.4">Beams with arbitrary shape (footprint)</head><p>Here, we illustrate the possibility of designing a beam with an arbitrary pattern, or more precisely, arbitrary footprint. We aim to design a beam which is covering the receive zone D that is speci ied as follows. We consider two possible quantization levels of the beam footprint with resolution Q h = Q v = 12 and Q h = Q v = 24. Fig. <ref type="figure">6</ref>(a) and Fig. <ref type="figure">6</ref>(b) illustrate the heat map of the designed beam. The iner the resolution the better the approximation of the shape of the beam. Fig. <ref type="figure">6</ref>(c) provides the quantitative comparison between these two resolutions; it shows the higher resolution increases the overall beam-forming gain, lowers the leakage and generates smoother gain.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="7.">CONCLUSIONS</head><p>An RIS can be incorporated into mmWave communications to ill the coverage gaps in the blind spots of the mmWave system. We proposed a novel approach for designing RISs, namely RIS-UPA, where the RIS elements are arranged according to a UPA structure. We proposed a con iguration for the elements of an RIS-UPA that enables the coverage of multiple disjoint angular intervals simultaneously. On this ground, we showed that an RIS-UPA assisted MIMO system can support multiple two-way communication pairs simultaneously. We established that the RIS-aided multiple-pair scenario can be transformed to a single-pair scenario and then by values of &#952; c &#8712; {-5&#960;/32, &#960;/32)}. Both Fig. <ref type="figure">4</ref>(b) and Fig. <ref type="figure">4</ref>(c) con irm the sharpness of both lobes of the designed dualbeam and can be used to ind the beamwidth of each lobes at an arbitrary fraction from its maximum values, e.g., the 3dB beamwidth or 10dB beamwidth. Indeed, there is a negligible difference between 3dB and 10dB beamwidth which clari ies the sharpness of the beams. From Fig. <ref type="figure">4</ref>(b) and Fig. <ref type="figure">4</ref>(c), it is also observed that the gain within the ACI is almost uniform. Nonetheless, we should emphasize the fact that the shape of the lobes of the beam that are centered at different solid angles may suffer from slight deformation as seen by Fig. <ref type="figure">4</ref>(a). This phenomenon worsens as the corresponding lobes of the beams get too close to the plane of the RIS.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="6.2">Comparison of multibeam and single</head><p>appealing to the similarities of RIS-UPA and UPA beamforming we argued that we can borrow the principles of UPA multi-beamforming design to obtain closed-form low-complexity solutions for the RIS design problem. Both our theoretical results and numerical experiments demonstrate that our RIS con iguration can form beams of custom footprints and will result in sharp, high, and stable gains within the desired ACIs regardless of their spatial locations, while effectively suppressing all the undesired out-of-band components.</p></div><note xmlns="http://www.tei-c.org/ns/1.0" place="foot" xml:id="foot_0"><p>&#169; International Telecommunication Union, 2023 ITU Journal on Future and Evolving Technologies, Volume 4, Issue 1, March 2023</p></note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" xml:id="foot_1"><p>&#169; International Telecommunication Union, 2023 Torkzaban et al.: RIS-aided mmWave beam-forming for two-way communications of multiple pairs</p></note>
		</body>
		</text>
</TEI>
