Position Aided Beam Alignment for Millimeter Wave Backhaul Systems with Large Phased Arrays
George C. Alexandropoulos

TL;DR
This paper proposes a position-aided beam alignment method for millimeter wave backhaul systems with large phased arrays, reducing alignment time by using position information in fixed-node scenarios.
Contribution
It introduces an efficient beam alignment technique leveraging position data for fixed mmWave backhaul nodes with analog beamforming, addressing small displacements due to environmental factors.
Findings
Reduces beam alignment time significantly.
Provides insights on outage probability impacts.
Enhances reliability of mmWave backhaul links.
Abstract
Wireless backhaul communication has been recently realized with large antennas operating in the millimeter wave (mmWave) frequency band and implementing highly directional beamforming. In this paper, we focus on the alignment problem of narrow beams between fixed position network nodes in mmWave backhaul systems that are subject to small displacements due to wind flow or ground vibration. We consider nodes equipped with antenna arrays that are capable of performing only analog processing and communicate through wireless channels including a line-of-sight component. Aiming at minimizing the time needed to achieve beam alignment, we present an efficient method that capitalizes on the exchange of position information between the nodes to design their beamforming and combining vectors. Some numerical results on the outage probability with the proposed beam alignment method offer useful…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
{textblock}
14(1,.1)
Extended version of an invited paper at IEEE CAMSAP 2017.
Position Aided Beam Alignment for Millimeter Wave Backhaul Systems with Large Phased Arrays
George C. Alexandropoulos
email: [email protected]
Mathematical and Algorithmic Sciences Lab, Paris Research Center, Huawei Technologies France SASU,
20 Quai du Point du Jour, 92100 Boulogne-Billancourt, France
Abstract
Wireless backhaul communication has been recently realized with large antennas operating in the millimeter wave (mmWave) frequency band and implementing highly directional beamforming. In this paper, we focus on the alignment problem of narrow beams between fixed position network nodes in mmWave backhaul systems that are subject to small displacements due to wind flow or ground vibration. We consider nodes equipped with antenna arrays that are capable of performing only analog processing and communicate through wireless channels including a line-of-sight component. Aiming at minimizing the time needed to achieve beam alignment, we present an efficient method that capitalizes on the exchange of position information between the nodes to design their beamforming and combining vectors. Some numerical results on the outage probability with the proposed beam alignment method offer useful preliminary insights on the impact of some system and operation parameters.
I Introduction
Millimeter wave (mmWave) communication [1] is a promising technology for addressing the high throughput requirement for the fifth generation (5G) mobile networks [2, 3]. Short-range mmWave communication at the unlicensed band of 60 GHz is already standardized in IEEE 802.11ad [4] and initial theoretical investigations on mmWave cellular systems [1, 5] have identified their potentials and key challenges. The mmWave frequencies have been also recently considered for the wireless backhaul communication of small cells [6, 7], which are expected to be densely deployed as an efficient means for increasing the geographic spectrum reusability [8].
Reliable mmWave backhauling depends on very directional communication, which are implemented in practice either with antennas having large apertures or with large phased antenna arrays [6]. By exploiting the fact that the wavelength at very high frequencies is very small, large phased antennas can be cheaply packed into small form factors and, thus, have been effectively used in realizing highly directional BeamForming (BF) supporting long outdoor links. To achieve the full benefit from BF in a communication link between multi-antenna nodes, the entire channel state information needs to be available at both communication ends. However, this information is hard to acquire in mmWave systems due to the low coherence time, the Radio Frequency (RF) hardware limitations, and the small Signal-to-Noise Ratio (SNR) before BF. Although recent theoretical works [5, 9, 10, 11] capitalized on the spatial sparsity of mmWave channels [12] to estimate portions or the entire channel gain matrix, the presented approaches required lengthy training phases to estimate the channel in multiple directions using complex compressed sensing algorithms. Another family of approaches (e.g., [13, 14, 15, 16, 17, 18]) for efficient BF is based on beam switching between the communicating nodes in order to find pair(s) of beams from their available codebooks meeting a predefined performance threshold. When such beam pair(s) is(are) found, beam alignment is considered to be achieved and no further beam searching is needed.
In this paper, we focus on the mmWave backhaul system of [18] and present a robust beam alignment method for wireless channels including a Line-Of-Sight (LOS) component. The proposed method intends at achieving beam alignment in at most two rounds of control information exchange. The core idea of the method lies on the control information, which is considered to be the new positions of the nodes after each declared beam misalignment event, on its exchange, and on its utilization in designing the BF technique at all communication ends. The position information of a node is assumed to be available to it via an attached position sensor. It is noted that positioning sensors have been also considered in [19, 20], however, they were adopted for identifying and circumventing beam misalignment only at the transmit node.
Notation: Vectors and matrices are denoted by boldface lowercase letters and boldface capital letters, respectively. The transpose and Hermitian transpose of a matrix are denoted by and , respectively, denotes a square diagonal matrix with ’s elements in its main diagonal, whereas () is the identity matrix. The th element of and the th element of are denoted by and , respectively, and gives the Frobenius norm of . represents the complex number set, is the cardinality of set , denotes the amplitude of a complex number, and is the expectation operator. denotes the length of the line segment connecting the points and . Notation indicates that is a circularly-symmetric complex Gaussian random variable with zero mean and variance , while represents a uniformly distributed random variable in .
II System and Channel Models
Suppose a wireless backhaul communication system operating in the mmWave frequency band and consisting of two half duplex multi-antenna transceiver nodes and (see Fig. 1). The fixed positions of the nodes defines a Cartesian coordinate system, according to which the positions of nodes and at the time instant are represented by the points and , respectively. Their respective coordinates are and , where denotes the physical distance between the nodes at this time instant. Regarding the mmWave access, each node is assumed to be equipped with one RF chain and is capable of realizing only analog transmit BF when being in transmit mode, and only analog receive combining when being in receive mode. Node is assumed to have a large uniform linear antenna array (ULA) with elements, whereas node is equipped with a large -element ULA. We hereinafter assume for simplicity that the positions of the nodes coincide with the positions of the centers of their antenna arrays.
To establish wireless communication between nodes and , i.e., to meet a minimum performance threshold for reliable information exchange, a control phase for channel access is adopted. We assume that communication is realized in discrete time instants each including a control and a data phase. The control phase constitutes of several time slots during which data communication is being set up. We assume that during each discrete time instant the channel remains constant, but it may change between different instances. During the control phase for channel access, control information needs to be exchanged between nodes and . This control information exchange requires in general a much less stringent performance threshold than data exchange. This means that BF gain is not necessary for control signaling, hence, its received SNR can be afforded to be low. As such, we assume that control signaling exchange can be in principle handled by the considered communication systems.
Before signal transmission from node , the unit power data stream (chosen from a discrete modulation set) is processed by a BF vector , and upon signal reception at node , the combining vector is used for processing the received signal. Similarly, node makes use of the BF vector when transmitting, and node utilizes the combining vector when being in receive mode. Due to practical limitations with the considered analog antenna arrays [5, 18], the analog antenna weights at both nodes are supposed to take values from discrete sets. In particular, we assume that and at node are chosen from the finite set of predefined -element vectors. The same holds for node ; and belong to the finite set of predefined -element vectors. Without loss of generality, it is assumed that for any with and any with holds with and with . When node transmits information to node , the output signal after the combiner at node can be mathematically expressed as
[TABLE]
where is the transmit power, denotes the channel gain matrix between nodes and , and represents the zero-mean Additive White Gaussian Noise (AWGN) vector with covariance matrix .
We adopt a geometric channel model with scatterers similar to [12, 5]. We assume that during each discrete time instant the wireless channel remains constant, but it may change between different instances. According to this channel model, included in (1) is expressed as
[TABLE]
where , with , and , with , are defined as
[TABLE]
In (3), variable with denotes the th path’s Angle of Departure (AoD) from node and variable represents the th path’s Angle of Arrival (AoA) at node . Following the investigations in [21], we assume that the st channel path is a LOS one with energy much larger than each of the rest paths. In addition, and are the array response vectors at nodes and , respectively (these vectors are given by [5, eq. (5)] for ULAs). In (2), includes the channel path gains . We further assume that each path’s amplitude is Rayleigh distributed and, in particular, that each , where denotes the average pathloss between nodes and .
In practical deployments of wireless backhaul systems, the antenna arrays of the communicating nodes are usually mounted on outdoor structures that are exposed to wind flow and gusts. These structures are susceptible to movement (or sway) due to wind or ground vibration, which might cause unacceptable Outage Probability (OP) if beam alignment is not frequently performed [18]. To capture the random movements of the antenna arrays at both nodes and , we model the displacements at the -axis and -axis for both of them as
[TABLE]
In the latter expressions, , , , and reveal the position limits in the -axis for both nodes, while , , , and represent their position limits in the -axis.
III Position Aided Beam Alignment
Suppose that at the time instant both nodes and move to new positions represented by the points and , respectively, with respective coordinates and . According to the presented channel model, the channel between node and node at the discrete time instant can be expressed as , with and denoting the AoDs and AoAs, respectively, resulting from the new node positions, while includes the channel gains. The beam alignment objective in this time instant is to design the BF vector at node and the combining vector at node as
[TABLE]
which implies BF gain maximization. If perfect knowledge of was available at both nodes, nodes and should use the principal right and left singular vectors of as the BF and combining vectors, respectively, to maximize the BF gain [22]. However, neither for any can be estimated at any of the nodes due to the assumed hardware limitations nor the nodes are capable of realizing any arbitrary vector (they possess the finite vector sets and ).
III-A Proposed Method
Let us consider that, upon installation of the considered mmWave backhaul system at the initial discrete time instant , both nodes and are aware of the coordinate system defined by the coordinates of the points and . In the next discrete time instant , suppose that both nodes move to the new position points and . Each node’s displacement in the and axes is assumed to be available to the node. The latter indicates that each node is aware of the coordinates of its new position, i.e., node learns the coordinates and obtains . If also the coordinates of the position of node become available to (through, for example, a dedicated control channel), then the latter node may estimate the AoD of the LOS channel path for its transmission at this time instant as
[TABLE]
where the positive real is given by
[TABLE]
with point having the coordinates . From the specific nodes’ positions at the time instant yields
[TABLE]
In a similar way, if node shares its coordinates at the same time instant with , then node can estimate the AoA of the LOS path for ’s transmission as
[TABLE]
The AoD and AoA of the LOS path can be obtained similarly if node transmits and node operates in receive mode.
Capitalizing on (6) and on our channel model for each time instant , we propose that transmit node uses its estimate to realize a beam steering towards the direction of receive node . To accomplish this, it searches inside its beam codebook for the vector that is closest to . In mathematical terms and without loss of generality, node designs its BF vector at each time instant as
[TABLE]
Similarly, receive node uses its estimate at each to realize a beam as close as possible to the direction of node . It, therefore, constructs its combining vector as
[TABLE]
By using the vectors given by (10) and (11) at nodes and , respectively, the instantaneous received SNR at node is given by , where is defined as
[TABLE]
It is noted that for the special case of LOS channel path, perfectly estimated AoD and AoD for this path, and infinite resolution beam codebooks at both nodes and yields . This indicates that for this ideal case the vectors given by (10) and (11) maximize the BF gain described in (5) and given by . The proposed beam alignment method is summarized in Algorithm 1.
IV Numerical Results and Discussion
In this section we evaluate the performance of the proposed beam alignment method over the considered mmWave channel model. We particularly evaluate the OP performance defined as the probability that the instantaneous SNR falls below a minimum SNR threshold . To carry out this evaluation, we have simulated channel samples according to (2) with normalized and , where each channel sample appears at one discrete time instant. We have considered Ricean fading channels with the -factor denoting the ratio of the energy in the LOS channel path to the sum of the energies in the other non LOS paths [21]. The distance of the nodes and at the initial time instant is assumed to be m and the random displacements of the nodes in the -axis and -axis due to wind gusts are obtained from (4) with m and m. The beam codebooks and are constructed by quantizing the feasible sets of departure and arrival angles, respectively. Specifically, for the th BF vector belonging in with the departure angle takes discrete values with step size within , where represents the number of angle quantization bits. Similarly, for each th combining vector inside with the arrival angle has been quantized with bits. We have set , , , and with respect to the nodes’ orientation.
In Fig. 2, we plot the OP with the proposed beam alignment method as a function of the SNR threshold in dB for the transmit SNR dB and , resulting from , , and the Ricean factor dB. Within this figures, the OP curves for the case of no action for beam alignment and the case of optimum BF [22] when perfect channel knowledge is available are also sketched. As for the proposed method, the performance for different sequences of phases is also demonstrated. In particular, we provide the performance for the case where only Node Recovery Phase 1 is used, denoted by ; the case where Node Recovery Phase 1 followed by Node Recovery Phase are used, denoted by and ; and the case where all phases are utilized, denoted by , and . As seen and as expected, OP degrades with increasing . It is also shown that the exchange of position information improves this probability for any value. In fact, the availability of nodes’ position at both nodes, with only control signals according to the proposed method, results in the best performance. Evidently, actions from only the transmitter or exchange of only the latter’s position information result in poor OP. We have also compared the proposed beam alignment method with an exhaustive beam search similar to [15] that seeks to find the first beam pair meeting whenever beam misalignment occurs. For the parameter settings of Fig. 2 we quote the following representative results: i) the proposed method achieves of the average received SNR of optimum BF irrespective of , while the exhaustive search only the for dB after control signals on average; and ii) for dB the exhaustive search reaches the of the optimum BF SNR requiring on average control signals.
V Conclusion
In this paper, we investigated the problem of beam alignment between network nodes in wireless backhaul communication systems operating in the mmWave frequency band. We considered the practical case of random movement of the large phased antenna arrays of the nodes due to wind flow or ground vibration, and presented a simple model that captures their small displacements. A robust beam alignment method for wireless environments including a LOS component was presented that capitalizes on the exchange of position information between the nodes to design their BF and combining vectors. Through representative OP performance evaluation results the impact of some key parameters on the performance of the proposed method was highlighted.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] T. S. Rappaport et al. , “Millimeter wave mobile communications for 5G cellular: It will work!” IEEE Access , vol. 1, pp. 335–349, May 2013.
- 2[2] F. Boccardi et al. , “Five disruptive technology directions for 5G,” IEEE Commun. Mag. , vol. 52, no. 2, pp. 74–80, Feb. 2014.
- 3[3] J. G. Andrews et al. , “What will 5G be?” IEEE J. Sel. Areas Commun. , vol. 32, no. 6, pp. 1065–1082, Jun. 2014.
- 4[4] “IEEE wireless LAN MAC and PHY specifications– Amendment 3: Enhancements for very high throughput in the 60 G Hz band,” IEEE Std. 802.11ad , 2012.
- 5[5] A. Alkhateeb et al. , “Channel estimation and hybrid precoding for millimeter wave cellular systems,” IEEE J. Sel. Topics Signal Process. , vol. 8, no. 5, pp. 831–846, Oct. 2014.
- 6[6] S. Chia et al. , “The next challenge for cellular networks: Backhaul,” IEEE Microwave Mag. , vol. 10, no. 5, pp. 54–66, Aug. 2009.
- 7[7] X. Ge et al. , “5G wireless backhaul networks: Challenges and research advances,” IEEE Netw. , vol. 28, no. 6, pp. 6–11, Dec. 2014.
- 8[8] N. Bhushan et al. , “Network densification: The dominant theme for wireless evolution into 5G,” IEEE Commun. Mag. , vol. 52, no. 2, pp. 82–89, Feb. 2014.
