Source-linked AI summary

Bayesian Predictive Beamforming for Vehicular Networks: A Low-overhead Joint Radar-Communication Approach

Weijie Yuan, Fan Liu, Christos Masouros, Jinhong Yuan, Derrick Wing Kwan Ng, Nuria Gonzalez-Prelcic

arXiv:2005.07698v1eess.SP

TL;DR

Vehicular networks need joint sensing and communication with low-overhead beam tracking. The paper develops DFRC predictive beamforming that estimates motion from radar echoes, applies factor-graph message passing, and designs beams from predicted angles. Simulations show improved estimation and communication performance over feedback-based schemes, while the proposed low-complexity algorithm performs similarly to particle-based methods.

  • Problem

    Vehicular networks require localization, tracking, and communication, but feedback-based beam tracking incurs signaling overhead and separate radar resources consume spectrum.

    Source: §I · pp. 1–2
  • Method

    The paper uses DFRC radar echoes, Bayesian factor-graph message passing with closed-form approximations, and predicted vehicle angles to design communication beamformers.

    Source: §I · pp. 2–3, §VI · p. 13
  • Results

    The proposed DFRC beamforming scheme outperforms feedback-based approaches in estimation and communication performance, while its message passing algorithm achieves similar performance to high-complexity particle-based methods.

    Source: §I · p. 3, §V · p. 12, §VI · p. 13
  • Takeaways & Limitations

    DFRC predictive beamforming provides zero signaling overhead for beam tracking and a low-complexity solution for vehicular beam alignment.

    Source: §I · p. 2, §VI · p. 13

Abstract

from arXiv · show

The development of dual-functional radar-communication (DFRC) systems, where vehicle localization and tracking can be combined with vehicular communication, will lead to more efficient future vehicular networks. In this paper, we develop a predictive beamforming scheme in the context of DFRC systems. We consider a system model where the road-side units estimates and predicts the motion parameters of vehicles based on the echoes of the DFRC signal. Compared to the conventional feedback-based beam tracking approaches, the proposed method can reduce the signaling overhead and improve the accuracy. To accurately estimate the motion parameters of vehicles in real-time, we propose a novel message passing algorithm based on factor graph, which yields near optimal solution to the maximum a posteriori estimation. The beamformers are then designed based on the predicted angles for establishing the communication links.}With the employment of appropriate approximations, all messages on the factor graph can be derived in a closed-form, thus reduce the complexity. Simulation results show that the proposed DFRC based beamforming scheme is superior to the feedback-based approach in terms of both estimation and communication performance. Moreover, the proposed message passing algorithm achieves a similar performance of the high-complexity particle-based methods.

I. INTRODUCTION

DFRC combines vehicular sensing and communication to address spectral-efficiency and beam-tracking challenges in high-mobility V2X networks. This paper proposes predictive beamforming using radar echoes, factor-graph message passing, and angle prediction to reduce signaling overhead and improve estimation and communication performance.

  • DFRC jointly performs radar sensing and communication with one transmission, reducing hardware cost and increasing overall system throughput.Source: §I · p. 1
  • High-mobility V2X scenarios require fast beam tracking, but feedback-based alignment sends pilots and returns estimated relative angles to the roadside unit.Source: §I · p. 2
  • The proposed V2I scheme estimates vehicle beam directions and motion parameters from radar echoes, avoiding vehicle feedback and using the whole downlink block as data symbols and sensing pilots.Source: §I · p. 2
  • The scheme predicts vehicle angles for beamformer design, reducing latency while achieving better estimation performance and higher spectral efficiency than conventional feedback-based schemes.Source: §I · p. 2
  • A factor-graph framework and message passing algorithm track and predict vehicle motion parameters, with closed-form messages derived through mean-field message passing and Taylor expansion.Source: §I · pp. 2–3
  • The system model uses a roadside unit with separate transmit and receive arrays to receive vehicle echoes while maintaining uninterrupted downlink transmission.Source: §II · p. 3

