Cooperative Beamforming with Predictive Relay Selection for Urban mmWave Communications

Anastasios Dimas, Dionysios S. Kalogerias, Athina P. Petropulu

TL;DR

This paper introduces a novel, predictive relay selection scheme for urban mmWave communications. By exploiting channel correlations, it enables parallel execution of relay selection and beamforming, significantly reducing latency and overhead compared to traditional methods, while achieving near-optimal performance.

What Problem Does This Paper Address?

Millimeter wave (mmWave) communication promises ultra-high data rates, crucial for future applications like vehicle-to-infrastructure (V2I) systems. However, mmWave signals are highly susceptible to blockages and signal attenuation, especially in dense urban environments. To overcome these challenges, relaying combined with beamforming is a promising solution. The core problem addressed here is the significant overhead and latency associated with traditional relay selection. This process typically requires instantaneous Channel State Information (CSI) from all potential relays, which consumes bandwidth, power, and introduces delays, hindering efficient network operation. The paper aims to develop a more resource-efficient and lower-latency approach to relay selection in urban mmWave networks.

Methods

The paper proposes a two-stage, distributed, and predictive approach for joint beamforming and relay selection.

  • Cooperative Beamforming: The system utilizes Amplify-and-Forward (AF) relays deployed in clusters along urban streets. The goal is to maximize the Signal-to-Interference-plus-Noise Ratio (SINR) at the destination, subject to a shared power constraint across all relay clusters. Optimal beamforming weights are computed centrally, but the relay selection is distributed.
  • Predictive Relay Selection: Instead of selecting relays based on current CSI, the proposed scheme predicts the best relay for the next time slot during the current time slot. This prediction leverages spatiotemporal correlations in the mmWave channel, specifically using magnitude-only CSI (Received Signal Strength - RSS) from past and present measurements.
  • Two-Stage Operation: In each time slot, two main tasks occur:
  • Beamforming (2nd Stage): Optimal beamforming weights are computed for the relays selected in the previous time slot.
  • Relay Selection (1st Stage): Simultaneously, each cluster predictively selects its representative relay for the next time slot.
  • Sample Average Approximation (SAA): To handle the complexity of the predictive objective function, the paper employs a Sample Average Approximation (SAA) method. This involves generating Monte Carlo samples to approximate the expected SINR, making the selection process computationally tractable.
  • Channel Modeling: A detailed urban mmWave channel model is developed, accounting for path loss, shadowing, and multi-path fading, with specific considerations for street canyon propagation and intersection losses.

Datasets

Not discussed in the paper. The paper relies on synthetically generated CSI data for simulations.

Key Insights and Ideas

  • Predictive Relay Selection is Key: The most significant insight is that predicting future channel conditions for relay selection, rather than reacting to current ones, dramatically improves efficiency. This allows for parallel processing of beamforming and relay selection.
  • Exploiting Spatiotemporal Correlations: The paper demonstrates that the inherent correlations in mmWave channels (especially shadowing) are not just a nuisance but a valuable resource for prediction.
  • Decoupling Relay Selection and Beamforming: By making relay selection predictive, the authors effectively decouple it from the immediate beamforming task, enabling parallel execution and reducing latency.
  • Distributed Decision-Making: Each cluster independently selects its relay, reducing the need for extensive centralized coordination, which is crucial for scalable urban networks.
  • Magnitude-Only CSI Sufficiency: The proposed scheme shows that using only RSS (magnitude-only CSI) is sufficient for effective predictive relay selection, further reducing CSI estimation overhead.

Key Results

  • Near-Optimal Performance: The proposed SAA-based predictive relay selection scheme achieves SINR performance very close to an "ideal" scheme that uses perfect CSI for all candidate relays. Specifically, it performs only 2.3dB worse than the ideal scheme.
  • Significant Improvement over Randomization: The predictive scheme outperforms a non-strategic, randomized relay selection policy by approximately 7.7dB in SINR.
  • Reduced Overhead: The method significantly reduces the CSI estimation overhead compared to ideal schemes, which is critical for resource-constrained mmWave networks.
  • Improved Network Utilization: By parallelizing relay selection and beamforming, the proposed scheme leads to substantially better time slot utilization.
  • Topology Sensitivity: Simulations indicate that the number and placement of relay clusters significantly impact overall system performance, highlighting cluster placement as an important area for future research.

Limitations and Future Work

  • Cluster Placement: The paper acknowledges that cluster placement is a critical open problem. While simulations show its importance, an optimal strategy for placing clusters in an urban environment is not provided.
  • Ideal Scheme's CSI Requirement: The "ideal" scheme, used as a benchmark, requires perfect CSI for all candidate relays, which is practically unattainable and resource-intensive.
  • Future Work: The authors suggest further investigation into optimal cluster assignment strategies. They also mention that the predictive nature of the scheme could be further refined by considering a two-timescale design where beamforming weights are updated more frequently than relay selection. The paper also notes the need for phase synchronization in practical distributed beamforming systems, which is assumed to be handled by the backhaul network.

Summary updated

Abstract

While millimeter wave (mmWave) communications promise high data rates, their sensitivity to blockage and severe signal attenuation presents challenges in their deployment in urban settings. To overcome these effects, we consider a distributed cooperative beamforming system, which relies on static relays deployed in clusters with similar channel characteristics, and where, at every time instance, only one relay from each cluster is selected to participate in beamforming to the destination. To meet the quality-of-service guarantees of the network, a key prerequisite for beamforming is relay selection. However, as the channels change with time, relay selection becomes a resource demanding task. Indeed, estimation of channel state information for all candidate relays, essential for relay selection, is a process that takes up bandwidth, wastes power and introduces latency and interference in the network. We instead propose a unique, predictive scheme for resource efficient relay selection, which exploits the special propagation patterns of the mmWave medium, and can be executed distributively across clusters, and in parallel to optimal beamforming-based communication. The proposed predictive scheme efficiently exploits spatiotemporal channel correlations with current and past networkwide Received Signal Strength (RSS), the latter being invariant to relay cluster size, measured sequentially during the operation of the system. Our numerical results confirm that our proposed relay selection strategy outperforms any randomized selection policy that does not exploit channel correlations, whereas, at the same time, it performs very close to an ideal scheme that uses complete, cluster size dependent RSS, and offers significant savings in terms of channel estimation overhead, providing substantially better network utilization, especially in dense topologies, typical in mmWave networks.
BibTeX
@inproceedings{dimas2019cooperative,
  author = {Anastasios Dimas and Dionysios S. Kalogerias and Athina P. Petropulu},
  title = {{Cooperative Beamforming with Predictive Relay Selection for Urban mmWave Communications}},
  booktitle = {IEEE Access},
  year = {2019},
  url = {https://openreview.net/forum?id=Cl0gMGgo6fz},
}
Figure