Professional Documents
Culture Documents
Adaptive Perturbation-Aided Opportunistic Hybrid Beamforming For Mmwave Systems
Adaptive Perturbation-Aided Opportunistic Hybrid Beamforming For Mmwave Systems
6, JUNE 2020
Abstract—In this paper, we propose an adaptive perturbation- Conventional fully digital beamforming, however, employs a
aided opportunistic hybrid beamforming (AP-OHBF) scheme for single radio frequency (RF) chain per antenna element, and
temporally correlated millimeter wave (mmWave) channels. The therefore requires excessively large cost and power consumption
basic idea is that the proposed scheme perturbs the channel pa-
rameters to track the channels of the scheduled mobile stations in large antenna arrays.
(MSs), whose channels are in favorable conditions, based on only To address these challenges, hybrid beamforming, which
the signal-to-interference-plus-noise ratio (SINR) information of consists of two beamforming stages–viz. baseband and RF
MSs. Specifically, in each time slot, the proposed scheme makes beamforming–has been developed [4], [7]–[11]. In [4], the
random perturbations to the “best” known channel parameters in hybrid precoding/combining design based on the orthogonal
the memory, which corresponds to the maximum sum scheduling
metric. Then the base station (BS) constructs the channel estimates matching pursuit (OMP) algorithm [12] for single-user mmWave
from these parameters, which are subsequently used to generate systems was proposed. By employing the precoders/combiners
the precoders. For data transmission, the BS adopts the success- of this scheme, the performance of the mmWave systems be-
ful perturbation, which achieves performance improvements. By comes tightly close to that of the fully digital design. For multi-
contrast, if a perturbation results in performance degradation, it is user mmWave systems, the precoding scheme for multiplex
discarded, whereas the precoders corresponding to the best-known
parameters in the memory are instead used for transmission. Sim- multiple streams was studied in [7], [8]. In [7], a two-stage
ulation results show that in mmWave channels, the proposed AP- low complexity hybrid RF/baseband precoding algorithm was
OHBF scheme significantly improves the system throughput with proposed with the assumption of a limited feedback channel
respect to the conventional opportunistic beamforming schemes for between the BS and each mobile station (MS). In the first
the same amount of feedback information. stage of this algorithm, the BS and each MS select the best
Index Terms—mmWave channel, opportunistic beamforming, RF precoding and combining vectors to maximize the desired
hybrid beamforming, adaptive perturbation. signal power while ignoring interference among MSs. In the
second stage, each MS quantizes its effective channel, which
is obtained after applying precoding/combining according to
I. INTRODUCTION
a codebook, and feeds the codebook index of the quantized
ILLIMETER wave (mmWave) communication is widely channel back to the BS with a limited number of bits. Then,
M considered to be one of the most promising develop-
ments in the evolution of next-generation cellular communica-
the BS determines its zero-forcing baseband precoder for the
effective channels. In [8], to perform hybrid precoding with a
tion systems [2]–[6]. The general consensus is that it will be low computational complexity, a modified version of the OMP
necessary to design and construct large antenna arrays in order algorithm was proposed. Specifically, similar to [4], the base-
to achieve high data rates given the large path loss of mmWave band precoders at each MS are independently derived based on
channels. Specifically, for the enhancement of link quality, the dominant channel paths, which allows the RF precoders to be
beamforming is performed at the base station (BS) in downlink. jointly designed to minimize the sum mean-squared error (MSE)
of all streams. Codebook-based hybrid precoding schemes for
Manuscript received June 17, 2019; revised November 28, 2019 and January mmWave systems were proposed in [7], [9]–[11], [13]. However,
21, 2020; accepted April 6, 2020. Date of publication April 22, 2020; date of in [9]–[11], only single-stream multiple-user or multiple-stream
current version June 18, 2020. This work was supported in part by Basic Science single-user scenarios were considered. In the multiple-stream
Research Program through the National Research Foundation of Korea (NRF)
funded by the Ministry of Education (NRF-2019R1A6A1A03032119) and in multiple-user scenario, the information of effective channels is
part by Basic Science Research Program through the NRF funded by the Ministry typically required at the BS to mitigate interference among MSs
of Education (NRF-2016R1D1A1B03933122). This article was presented in part even in codebook-based precoding schemes [7], [13].
in the IEEE Wireless Communications and Networking Conference, 2020. The
review of this article was coordinated by Dr. L. Dai. (Corresponding author: In hybrid beamforming as well as in digital beamforming, full
Kyungchun Lee.) channel state information (CSI) is typically required for beam-
Thuan Van Le is with the Department of Electrical and Information Engineer- forming; however, for large antenna arrays, it can be problematic
ing, Seoul National University of Science and Technology, Seoul 01811, South
Korea (e-mail: vanthuan.le@seoultech.ac.kr). to obtain full CSI at the transmitter owing to huge training
Kyungchun Lee is with the Department of Electrical and Information En- overhead and low signal-to-noise ratio (SNR) before beamform-
gineering and the Research Center for Electrical and Information Technology, ing [7]. To resolve this problem, the opportunistic beamforming
Seoul National University of Science and Technology, Seoul 01811, South Korea
(e-mail: kclee@seoultech.ac.kr). scheme in [14] can be employed, where the precoder is randomly
Digital Object Identifier 10.1109/TVT.2020.2987110
0018-9545 © 2020 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See https://www.ieee.org/publications/rights/index.html for more information.
Authorized licensed use limited to: J.R.D. Tata Memorial Library Indian Institute of Science Bengaluru. Downloaded on August 13,2022 at 07:35:39 UTC from IEEE Xplore. Restrictions apply.
VAN LE AND LEE: ADAPTIVE PERTURBATION-AIDED OPPORTUNISTIC HYBRID BEAMFORMING FOR MMWAVE SYSTEMS 6555
generated and each MS only feeds back its received signal- work in [24], where digital beamforming in slow Rayleigh
to-interference-plus-noise ratio (SINR) information. However, fading channels is considered, the proposed AP-OHBF scheme
this beamforming scheme has not been well investigated in is developed for hybrid beamforming in mmWave channels.
the case of hybrid beamforming architecture. Furthermore, it The rest of the paper is organized as follows. In Section II, the
typically achieves much worse performance compared to full system and channel models for mmWave systems are described.
CSI-based beamforming schemes when the number of MSs is Section III reviews the related works for precoding design. The
not sufficiently large. These aspects motivate the development of proposed hybrid beamforming schemes for the multiple-stream
a limited CSI-based hybrid beamforming scheme that requires scenario are presented in Section IV. Simulation results are
the same amount of feedback overhead as the opportunistic shown in Section V, and the paper is concluded in Section VI.
beamforming scheme while improving the system throughput Notations: Scalars a, vectors a, and matrices A are rep-
for mmWave communication systems. resented by lower-case, bold-face lower-case, and bold-face
Previous studies, which include [15]–[17], have focused on upper-case letters, respectively. ai represents the ith element of
user scheduling to exploit the multi-user diversity gain for a. [A, B] denotes horizontal concatenation. diag(A) is a vector
mmWave systems. However, in [15], [16], the full CSI at the formed by the diagonal elements of A. [A]i,j denotes the ith row
BS is assumed. Unlike these previous studies, we assume that and jth column entry of A, whereas A(n) is the nth column of
only SINR information is available at the BS for opportunistic A. (·)T and (·)H denote the transpose and conjugate transpose
beamforming. In [17], the performance of random beamforming operators, respectively. | · | denotes the magnitude of a scalar,
in sparse mmWave channels under greedy user scheduling is · F represents the Frobenius norm operation. Furthermore,
evaluated using the knowledge of the received signal power for E[·] denotes statistical expectation, whereas Cx×y , Rx×y , and
all streams instead of full CSI. However, it was not primarily Nx×y represent the space of x × y complex, real, and natural
designed for hybrid beamforming architecture, and they only matrices, respectively. Finally, IN indicates an (N × N ) identity
considered the MS with a single receive antenna. matrix.
In this paper, we propose a novel hybrid beamforming algo-
rithm, called adaptive perturbation-aided opportunistic hybrid II. SYSTEM MODEL
beamforming (AP-OHBF), for mmWave systems. The main
contributions of the paper can be summarized as follows: A. Multi-User MIMO System
r Developing novel hybrid beamforming schemes for mul- We consider the downlink of a multi-user mmWave system,
tiple spatial streams, which perturb the parameters of as shown in Fig. 1. A BS, which is equipped with NT transmit
channel estimates in order to track the channels of the antennas and NRF RF chains, and transmits Ns (≤NRF ) streams
scheduled MSs that are in favorable conditions. The pro- to K MSs. Each MS is equipped with NR receive antennas.
posed schemes require only the SINR information from the We assume a full-connected hybrid beamforming architecture,
MSs, while significantly improving the system throughput where each RF chain is connected to all NT transmit antennas.
compared to the conventional opportunistic beamforming We also assume each MS communicates with the BS via only
schemes. a single stream. Therefore, the maximum number of MSs that
r Developing a novel user scheduling strategy, called can be simultaneously served by the BS equals the number of
memory-based greedy user scheduling, to enhance the RF chains at the BS, and each MS competes with the other MSs
multi-user diversity gain of the proposed AP-OHBF for the channel resources.
scheme. The proposed scheduling algorithm aims at max- In the data transmission, the BS employs an NRF × Ns base-
imizing the sum proportional fair metric (PF-metric) [18] band precoder FBB = [fBB,1 , fBB,2 , . . . , fBB,Ns ], where fBB,i ∈
of the scheduled MSs. To achieve this goal, the PF-metric CNRF ×1 is the baseband precoding vector for stream i. Follow-
calculation is performed based on not only the current data ing the baseband precoding, the RF precoding is performed
rates but also those stored in the memory. with an NT × NRF RF precoder FRF . Let F = FRF FBB =
In each time slot of the proposed AP-OHBF scheme, the [f1 , f2 , . . . , fNs ] denote the combined precoder, where fi =
estimated channel parameters, precoders, and corresponding FRF fBB,i is the combined precoding vector for stream i. Then
data rates are stored in the memory. Furthermore, in each time the transmitted signal can be expressed as
slot, random perturbations are applied to the “best” channel
parameters in the memory, which corresponds to the maximum
Ns
x= fi si = Fs, (1)
sum PF-metric. For data transmission, if the perturbation applied
i=1
to the channel parameter in a time slot is successful–that is, if
it results in performance improvement–then the corresponding where s = [s1 , s2 , . . . , sNs ]T is the Ns × 1 vector of transmitted
precoder is adopted. By contrast, a failed perturbation is dis- symbols, which satisfy E[si sj ] = 0, i = j and E[|si |2 ] = 1.
carded, and the precoder corresponding to the “best” channel In narrow-band block-fading channels, the received signal of
parameters in the memory is instead used for data transmission. MS k can be expressed as
Unlike the works in [14], [19]–[23], we apply random per-
Ns
turbations to the “best” channel parameters in the memory rk = Hk x + zk = Hk fi si + Hk fj s j + zk , (2)
rather than directly adding perturbations to the precoders or j=i
randomly generating precoders. Furthermore, compared to the
Authorized licensed use limited to: J.R.D. Tata Memorial Library Indian Institute of Science Bengaluru. Downloaded on August 13,2022 at 07:35:39 UTC from IEEE Xplore. Restrictions apply.
6556 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 69, NO. 6, JUNE 2020
where Hk ∈ CNR ×NT denotes the mmWave channel matrix be- B. Temporally Correlated mmWave Channel Model
tween the BS and MS k, and zk is the complex Gaussian noise To capture the poor scattering property of the mmWave en-
with zero mean and variance σ 2 , i.e., zk ∼ CN (0, σ 2 ). vironment, which is caused by large scale path loss, we adopt
In this study, we only consider an RF combiner at the MS a Saleh-Valenzuela geometric channel model, as in [2], [4], [7].
to reduce hardware cost and power consumption at the receiver Then the channel matrix Hk between the BS and MS k at the
side. Let wk denote the RF combiner of MS k, which is used to time slot t can be expressed as [4], [7]1
generate the combined received signal
NT NR
L
Ns Hk [t] = αk,l [t]aMS (ϕk,l [t]) aH
BS (φk,l [t]) , (6)
yk = wkH Hk fi si + wkH Hk fj sj + wkH zk . (3) L
l=1
j=i
where L is the number of propagation paths that are observed
It is noted that analog phase shifters are used for RF precoders by each MS, αk,l is the complex path gain of the lth path,
{φk,l , ϕk,l } ∈ [0, 2π] are the angles of departure and arrival
and combiners. Hence, all entries √ in FRF and wk have√constant
modulus, i.e., |[FRF ]m,n | = 1/ NT and |wk,n | = 1/ NR . We (AoD/AoA) of the lth path, respectively. Furthermore, aBS (φk,l )
assume that the phase of each entry in FRF and wk is quan- and aMS (ϕk,l ) are the antenna array response vectors for the
tized to Q bits, thereby yielding [FRF ]m,n = √N 1
ejψm,n and AoD/AoA of the BS and MS k, respectively. It is noted that
T
2(2Q −1)π aBS (φk,l ) depends on the transmit antenna array structure. By
wk,n = √N 1
ejωn , where ψm,n , ωn ∈ 0, 22π Q,..., 2Q
. assuming a uniform linear array (ULA), aBS (φk,l ) can be written
R
Let FRF and WRF denote the sets of feasible RF precoders in the form
and combiners, i.e., the sets of NT × NRF matrices and NR × 1
1
1, ej λ d sin(φk,l ) , . . . ,
2π
vectors with constant modulus entries and quantized phases, aBS (φk,l ) = √
respectively. The average total transmit power constraint is NT
satisfied by normalizing FBB such that FRF FBB 2F = Ns .
ej(NT −1) λ d sin(φk,l ) ,
2π
(7)
For the received signal in (2), the SINR at MS k for stream i
becomes where λ is the signal wavelength, and d is the minimum distance
2 between antenna elements. The array response vector at the MS,
H (i)
wk Hk FRF fBB aMS (ϕk,l ), can be written in the same manner as aBS (φk,l ).
SIN Rk,i = 2 . (4)
Ns H (j) 2 2 In the temporally correlated channel model, we randomly
j=i wk H F f
k RF BB + w k σ generate αk,l [0] ∼ CN (0, 1), {φk,l [0], ϕk,l [0]} ∼ U (0, 2π),
k = 1, 2, . . . , K, l = 1, 2, . . . , L, for the initial time slot.
Then the achievable data-rate of MS k for stream i is given Then we construct α k [0] = [αk,1 [0], αk,2 [0], . . . , αk,L [0]]T ,
by φ k [0] = [φk,1 [0], φk,2 [0], . . . , φk,L [0]], and ϕ k [0] =
[ϕk,1 [0], ϕk,2 [0], . . . , ϕk,L [0]]. Subsequently, for the given
Rk,i = log2 (1 + SIN Rk,i ). (5) transmit antenna array structure, the channel Hk at the initial
time slot can be fully determined by α k [0], φ k [0], and ϕ k [0].
As previously mentioned, we assume that the BS serves Ns MSs Based on the channel model in [25], [26], the evolution of Hk
out of K MSs through Ns streams. Let g be the vector consisting
of the indices of Ns selected MSs, where gi represents the index
of the MS assigned to sstream i. Then the sum rate of the system 1 In the other parts of the paper, time slot index t is omitted for brevity unless
becomes Rsum = N i=1 Rgi ,i . needed for clarity.
Authorized licensed use limited to: J.R.D. Tata Memorial Library Indian Institute of Science Bengaluru. Downloaded on August 13,2022 at 07:35:39 UTC from IEEE Xplore. Restrictions apply.
VAN LE AND LEE: ADAPTIVE PERTURBATION-AIDED OPPORTUNISTIC HYBRID BEAMFORMING FOR MMWAVE SYSTEMS 6557
Algorithm 1: Spatially Sparse Precoding via OMP. Algorithm 2: Hybrid MMSE Precoding via OMP.
Input: Fopt , ABS Input: Ĥ, ABS
Output: FRF , FBB Output: FRF , FBB
1: FRF = Empty matrix 1: FRF = Empty matrix
2: Fres = Fopt 2: Vres = INs
3: for i ≤ NRF do 3: for i ≤ NRF do
4: Φ = AH BS Fres Φ = AH BS Ĥ Vres
H
4:
5: l∗ = arg maxl=1,...,KL (Φ ΦΦ H )l,l 5: ∗
l = arg maxl=1,...,KL (Φ ΦΦ H )l,l
(l∗ ) (l∗ )
6: FRF = [FRF , ABS ] 6: FRF = [FRF , ABS ]
−1 H
7: FBB = (FH RF FRF ) FRF Fopt VBB = (FH −1 H
RF Ĥ ĤFRF + σ FRF FRF ) FRF Ĥ
H 2 H H
7:
8: Ftemp = Fopt − FRF FBB 8: INs −FRF VBB
Vres = IN −FRF VBB F
Ftemp
9: Fres = Ftemp F 9: end for
s
{Δφk,l [t], Δϕk,l [t]} ∼ N (0, σu2 ), the lth elements of Δφ φk [t] fective channel between the BS and MS k, and wk is the selected
and Δϕϕk [t] ∈ RL×1 , respectively, represent the angle variations. RF combiner such that the channel gain wkH Hk is maximized.
The algorithm to find the MMSE precoders is summarized in
III. REVIEW OF HYBRID PRECODING ALGORITHMS FOR Algorithm 2.
MMWAVE SYSTEMS
In this section, we review the related works for the hybrid IV. AP-OHBF
precoding algorithms. These algorithms are used to generate the
In this section, we describe the proposed hybrid beamforming
precoders for the perturbed channels in the proposed scheme.
scheme for multiple spatial streams. The main idea is to track the
channels of the scheduled MSs and generate the corresponding
A. Spatially Sparse Precoding (SS Precoding) precoders based on random perturbations and the SINR infor-
In [4], by exploiting the sparse-scattering structure of mation that is fed back from MSs. Similar to [24], the channel
mmWave channels, hybrid precoding is formulated as a prob- parameters, corresponding precoders and data rates for up to M
lem of sparse signal reconstruction with multiple measurement recent time slots are stored in a memory block with size M .
vectors. Given Fopt , the optimal unconstrained precoder [4], the We consider two phases for each time slot. In the first phase,
RF and baseband precoders are designed such that the proposed algorithm generates the RF and baseband precoders
by using Algorithm 1 or 2, based on the mmWave channel
{Fopt opt
RF , FBB } = arg min Fopt − FRF FBB F created by the updated channel parameters. By utilizing the
FRF ,FBB
precoders, the BS transmits pilot signals to all MSs. Each MS in-
s.t. FRF ∈ FRF , dependently determines its RF combiner to receive pilot signals,
FRF FBB 2F = Ns . (9) measures its received SINRs, and feeds them back to the BS. In
the second phase, upon receiving the SINR information from
Here we restrict FRF to the set of array response vec- MSs, the BS adopts the perturbations to the channel parameters
tors, i.e., the columns of ABS = {aBS (φ1,1 ), . . . , aBS (φ1,L ), if they yield a higher performance as compared to the one cor-
aBS (φ2,1 ), . . . , aBS (φK,L )}. responding to the “best” stored channel parameters; otherwise,
The SS precoding algorithm for the solution of (9) is summa- they are discarded. In other words, the proposed algorithm aims
rized in Algorithm 1. to exploit feedback information in order to track the time-varying
Authorized licensed use limited to: J.R.D. Tata Memorial Library Indian Institute of Science Bengaluru. Downloaded on August 13,2022 at 07:35:39 UTC from IEEE Xplore. Restrictions apply.
6558 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 69, NO. 6, JUNE 2020
Authorized licensed use limited to: J.R.D. Tata Memorial Library Indian Institute of Science Bengaluru. Downloaded on August 13,2022 at 07:35:39 UTC from IEEE Xplore. Restrictions apply.
VAN LE AND LEE: ADAPTIVE PERTURBATION-AIDED OPPORTUNISTIC HYBRID BEAMFORMING FOR MMWAVE SYSTEMS 6559
s
1) In the initial time slot t = 0, the channel parame- of scheduled MSs is maximum, i.e., N m∗
i=1 P Fgi ,i , over
ters are randomly generated, where α̃i,l [t] ∼ CN (0, 1), the whole memory.
φ̃i,l [t] and ϕ̃i,l [t] are uniformly distributed in the set 9) From the selected memory slot m∗ , the BS takes the
∗
m∗
of quantized angles, i.e., {φ̃i,l [t], ϕ̃i,l [t]} ∈ [0, 22π
Q,..., RF precoder FmRF , baseband precoder FBB , path gain
(2Q −1)π ∗ m∗ ∗
2Q
],
i = 1, 2, . . . , Ns and l = 1, 2, . . . , L. αm
vectors α̃ ϕm
φi , and AOA vectors ϕ̃
i , AoD∗ vectors ∗φ̃ i .
2) We construct the tracked channel matrix H̃1 , . . . , H̃Ns , By exploiting FRF and FBB , the BS transmits data to Ns
m m
where H̃i is the channel for stream i, which is obtained by selected MSs and updates the average throughput based
substituting α̃i,l [t], φ̃i,l [t], and ϕ̃i,l [t] for αk,l [t], φk,l [t], on (11).
and ϕk,l [t] in (6). The tracked channel matrix H̃i can be 10) The tracked channel parameters are updated to
∗
decomposed via ordered singular value decomposition αi [t] = α̃
α̂ αm i ,
(SVD) as H̃i = UiΣ i ViH .
m∗
3) The BS obtains the optimal unconstrained precoder φi [t] = φ̃
φ̂ φi ,
(1)
Fopt = [fopt,1 , . . . , fopt,Ns ], where fopt,i = Vi . Denote ∗
ϕi [t] = ϕ̃
ϕ̂ ϕm i , i = 1, 2, . . . , Ns . (16)
H̃ = [h̃1 , . . . , h̃Ns ]H , where h̃H
i = w̃i H̃i is the tracked
H
effective MISO channel for stream i. Here, the BS 11) The channel parameter set for each stream is updated by
chooses w̃i from WRF such that it maximizes the down- applying random perturbations:
link channel gain:
αi [t + 1] = ρα̂
α̃ αi [t] + 1 − ρ2 Δα̃αi [t],
w̃i = arg max wiH H̃i . (13) ϕi [t + 1] = ϕ̂
ϕ̃ ϕi [t] + Δϕ̃
ϕi [t],
wi ∈WRF
Authorized licensed use limited to: J.R.D. Tata Memorial Library Indian Institute of Science Bengaluru. Downloaded on August 13,2022 at 07:35:39 UTC from IEEE Xplore. Restrictions apply.
6560 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 69, NO. 6, JUNE 2020
is calculated as (10).
8: By using Algorithm 3 or 4, the BS selects a set of
scheduled MSs, g ∈ NNs , and memory slot m∗ in (15).
∗
m∗
9: The BS utilizes Fm RF and FBB in the selected memory
slot m∗ to transmit data to the scheduled MSs and
updates Tk according to (11).
10: Update the tracked channel parameters, α̂ αi [t], φ̂
φi [t],
ϕi [t], according to (16).
and ϕ̂
11: Apply the perturbation on the tracked channel
parameter according to (17) to obtain α̃ αi [t + 1],
φi [t + 1], and ϕ̃
φ̃ ϕi [t + 1].
12: Go to step 2 with t ← t + 1.
Authorized licensed use limited to: J.R.D. Tata Memorial Library Indian Institute of Science Bengaluru. Downloaded on August 13,2022 at 07:35:39 UTC from IEEE Xplore. Restrictions apply.
VAN LE AND LEE: ADAPTIVE PERTURBATION-AIDED OPPORTUNISTIC HYBRID BEAMFORMING FOR MMWAVE SYSTEMS 6561
VI. CONCLUSION
In this work, we have developed a novel adaptive hybrid
beamforming scheme, called AP-OHBF, for temporally cor-
related mmWave channels. By exploiting the poor scattering
property of the mmWave environment, the proposed AP-OHBF
scheme perturbs the channel parameters in order to track the
channels of the scheduled MSs, whose channels are in favor-
able conditions. In terms of the PF-metric, to more efficiently
exploit the feedback information, the AP-OHBF scheme adopts
the successful perturbations on the channel parameters, which
results in performance improvements. By contrast, the failed
perturbations are discarded, and the precoders corresponding to
Fig. 5. Computational complexity vs. number of MSs with NT = 32, NRF = the best parameters in the memory are instead used for transmis-
8, NR = 4, and SN R = 0 dB. sion. For further performance enhancement, the memory-based
greedy user scheduling algorithm is also proposed, which ex-
ploits the stored data rates and precoders corresponding to M
Fig. 3 indicates the system fairness of different precoding past time slots for scheduling. The computer simulation results
schemes versus the number of MSs. To evaluate the system demonstrate that the proposed scheme can achieve substantial
fairness, given Pk , the probability of MS k being scheduled, throughput gains over the OHBF and TC-OHBF schemes, which
the self-fairness of MS k is defined as [31] require the same amount of feedback information as the pro-
log(Pk ) posed scheme. The numerical results also show that the proposed
ζk = − . (18)
log(K) scheme with Algorithms 3 and 4 can maintain fairness among
MSs while providing up to 307.8% and 407.5% throughput
Then the average system fairness can be formulated as
gains over the OHBF scheme for multiple-stream beamforming,
K
K
log(Pk ) respectively. For future research, the extension of the proposed
ζ= Pk ζk = − Pk . (19) scheme to exploit multipath diversity in mmWave channels can
log(K)
k=1 k=1 be considered.
If Pk = 1/K, ∀k ∈ 1, 2, . . . , K, which results in ζ = 1, the
system is strictly fair. Fig. 4 shows that similar to the OHBF and
REFERENCES
TC-OHBF, the average system fairness of the proposed schemes
is fairly close to 1, which indicates that the system fairness is [1] T. V. Le and K. Lee, “Opportunistic hybrid beamforming based on adaptive
perturbation for mmWave multi-user MIMO systems,” in Proc. IEEE
assured in the proposed schemes. Wireless Commun. Netw. Conf., 2020.
Fig. 5 compares the computational complexities of the pro- [2] T. S. Rappaport et al., “Millimeter wave mobile communications for 5G
posed schemes to those of the original OHBF and TC-OHBF cellular: It will work!” IEEE Access, vol. 1, pp. 335–349, 2013.
Authorized licensed use limited to: J.R.D. Tata Memorial Library Indian Institute of Science Bengaluru. Downloaded on August 13,2022 at 07:35:39 UTC from IEEE Xplore. Restrictions apply.
6562 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 69, NO. 6, JUNE 2020
[3] Z. Pi and F. Khan, “An introduction to millimeter-wave mobile broadband [24] T. V. Le and K. Lee, “Adaptive perturbation-aided opportunistic beam-
systems,” IEEE Commun. Mag., vol. 49, no. 6, pp. 101–107, Jun. 2011. forming,” IEEE Commun. Lett., vol. 22, no. 8, pp. 1660–1663, Aug. 2018.
[4] O. E. Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi, and R. W. Heath, “Spa- [25] S. Hur, T. Kim, D. J. Love, J. V. Krogmeier, T. A. Thomas, and A. Ghosh,
tially sparse precoding in millimeter wave MIMO systems,” IEEE Trans. “Millimeter wave beamforming for wireless backhaul and access in small
Wireless Commun., vol. 13, no. 3, pp. 1499–1513, Mar. 2014. cell networks,” IEEE Trans. Commun., vol. 61, no. 10, pp. 4391–4403,
[5] T. Bai, A. Alkhateeb, and R. W. Heath, “Coverage and capacity of Oct. 2013.
millimeter-wave cellular networks,” IEEE Commun. Mag., vol. 52, no. 9, [26] J. He, T. Kim, H. Ghauch, K. Liu, and G. Wang, “Millimeter wave
pp. 70–77, Sep. 2014. MIMO channel tracking systems,” in Proc. IEEE Globecom Workshops,
[6] S. Han, C. l. I, Z. Xu, and C. Rowell, “Large-scale antenna systems with Dec. 2014, pp. 416–421.
hybrid analog and digital beamforming for millimeter wave 5G,” IEEE [27] J. G. Proakis, Digital Communications, 4th ed. New York, NY, USA:
Commun. Mag., vol. 53, no. 1, pp. 186–194, Jan. 2015. McGraw-Hill, 2000.
[7] A. Alkhateeb, G. Leus, and R. W. Heath, “Limited feedback hybrid [28] R. Elliott, “A measure of fairness of service for scheduling algorithms in
precoding for multi-user millimeter wave systems,” IEEE Trans. Wireless multiuser systems,” in Proc. IEEE Can. Conf. Elect. Comput. Eng., vol. 3,
Commun., vol. 14, no. 11, pp. 6481–6494, Nov. 2015. May 2002, pp. 1583–1588.
[8] D. H. N. Nguyen, L. B. Le, and T. Le-Ngoc, “Hybrid MMSE precoding for [29] J. L. Vicario, R. Bosisio, C. A.-Haro, and U. Spagnolini, “Beam selection
mmWave multiuser MIMO systems,” in Proc. IEEE Int. Conf. Commun., strategies for orthogonal random beamforming in sparse networks,” IEEE
May 2016, pp. 1–6. Trans. Wireless Commun., vol. 7, no. 9, pp. 3385–3396, Sep. 2008.
[9] J. Song, J. Choi, and D. J. Love, “Codebook design for hybrid beamforming [30] C. Zhang, D. Guo, and P. Fan, “Tracking angles of departure and arrival
in millimeter wave systems,” in Proc. IEEE Int. Conf. Commun., Jun. 2015, in a mobile millimeter wave channel,” in Proc. IEEE Int. Conf. Commun.,
pp. 1298–1303. May 2016, pp. 1–6.
[10] S. He, J. Wang, Y. Huang, B. Ottersten, and W. Hong, “Codebook-based [31] L. Yang, M. Kang, and M.-S. Alouini, “On the capacity-fairness tradeoff
hybrid precoding for millimeter wave multiuser systems,” IEEE Trans. in multiuser diversity systems,” IEEE Trans. Veh. Technol., vol. 56, no. 4,
Signal Process., vol. 65, no. 20, pp. 5289–5304, Oct. 2017. pp. 1901–1907, Jul. 2007.
[11] K. Satyanarayana, M. El-Hajjar, P. Kuo, A. Mourad, and L. Hanzo,
“Millimeter wave hybrid beamforming with DFT-MUB aided precoder
codebook design,” in Proc. IEEE Veh. Technol. Conf., Sep. 2017, pp. 1–5.
[12] T. T. Cai and L. Wang, “Orthogonal matching pursuit for sparse signal
recovery with noise,” IEEE Trans. Inf. Theory, vol. 57, no. 7, pp. 4680–
4688, Jul. 2011. Thuan Van Le received the B.S. degree in electronic
[13] M. Yzgeciolu and E. Jorswieck, “Hybrid beamforming with spatial mod- and telecommunication engineering from the Hanoi
ulation in multi-user massive mimo mmwave networks,” in Proc. IEEE University of Science and Technology (HUST),
Annu. Int. Symp. Personal, Indoor, Mobile Radio Commun., Oct. 2017, Hanoi, Vietnam in 2014, and the M.S. degree in elec-
pp. 1–6. trical and information engineering from the Seoul Na-
[14] P. Viswanath, D. N. Tse, and R. Laroia, “Opportunistic beamforming using tional University of Science and Technology, Seoul,
dumb antennas,” IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277–1294, Korea in 2017. From June 2014 until August 2015,
Jun. 2002. he worked as an Associate Engineer at Samsung Viet-
[15] J. Choi and B. L. Evans, “User scheduling for millimeter wave MIMO nam Mobile R&D Center (SVMC), Hanoi, Vietnam.
communications with low-resolution ADCs,” in Proc. IEEE Int. Conf. He is currently pursuing the Ph.D. degree with the
Commun., May 2018, pp. 1–6. Department of Electrical and Information Engineer-
[16] P. Zhao and Z. Wang, “Joint user scheduling and hybrid precoding for ing at the Seoul National University of Science and Technology, Seoul, Korea.
multi-user mmwave systems with two-layer PS network,” in Proc. IEEE His research interests are in the area of wireless communications and applied
Global Commun. Conf., Dec. 2018, pp. 1–6. machine learning with a focus on massive MIMO systems, link adaptation, and
[17] G. Lee, Y. Sung, and M. Kountouris, “On the performance of random mmWave communication.
beamforming in sparse millimeter wave channels,” IEEE J. Sel. Topics
Signal Process., vol. 10, no. 3, pp. 560–575, Apr. 2016.
[18] F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, “Rate control for com-
munication networks: Shadow prices, proportional fairness and stability,”
J. Oper. Res. Soc., vol. 49, no. 3, pp. 237–252, Mar. 1998.
[19] I. R. Baran and B. F. U.-Filho, “Exploiting time coherence in opportunistic Kyungchun Lee (Senior Member, IEEE) received
beamforming for slow fading channels,” in Proc. IEEE Wireless Commun. B.S., M.S., and Ph.D. degrees in electrical engineer-
Netw. Conf., Apr. 2006, pp. 1753–1758. ing from the Korea Advanced Institute of Science and
[20] B. C. Banister and J. R. Zeidler, “A simple gradient sign algorithm for Technology (KAIST), Daejeon, in 2000, 2002, and
transmit antenna weight adaptation with feedback,” IEEE Trans. Signal 2007, respectively. From April 2007 until June 2008,
Process., vol. 51, no. 5, pp. 1156–1171, May 2003. he was a Postdoctoral Researcher at the University of
[21] R. Mudumbai, J. Hespanha, U. Madhow, and G. Barriac, “Distributed Southampton, United Kingdom. From July 2008 to
transmit beamforming using feedback control,” IEEE Trans. Inf. Theory, August 2010, he was with Samsung Electronics, Su-
vol. 56, no. 1, pp. 411–426, Jan. 2010. won, Korea. Since September 2010, he has been with
[22] S. Song, J. S. Thompson, P. Chung, and P. M. Grant, “Improving the one-bit the Seoul National University of Science and Tech-
feedback algorithm for distributed beamforming,” in Proc. IEEE Wireless nology, Korea. In 2017, he was a Visiting Assistant
Commun. Netw. Conf., Apr. 2010, pp. 1–6. professor at North Carolina State University, Raleigh, NC. His research interests
[23] S. Song, J. S. Thompson, P. Chung, and P. M. Grant, “Exploiting negative include wireless communications and applied machine learning. He received the
feedback information for one-bit feedback beamforming algorithm,” IEEE Best Paper Award at the IEEE International Conference on Communications in
Trans. Wireless Commun., vol. 11, no. 2, pp. 516–525, Feb. 2012. 2009.
Authorized licensed use limited to: J.R.D. Tata Memorial Library Indian Institute of Science Bengaluru. Downloaded on August 13,2022 at 07:35:39 UTC from IEEE Xplore. Restrictions apply.