B. Observation Model

The observation model uses radar-matched-filter outputs to estimate vehicle delay and Doppler, then models received antenna samples for angle and reflection-coefficient estimation.

  • Radar matched filtering estimates delay and Doppler, which correspond to vehicle range and speed.The measurement model assumes Gaussian observation noise.Source: B. Observation Model · p. 4
  • Single-time-slot observations make vehicle-speed estimation challenging because the Doppler phase shift is not significant.The paper suggests accumulating Doppler shifts over multiple time slots.Source: B. Observation Model · p. 4
  • The received signal samples across receive antennas support estimation of the vehicle angle and reflection coefficient after delay and Doppler filtering.The model includes receive-antenna noise samples and a transmit beamformer based on the predicted angle.Source: B. Observation Model · p. 4

C. State Evolution Model

The state evolution model derives vehicle motion transitions from kinematic geometry and approximates them to obtain tractable updates over short time intervals.

  • Vehicle range, angle, speed, and reflection coefficient evolve according to kinematic equations based on consecutive states.The transition noises are modeled as zero-mean Gaussian variables.Source: C. State Evolution Model · p. 5
  • For short intervals with small positional variation, the angular transition is approximated using sin(∆θk,n) ≈ ∆θk,n.This approximation converts the nonlinear geometric relation into a tractable expression.Source: C. State Evolution Model · p. 5
  • The range transition is simplified by treating consecutive ranges as approximately equal and omitting a negligible quadratic variation term.Source: C. State Evolution Model · p. 5
  • The model further uses the reflection-coefficient model and assumes the vehicle speed is approximately constant.Source: C. State Evolution Model · p. 5
  • Estimated previous states replace coupled variables so each motion-parameter evolution depends only on its own previous state.Source: C. State Evolution Model · p. 5

D. Communication Model

The communication model forms the vehicle’s received signal using transmit and receive beamformers, with beam directions selected from predicted vehicle angles.

III. FACTOR GRAPH MODEL

The factor-graph model represents the Bayesian estimation problem through state transitions and observation likelihoods, enabling message passing instead of prohibitively costly direct marginalization.

  • The goal is to estimate vehicle range, speed, angle, and path loss using the state-evolution and observation models through MAP estimation.Source: §III · p. 6
  • Direct marginalization of the joint posterior has prohibitively high complexity because it requires multidimensional integrations.Source: §III · p. 6
  • The joint posterior is factorized into likelihood and prior terms using Bayes’ theorem and conditional independence.Source: §III · p. 6
  • Initial vehicle parameters are obtained with an omnidirectional probing waveform and modeled with Gaussian initial distributions.Source: §III · p. 6
  • An auxiliary variable is introduced because each received-sample factor contains Nt components, making inference difficult.Source: §III · pp. 6–7
  • The factor graph separates state-evolution and observation-model factors, allowing message passing to compute approximate marginals, or beliefs, of unknown variables.Source: §III · p. 7, Figure 3 · p. 7

IV. THE PROPOSED MESSAGE PASSING APPROACH

The paper introduces conventional belief propagation message updates between factor and variable vertices, then obtains approximate variable marginals from incoming messages.

B. Vehicle State Prediction

The RSU predicts current and future vehicle angles from previously estimated motion parameters and state-evolution messages, then uses those predictions for beamforming.

C. Vehicle State Tracking

