Abstract:Due to the potential of enhancing traffic safety, protecting environment, and enabling new applications, vehicular communications, especially vehicle-to-vehicle (V2V) communications, has recently been receiving much attention. Because of both safety and non-safety real-time applications, V2V communications has QoS requirements on rate, latency, and reliability. How to appropriately design channel allocation is therefore a key MAC/PHY layer issue in vehicular communications. The QoS requirements of real-time V2V communications can be met by achieving a low outage probability and high outage capacity. In this paper, we first formulate the subchannel allocation in V2V communications into a maximum matching problem on random bipartite graphs. A distributed shuffling based Hopcroft-Karp (DSHK) algorithm will then be proposed to solve this problem with a sub-linear complexity of O(N^{2/3}), where N is the number of subchannels. By studying the maximum matching generated by the DSHK algorithm on random bipartite graphs, the outage probabilities are derived in the high (two near vehicles) and low (two far away vehicles) SNR regimes, respectively. It is then demonstrated that the proposed method has a similar outage performance as the scenario of two communicating vehicles occupying N subchannels. By solving high degree algebraic equations, the outage capacity can be obtained to determine the maximum traffic rate given an outage probability constraint. It is also shown that the proposed scheme can take an advantage of small signaling overhead with only one-bit channel state information broadcasting for each subchannel.

Secure V2V Communications Via Relays: Resource Allocation and Performance Analysis.

Resource allocation for MIMO orthogonal relay channels with finite-rate feedback

Relay Station Placement in Ieee 802.16j Dual-Relay Mmr Networks

Joint Relay Selection and Subchannel Allocation for Amplify-and-forward OFDMA Cooperative Networks

Link Selection for Secure Two-Hop Transmissions in Buffer-Aided Relay Wireless Networks

RBG Matching Based Optimal Relay Selection and Subchannel Allocation.

Joint Resource Allocation in Multiple Channels, Multiple Relays Systems

Optimal Relay Selection and Channel Allocation for Multi-User Analog Two-Way Relay Systems

Resource Allocation for Two-Way Relay Networks with Symmetric Data Rates: an Information Theoretic Approach

Joint Optimal Power Allocation, Relay Selection and Subchannel Pairing in OFDM Based Regenerative Relay Networks

Modeling and Analysis of Multi-Relay Cooperative Communications in C-V2X Networks

Security-Reliability Trade-off Analysis of Multi-Relay Aided Decode-and-Forward Cooperation Systems

Low Complexity Outage Optimal Distributed Channel Allocation for Vehicle-to-Vehicle Communications

Joint Resource Allocation in Secure OFDM Two-Way Untrusted Relay System

Performance Analysis of Joint Relay Selection and Power Allocation for Two-way Relay Channels

3D Modeling and Analysis of Cooperative Perception-Oriented Millimeter-Wave V2I Networks With Information Value-Based Relay

Resource Allocation for a Massive MIMO Relay Aided Secure Communication

Robust Peer-to-Peer Relay Beamforming: A Probabilistic Approach

Joint Relay Selection and Power Allocation for Two-Way Decode-and-forward Relay Networks

Performance analysis of joint relay selection and transmission schemes in multiple-antenna two-way relay systems

Joint relay selection and subcarrier allocation for multi-carrier AF relay assisted multi-access networks