Millimeter wave (mmWave) communication is expected to play a central role in next generation mobile systems (5G) and beyond, by providing multi-Gbps data rates. However, the severe pathloss and sensitivity to blockages at mmWave frequencies significantly challenge practical implementations. One effective way to mitigate these effects and to increase the communication range is beamforming in combination with relaying. In this paper, we study the beam scheduling problem for mmWave half-duplex (HD) relay networks, where the relay topology can be arbitrary. Based on theoretically optimal scheduling results, we first implement a network simplification procedure to reduce the network topology complexity, and then propose two practically relevant beam scheduling schemes: the deterministic edge coloring (EC) scheduler and the adaptive backpressure (BP) scheduler. The former consists of a very simple one-time computation of the sequence of scheduling states, which is then repeated periodically. The one-time computation depends on the underlying network topology, and therefore it must be repeated when such topology changes. As such, this approach is more suited to quasi-static scenarios. The latter is an “online” approach which updates scheduling weights and solves at each time slots a weighted sum rate maximization. Hence, it's computational complexity may be significantly higher than that of EC, but it is better suited to dynamic time-varying scenarios. With the aid of computer simulations, we show that both the proposed schedulers guarantee network stability within the network capacity. Particularly, in comparison with two baseline schemes, the proposed schedulers achieve much smaller queuing backlogs, much smaller backlog fluctuations, and much lower packet end-to-end delays.

We focus on two basic millimeter wave (mmWave) relay networks and for each network, we propose three beam scheduling methods to approach the network information theoretic capacity. The proposed beam scheduling methods include the deterministic horizontal continuous edge coloring (HC-EC) scheduler, the adaptive back pressure (BP) scheduler and the adaptive low-delay new back pressure (newBP) scheduler. With the aid of computer simulations, we show that within the network capacity range, the proposed schedulers provide good guarantees for the network stability, meanwhile achieve very low packet end-to-end delay.

Hybrid digital analog (HDA) beamforming has attracted considerable attention in practical implementation of millimeter wave (mmWave) multiuser multiple-input multiple-output (MU-MIMO) systems due to the low power consumption with respect to its fully digital baseband counterpart. The implementation cost, performance, and power efficiency of HDA beamforming depends on the level of connectivity and reconfigurability of the analog beamforming network. In this paper, we investigate the performance of two typical architectures that can be regarded as extreme cases, namely, the fully-connected (FC) and the one-stream-per-subarray (OSPS) architectures. In the FC architecture each RF antenna port is connected to all antenna elements of the array, while in the OSPS architecture the RF antenna ports are connected to disjoint subarrays. We jointly consider the initial beam acquisition and data communication phases, such that the latter takes place by using the beam direction information obtained by the former. We use the state-of-the-art beam alignment (BA) scheme previously proposed by the authors and consider a family of MU-MIMO precoding schemes well adapted to the beam information extracted from the BA phase. We also evaluate the power efficiency of the two HDA architectures taking into account the power dissipation at different hardware components as well as the power backoff under typical power amplifier constraints. Numerical results show that the two architectures achieve similar sum spectral efficiency, while the OSPS architecture is advantageous with respect to the FC case in terms of hardware complexity and power efficiency, at the sole cost of a slightly longer BA time-to-acquisition due to its reduced beam angle resolution.

Hybrid digital analog (HDA) beamforming has attracted considerable attention in practical implementation of millimeter wave (mmWave) multiuser multiple-input multiple-output (MU-MIMO) systems due to its low power consumption with respect to its digital baseband counterpart. The implementation cost, performance, and power efficiency of HDA beamforming depends on the level of connectivity and reconfigurability of the analog beamforming network. In this paper, we investigate the performance of two typical architectures for HDA MU-MIMO, i.e., the fully-connected (FC) architecture where each RF antenna port is connected to all antenna elements of the array; and the one-stream-per-subarray (OSPS) architecture where the RF antenna ports are connected to disjoint subarrays. We jointly consider the initial beam acquisition phase and data communication phase, such that the latter takes place by using the beam direction information obtained in the former phase. For each phase, we propose our own BA and precoding schemes that outperform the counterparts in the literature. We also evaluate the power efficiency of the two HDA architectures taking into account the practical hardware impairments, e.g., the power dissipation at different hardware components as well as the potential power backoff under typical power amplifier (PA) constraints. Numerical results show that the two architectures achieve similar sum spectral efficiency, but the OSPS architecture outperforms the FC case in terms of hardware complexity and power efficiency, only at the cost of a slightly longer time of initial beam acquisition.

