A Hypergraph Matching-Based Subchannel Allocation for Multi-Platoon’s Communications

In a platoon communication scenario, the Platoon Leader (PL) vehicle interacts with the gNodeB (gNB) to obtain some assigned radio resources and then the obtained radio resources are allocated to the PL vehicle and its Platoon Member (PM) vehicles. The high transmission delay in the platoon network affects the quality of vehicles’ connectivity. Therefore, the issues of improving radio resource’s spectral efficiency and stability of the vehicle platooning with limited radio resources need to be tackled. This work proposes the 2-STage Resource Allocation (2-STRA) method for multi-platoon communication to reduce the transmission latency of platoon vehicles, i.e., it can improve the data transmission rates of platoon vehicles for the conditions of various speeds and various numbers of subchannels. In the
$1^{st}$
stage, a greedy algorithm that jointly considers subchannel allocation and power control for PL vehicles’ resource allocation is devised. In the
$2^{nd}$
stage, the resource allocation for PM vehicles, which is based on the subchannels that are not allocated to PL vehicles, is resolved. A tripartite hypergraph, in which a tripartite hyperedge links:I 1) cluster of PM vehicles that use the same subchannel; 2) individual cellular user; and 3) subchannel, is adopted to devise the PM vehicles’ resource allocation algorithm. The simulation results show that the proposed 2-STRA method can have better performance in terms of spectral efficiency and the sum of data transmission rate comparing with the other methods.