At each epoch, vehicles receive predicted angles while the RSU uses reflected echoes to update motion states through factor-graph message passing and Gaussian approximations.

  • Vehicles decode data and receive next-epoch angle predictions, while the RSU refines current motion estimates from vehicle echoes.Source: C. Vehicle State Tracking · p. 8
  • The causal model lets messages depend only on past states and propagate forward along time.Source: 1) Messages related to dn · p. 8
  • Range beliefs are Gaussian, so the range estimate is the belief mean and feeds the next state-evolution model.Source: 1) Messages related to dn · p. 8
  • The nonlinear cosine relation is reconstructed with an auxiliary cosine variable because direct message computation lacks a closed-form Gaussian representation.Source: 2) Messages related to γn · p. 8
  • Trigonometric nonlinearities are handled through Gaussian moment calculations and second-order Taylor approximations of inverse functions.The inverse-cosine approximation is arccos ϑ ≈π/2 −ϑ −ϑ^3/6.Source: 2) Messages related to γn · p. 9
  • Observation messages update angular and motion-variable beliefs, including contributions from the receive antennas.Source: 2) Messages related to γn · p. 9
  • The cyclic κq subgraph requires several message-passing iterations, with inverse trigonometric transformations reconstructed through auxiliary processing.Source: 4) Messages related to κq · pp. 9–10
  • The resulting angle belief supplies the next prediction and the state-transition model, while estimated angles support reliable data links.Source: 4) Messages related to κq · p. 10

D. Beam Misalignment Analysis

The analysis models beam alignment probabilistically under narrow beams, using predicted-angle uncertainty to characterize misalignment and examining beamwidth as a key factor.

E. Computational Complexity and Signaling Overhead

The proposed message passing algorithm has closed-form message calculations, yielding low complexity and lower overhead than feedback-based beam tracking.

V. SIMULATION RESULTS

Simulations evaluate motion-parameter tracking, comparisons with feedback-based and benchmark methods, communication rates, and beam misalignment under varying vehicle speeds and beamwidths.

Tracking performance

  • The proposed approach tracks range and angle parameters across four antenna deployments and four vehicles in the simulation setup.The setup uses vehicles with randomly generated initial speeds and evaluates averaged tracking results.Source: §V · p. 11
  • 10−2 rad is the reported error level for angle estimation, with larger antenna arrays providing higher array gain and more observations.Source: §V · pp. 11–12

Comparison with benchmarks

  • The proposed parametric message passing method attains the performance of the PF-based method with significantly reduced complexity.The comparison uses the velocity-estimation error at the last time instant with M = Nt = Nr = 64 antennas.Source: §V · p. 12
  • The proposed approach significantly outperforms feedback-based schemes using 1 and 2 pilots because of its higher SNR gain.Source: §V · p. 12

Communication performance

  • The feedback scheme degrades with more antennas because one pilot cannot sufficiently track angular variation in narrower beams.The degradation is more significant with 128 antennas.Source: §V · pp. 12–13
  • The proposed scheme achieves rates higher than 4 bps/Hz at SNR 10 dB, whereas the feedback-based scheme achieves much lower rates.The rate degradation is attributed to angle-estimation error causing beam misalignment and reduced received SNR.Source: Figure 11 · p. 12, §V · p. 13

Beam misalignment

  • Low-speed vehicles have lower misalignment probability than high-speed vehicles, while high-speed vehicles are more sensitive to beamwidth.The high-speed case shows a significant rise in misalignment probability at δ = π/128.Source: §V · p. 13

VI. CONCLUSIONS

The paper proposes Bayesian DFRC predictive beamforming using factor-graph message passing and angle prediction to reduce beam-tracking overhead and latency. Simulations show superiority over conventional feedback-based beam tracking.

  • The scheme estimates vehicle motion parameters from RSU echo signals using a factor graph representing a factorized joint a posteriori distribution.Source: §VI · p. 13
  • Second-order Taylor expansion produces closed-form factor-graph messages and a low-complexity beam-tracking solution.Source: §VI · p. 13
  • A two-step angle prediction is transmitted through DFRC signals to reduce beam-alignment latency.Source: §VI · p. 13
  • The proposed approach provides zero signaling overhead for beam tracking and outperforms the conventional feedback-based scheme in simulations.Source: §VI · p. 13
Loading 2005.07698v1…