Communication at millimeter wave (mm-wave) bands is expected to become a key ingredient of the next generation (5G) wireless networks. Effective mm-wave communications require fast and reliable methods for beamforming at both the user equipment (UE) and the base station sides, in order to achieve a sufficiently large signal-to-noise ratio after beamforming. We refer to the problem of finding a pair of strongly coupled narrow beams at the transmitter and receiver as the beam alignment problem. In this paper, we propose an efficient BA scheme for single-carrier mm-wave communications. In the proposed scheme, the BS periodically probes the channel in the downlink via a pre-specified pseudo-random beamforming codebook and pseudo-random spreading codes, letting each UE estimate the angle-of-arrival/angle-of-departure (AoA-AoD) pair of the multipath channel for which the energy transfer is maximum. We leverage the sparse nature of mm-wave channels in the AoA-AoD domain to formulate the BA problem as the estimation of a sparse non-negative vector. Based on the recently developed non-negative least squares technique, we efficiently find the strongest AoA-AoD pair connecting each UE to the BS. We evaluate the performance of the proposed scheme under a realistic channel model, where the propagation channel consists of a few multipath components each having different delays, AoAs-AoDs, and Doppler shifts. The channel model parameters are consistent with the experimental channel measurements. The simulation results indicate that the proposed method is highly robust to fast channel variations caused by the large Doppler spread between the multipath components. Furthermore, we also show that after achieving BA, the beamformed channel is essentially frequency-flat, such that single-carrier communication needs no equalization in the time domain.

Millimeter-Wave (mmWave) communication has come into the spotlight as an enabling approach for next generation wireless networks. Communication at mmWave is however challenging due to the large path loss and limited power. This implies that antenna arrays with large directional gain are required both at the Base Station (BS) and the user sides. Finding the strongest narrow beam pair connecting the BS and the user is referred to as Beam Alignment (BA). In this paper, we propose an efficient BA scheme for multi-user systems via estimating the second order statistics of the channel. In the proposed scheme, the BS probes the channel in the downlink letting each user estimate its own channel, where all the users within the BS coverage are trained simultaneously. We formulate the channel estimation at the user side as a Compressed Sensing (CS) of a non- negative sparse vector and use the recently developed Non- Negative Least Squares (NNLS) technique to solve it efficiently. We evaluate our method via numerical simulations and compare it with other competitive algorithms. It has been verified that the proposed approach incurs less training overhead, exhibits higher efficiency in multi-user scenarios, and is highly robust to fast time- varying channels.

Millimeter-wave (mm-wave) frequency bands provide an opportunity for much wider channel bandwidth compared with the traditional sub-6-GHz band. Communication at mm-waves is, however, quite challenging due to the severe propagation pathloss incurred by conventional isotropic antennas. To cope with this problem, directional beamforming both at the base station (BS) side and at the user equipment (UE) side is necessary in order to establish a strong path conveying enough signal power. Finding such beamforming directions is referred to as beam alignment (BA). This paper presents a new scheme for efficient BA. Our scheme finds a strong propagation path identified by an angle-of-arrival (AoA) and angle-of-departure (AoD) pair, by exploring the AoA-AoD domain through pseudo-random multi-finger beam patterns and constructing an estimate of the resulting second-order statistics (namely, the average received power for each pseudo-random beam configuration). The resulting under-determined system of equations is efficiently solved using non-negative constrained least-squares, yielding naturally a sparse non-negative vector solution whose maximum component identifies the optimal path. As a result, our scheme is highly robust to variations of the channel time dynamics compared with alternative concurrent approaches based on the estimation of the instantaneous channel coefficients, rather than of their second-order statistics. In the proposed scheme, the BS probes the channel in the downlink and trains simultaneously an arbitrarily large number of UEs. Thus, “beam refinement,” with multiple interactive rounds of downlink/uplink transmissions, is not needed. This results in a scalable BA protocol, where the protocol overhead is virtually independent of the number of UEs, since all the UEs run the BA procedure at the same time. Extensive simulation results illustrate that our approach is superior to the state-of-the-art BA schemes proposed in the literature in terms of training overhead in multi-user scenarios and robustness to variations in the channel dynamics.