The present invention concerns the field of 5th generation (5G) of mobile wireless networks, especially the initial access phase of a user equipment (UE) during which the serving base station (BS) and the user equipment try to achieve a beam alignment.
The mm-wave bands offer spectrum orders of magnitude greater than those of 4G systems and are therefore regarded as a key feature of 5G networks. Although mm-wave communications are expected to meet the growing needs in terms of data traffic and network loads, they are also characterised by high path loss and sensitivity to blockages. In fact, radio propagation properties at such frequencies are adversely affected by severe isotropic power attenuation as a function of the transmission range and the presence of physical obstacles between the transmitter and the receiver. On the other hand, the use of high frequencies also enables a large number of small antenna elements to be integrated on both the transmitter and the receiver. It is therefore possible to overcome the above-mentioned propagation issues by forming directive beams with antenna arrays located at the base stations (SBS in case of 5G networks) and user equipments (UEs). However, in order for beamforming to be efficient, the beams at the transmitter and the receiver should be thin (thereby providing sufficient power gain in the pointing directions) and correctly aligned. This is of particular importance within mm-wave networks, especially in the context of small cells of 5G networks. Indeed, 5G networks are heterogeneous by nature and comprise a layer of small cells operating in the mm-wave range in order to ensure high data rates and a layer of macro-cells ensuring seamless coverage.
The process of beam training, that is for the UE and the serving BS, the determination of the orientation and width of the beams required to establish a physical link between the UE and the BS is essential during the phase of initial access of the UE to a 5G network.
Beam training during initial access or directional cell discovery has been largely investigated in the prior art.
First, it has been proposed to perform an exhaustive directional scanning of the discretized angular space both at the UE side and at the BS side, namely to test all possible beam directions for Tx-RX pairs, either randomly or systematically. This solution clearly leads to large latency and overhead.
This solution has been improved by first transmitting at the Tx side in a few directions with a wide beam and then iteratively refining the beam characteristics until a strong link in terms of SNR (signal to noise ratio) could be established.
Another approach has been proposed in the paper by M. Giordani et al. entitled “Initial access in 5G-mm wave cellular networks” published in IEEE Communications Magazine, vol. 54, No. 11, pp. 40-47, November 2016. According to this approach, a macro-cell BS (MBS) broadcasts the GPS coordinates of all the small cell BS (SBS) within its range and each UE can obtain its own GPS coordinates. The UE then selects the SBS it is closest to and steers a beam towards the direct propagation path. Meanwhile, the SBS performs an exhaustive angular search in order to detect the best transmit-receive direction. This exhaustive search at the SBS side still leads to substantive delay and therefore to unacceptable latency in some instances.
Furthermore, 5G cellular networks will witness an explosion of new services, some of them requiring high-accuracy localization of the UE such as localization-assisted communications.
An object of the present invention is therefore to propose a beam training method for a couple of UE and BS, in particular during the initial access phase to a 5G network, which converges faster than in the prior art. A subsidiary object of the invention is to provide high resolution localization information of the UE, thereby enabling localization-assisted communication after the UE has accessed to the network.
The present invention is defined by the appended independent claims. Various preferred embodiments are defined in the dependent claims.
The present invention will be better understood from the description of the following embodiments, by way of illustration and in no way limitative thereto:
Without loss of generality, the present invention will be described within the context of an initial access phase of a UE to a 5G network. It will nevertheless be understood by the man skilled in the art that the invention is not limited to 5G networks nor even to mm-wave networks as referred to in the introductory part. The invention will more generally apply to a UE and a BS of a cellular network wishing to establish a directive physical link by using beams at both sides of this link.
The 5G network comprises a layer of small cells which can communicate with the UE in the mm-wave band. It should be noted that this does not exclude a communication in another band, e.g., sub-6 GHz band or, more generally, systems communicating through multiple radio access technologies (multi-RAT).
A frame structure enabling both communication and localization services is represented in
Each frame comprises an initial access phase of length TI and a service phase of length TF, the latter being divided into a data service phase of length βTF and a localization phase of length (1−β)TF where 0<β1.
The access phase ensures reliable subsequent mm-wave communication and/or localization in the data service phase and the localization phase, respectively. More specifically, the initial phase allows to determine the characteristics of a pair of Tx and Rx beams to establish a directive physical link in the mm-wave band, and further provides an accurate estimate of the position of the UE for the localization service requirements.
In order to simplify the presentation, and again without loss of generality, the invention will be explained with respect to a 1D geometric model. Such a model is appropriate in case of BSs deployed along a road for example but in general a 2D or 3D geometric model will have to be taken into account. The extension to a 2D or 3D scenario does not invalidate the following conclusions, though.
For convenience, the BS, 210, serving the UE is assumed to be located at the origin. The UE is located at a distance d of the serving base station, where d is assumed to be a sample of a random variable U uniformly distributed over
i.e.
is the radius of the cell, da being the inter BS distance. In the present instance, a neighbouring interfering BS has been represented at 220.
Similarly, in case of 2D geometric model for example, the position of the UE would be assumed to be sampled from a bidimensional random variable exhibiting a uniform distribution on a disk of radius
and the position of the UE could be defined by the distance to the base station, together with an angle with respect to a line passing through BSs 210 and 220.
Turning back to the 1D model, the angle of departure of the signal transmitted by the serving BS is denoted ϕ, whereas the angle of arrival of the signal at the UE is denoted ψ. In other words, ψ is the angle between the pointing direction of the receiving beam and the direction of the incoming signal. In case of LOS (Line Of Sight), ϕ is the angle between the horizontal and the pointing direction of the transmitting beam. The angle between the receiving beam of the UE and the horizontal is denoted o.
We will also assume in the following that the serving BS is provided with a plurality of beam dictionaries BDk, k=1, . . . , N. Each dictionary BDk is associated with a given beamwidth θk and defines a set of beams of beamwidth θk and different orientations (or angles of departure), Bj,k, j=1, . . . , k. Hence, each dictionary BDk can be defined as a list of pairs (θk, ϕj,k), j=1, . . . , k where ϕj,k, j=1, . . . , k are the respective orientations of the beams. In the case of the 1D model, dictionary BDk may alternatively be defined by a list of triplets (θk,dj,kL, dj,kR) where dj,kL and dj,kR respectively define the left and right boundaries of the beam coverage (beam sectorized model) on the line passing through BSs 210 and 220. In the case of a 2D model, the beams of dictionary BDk would be defined by the beamwidth θk, the coordinates of the centre of the beam coverage and the associated radius.
The plurality of beam dictionaries can be represented more concisely in a N×N matrix BD stacking the beam dictionaries. For example, where the triplet beam definition is adopted:
Each row of matrix BD corresponds to a dictionary and each element of this row defines a beam belonging to this dictionary.
The beams of a dictionary provide a complete coverage of the cell served by the BS (in practice beams may point in positive and negative directions depending upon the shape of the cell). Consequently, the smaller the beamwidth θk, the higher the number N of beams in dictionary BDk.
For the sake of simplicity, we have only represented one side of the 1D cell model. In practice, it will be understood that beams of a dictionary may point either to the left or to the right.
The left part of the figure shows an example of cell coverage provided by beams belonging to BD2, that is (θ2,d1,2L,d1,2R) and (θ2,d2,2L,d2,2R).
The right part of the figure shows an example of cell coverage provided by beams belonging to BDN, that is (θN,d1,NL,d1,NR), (θN,d2,NL,d2,NR), . . . , (θN,dN,NL,dN,NR).
The partition Ωk of the cell induced by the beams of dictionary BDk can be expressed by a list of contiguous elementary coverage areas:
Ωk={[dj,kL,dj,kR];j=1, . . . ,k} (2)
where ωj,k=[dj,kL,dj,kR] denotes the elementary coverage area corresponding to beam
Two main sources of errors may affect beam training.
The first source of errors relates to beam selection at the BS side. Indeed, relying on an estimate, {circumflex over (d)}, of the position of the UE, the BS may select a beam of a dictionary which does not cover the UE, actually located at position d.
The probability of erroneously selecting beam Bj,k∈BDk can be expressed as follows:
Pj,kBS({circumflex over (d)})=P({circumflex over (d)}∉ωj,k|d∈ωj,k) (3)
This probability of error depends on the position of the UE and will be therefore referred to as localization-based beam selection error. Assuming that the UE position estimate {circumflex over (d)} is a Gaussian random variable centered around d and of standard deviation σd, the localized-based beam selection error can be obtained by:
where Q(.) is the tail distribution function of the standard normal distribution.
The second source of errors relates to beamforming at the UE side. Indeed, relying on an estimate, {circumflex over (ψ)} of the angle of arrival (AoA) of the downlink signal, the UE may form a beam which is not directed to the actual angle of arrival ψ.
The initial orientation of the UE receive beam is designated by oI. After having received pilot signals from the BS, the UE estimates the AoA and forms/orientates the receive beam in direction oF. This applies whether beam Bj,k has been correctly selected or not.
When beam Bj,k has been correctly selected, the probability of misaligning the receive beam with the main lobe of Bj,k can be expressed as follows:
Pj,kMA({circumflex over (d)},{circumflex over (ψ)})=P(|{circumflex over (ψ)}−ψ|>v) (5)
where v is a misalignment threshold.
Assuming that {circumflex over (ψ)} is a Gaussian random variable centred around and of standard deviation σψ, the localized-based beam alignment error can be obtained by:
The variance σd2 is lower bounded by the theoretical Cramer-Rao Lower Bound (CRLB) or the tighter Ziv-Zakai Bound (ZZB) related to any unbiased estimator of d. The standard deviation σd can therefore be approximated by the square root of the CRLB or the ZZB.
Alternatively, standard deviation σd can be empirically provided by a practical estimator.
Finally, if the distance estimate is obtained from a GPS receiver, the standard deviation can be obtained by the GPS theoretical error multiplied by the GDOP (Geometric Dilution On Precision) coefficient.
Similarly, the standard deviation σψ can be approximated by the CRLB or the ZZB related to any unbiased estimator of ψ, empirically provided by a practical estimator.
The beam training method according to the present invention uses a pair of iterative loops involving both the UE and the BS.
More specifically,
The BS is provided beforehand at 500 with a plurality of beam dictionaries BDk, k=1, . . . ,N, and with an a priori maximum beam selection error probability, δBS and a maximum localization error threshold, δd.
Similarly, the UE is provided beforehand at 505 with an a priori maximum beam alignment error probability, δMA, and a maximum alignment error threshold, δψ.
The beam training method is initialized by step 510 at the BS and step 515 at the UE.
More specifically, the BS relies at 510 on a coarse localization information, i.e., a coarse estimate of the position of the UE, for selecting a beam Bj,k∈BD having the smallest possible beamwidth, θk, while covering the UE and meeting a constraint with respect to the maximum beam selection probability, δBS:
Pj,kBS({circumflex over (d)}σd)≤δBS (7)
The coarse localization information may be obtained in various ways.
For example, in a case of a 5G network, it may be determined from a sub-6 GHz signal RSSI measurement (providing a 1D range-dependent position information) performed at the UE and sent back to the MBS and further relayed to the BS covering the UE. Alternatively, it can be obtained by triangulation or trilateration (providing a 2D position information) in the sub-6 GHz band and sent by the UE to the BS. Further alternatively, the coarse localization information may be provided by an external system such as one based on GPS, BLE or RFID technology.
In some instances, the coarse location information may simply be the cell served by the BS. In such a case, the position of the UE is assumed to be an average UE position in the cell and the localization uncertainty is assumed to be the cell size.
On the UE side, the initial beam is formed to have a quasi-omni directional radiation pattern.
After the initialization phase, the UE and BS enter a first iterative loop, in which:
At step 520, the BS uses its current selected beam, BS=Bj,k, to transmit first downlink pilot symbols to the UE and the UE updates its position estimate, {circumflex over (d)}, and the position standard deviation, σd, from said first downlink pilot symbols thus received.
The UE transfers to the BS its updated position estimate, {circumflex over (d)}. The BS may use this emission on the uplink to obtain an independent position estimate and combine it with the one received from the UE so as to refine it.
The UE then checks at step 535 whether the position standard deviation of the position, σd, lies below maximum localization error threshold, δd.
In the negative, the UE informs the BS and the BS, at step 530, looks up in the set of beam dictionaries BD for a new beam Bj,k having the smallest possible bandwidth while covering the UE and verifying constraint (7).
In the affirmative, the UE and BS enter a second iterative loop, in which:
At step 540, the BS sends second downlink pilot symbols. The second pilot symbols may be identical to the first pilot symbols sent at step 520.
At step 545, the UE determines an estimate, {circumflex over (ψ)}, of the angle of arrival as well as the standard deviation thereof, σψ, from said second pilot symbols sent by the BS.
According to a variant (not shown) step 540 can be skipped and the estimation of the angle of arrival is performed jointly with the estimation of the position on the downlink pilots (sent by the BS at step 520 and) received by the UE. In such a case, the update of the position and the update of the angle of arrival are carried out in a single step.
At step 555, the UE forms a beam, BU, in direction {circumflex over (ψ)}, having the smallest possible beamwidth verifying a constraint with respect to the maximum alignment error probability, δMA, that is:
PMA({circumflex over (d)},{circumflex over (ψ)},σψ)≤δMA (8)
The UE then checks at step 565 whether the standard deviation of angle of arrival lies below maximum threshold, δψ.
In the negative, the UE informs the BS which sends again pilot symbols on the downlink at step 540.
In the affirmative, the UE checks again whether the standard deviation of its position lies below maximum threshold, δd.
In the negative, the beam searching method goes back to step 520. However, in the affirmative, the method stops at step 585.
It should be noted that the first loop and second loop can be exchanged, i.e., the beam training can start with iterations on the estimation of angle of arrival and then go on with iterations on the estimation of the position of the UE.
The first loop and second loop being independent from each other, provided they share the same UE position estimate, {circumflex over (d)} (and therefore the same beam βj,k), it will be appreciated that they can be run in parallel or in an interleaved manner. Once the conditions set out at steps 535 and 545 are both met for the same beam, the iterative algorithm stops.
The first and second loops can also be performed sequentially but in the reverse order.
Whatever the embodiment envisaged, the iterations are stopped when both constraints on standard deviation (or variance) of position and standard deviation (or variance) of angle of arrival are met. Furthermore, in order to avoid lengthy convergence and therefore unacceptably high latency, the iterations may also be stopped whenever a predetermined number of iterations has been reached.
The beam training method has been described in the case of a fixed set of beam dictionaries, BD, stored at the BS. It should be understood however that the set of beam dictionaries may be adaptive. Furthermore, the dictionary BDk of BD comprises beams whose the pointing directions are angularly non-uniformly distributed and/or which exhibit different beamwidths in different pointing directions in order to ensure optimal coverage of the cell. The density and beamwitdh of these different beams can be heuristically determined during a measurement campaign or a simulation phase.
Similarly, at the UE side, adaptive beamforming has been assumed. However, it should be understood that beam BU can be selected in a user beam dictionaries instead. Non-uniform angular and/or beamwidth distribution can also be envisaged as for the BS.
Finally, the beam training method according to the invention has been implicitly described in the context of LOS (Line Of Sight) between the BS and the UE, thereby requiring an alignment of the transmit beam, BS and the receive beam, BU. However, in some instances, especially for mm-wave networks such as 5G networks, radio blockage may occur between the UE and the serving BS. In such a case, beam training may still apply, the transmit beam BS and the receive beam, BU pointing to the secondary propagation path (the direct propagation path being blocked) according to the estimated Angle of Departure (AoD) and the Angle of Arrival (AoA), respectively at the BS side and the UE side. In such instance, the beam training method would not rely on the position of the UE but rather on the AoD to select a beam in the beam dictionary BDk.
At any rate, the beam training method according to the present invention converges faster than the beam training methods of the prior art set out in the introduction, in particular those based on exhaustive beam training and hierarchical beam training. It also provides a high spatial resolution and therefore an accurate localization information i.e., an accurate estimate of the position of the UE which can be used in localization assisted communications.
For a given deployment density (expressed in m−1 for a 1D model), the beam training method according to the invention (designated by “positioning bound based”) is clearly faster than the beam training method of the prior art, i.e., an exhaustive beam training (designated by “exhaustive search based”) and a hierarchical beam training (designated by “iterative multi-resolution based”).
For the exhaustive search, the beamwidth of the BS and the UE is considered to be fixed and equal to θB and θU respectively, that is the beamwidth retained once the beam training method according to invention has converged.
For hierarchical beam training, the search has been assumed to start with k=2 while the user forms an omni-directional beam. Then the BS identifies the beam that results in the highest downlink SNR and changes its search space to the region covered by that beam. Then, the BS changes its beam size to a thinner one (k=4) and uses 2 out of the 4 beams from the dictionary which lie within the modified search space. The initial beam-selection phase was assumed to terminate when this method selects the same beamwidth, θB, as the one selected by the beam training method according to the present invention. Thereafter, the BS sets the selected beam and the UE carries out the same procedure for determining the receive beam.
This figure shows the enhancement in terms of positioning resolution (characterized as the variance σd2 of the ranging error) with the number iterations of the beam training method according to an embodiment of the present invention. As expected, we note that for denser small cell deployments (e.g., λ=0.1 m−1) the beam training method stops at a lower number (here 4) of iterations, as compared to the sparser deployment scenarios. As the deployment becomes sparser (e.g., λ=0.01 m−1), a larger number of steps is required for initial access. This is due to the fact that SNR increases for denser deployments. Accordingly, a larger beamwidth is sufficient and a lower number of iterations is thereby required to meet the constraints on the standard deviation of position.
Number | Date | Country | Kind |
---|---|---|---|
19218796 | Dec 2019 | EP | regional |
Number | Name | Date | Kind |
---|---|---|---|
10277349 | Kotecha | Apr 2019 | B1 |
20180006702 | Doostnejad | Jan 2018 | A1 |
20180198509 | Nilsson | Jul 2018 | A1 |
20180227027 | Trainin | Aug 2018 | A1 |
20190074890 | Chang | Mar 2019 | A1 |
20190356368 | Liu | Nov 2019 | A1 |
Entry |
---|
U.S. Appl. No. 16/681,973, filed Nov. 13, 2019, 2020/0162930 A1, Miscopein, B, et al. |
U.S. Appl. No. 17/064,736, filed Oct. 7, 2020, De Domenico et al. |
U.S. Appl. No. 17/064,761, filed Oct. 7, 2020, De Domenico et al. |
European Search Report dated Mar. 20, 2020 in European Application 19218796.1 filed on Dec. 20, 2019, 1 page. |
Xie et al., “Position-Aided Fast Beam Training in mm-Wave Multiuser MIMO Systems”, Journal of Communications Technology and Electronics, vol. 64, No. 12, XP037029870, Dec. 1, 2019, pp. 1391-1397. |
Nor et al., “Li-Fi Positioning or Efficient Millimeter Wave Beamforming Training in Indoor Environment”, Mobile Networks and Applications, vol. 24, No. 2, XP036750845, Oct. 27, 218, pp. 517-531. |
Xie et al., “Position-aided fast millimetre-wave beam training with compressive sensing”, Electronics Letters, vol. 54, No. 19, XP006075273, Sep. 20, 2018, 2 pages. |
Giordani et al., “Initial Access in 5G mm-Wave Cellular Networks”, IEEE Communications Magazine, vol. 54, No. 11, Nov. 2016, pp. 40-47. |
Number | Date | Country | |
---|---|---|---|
20210194560 A1 | Jun 2021 | US |