V2V通信中基于超图理论的资源分配算法

Resource allocation algorithm based on hypergraph theory in V2V communication

在基于LTE-V2V下密集的车辆通信网络中,车辆在每个传输周期中向邻域广播安全消息,为提高车辆传输数据的可靠性,提出基于超图理论的资源分配算法。基站执行半静态资源调度减轻负载,每次调度主要有3个部分组成:为减轻频率复用带来的累积干扰,根据超图理论构建干扰超图;为避免半双工约束导致的数据包丢失,通过二重着色原理进一步改进干扰超图;为使信道资源得到充分的利用,提出基于超图的二重着色算法。实验结果表明,该算法可以有效提高数据传输的可靠性。

In the dense vehicle communication network based on LTE-V2V,the vehicle broadcasts safety messages to neighbors in each transmission cycle.To improve the reliability of vehicle transmission data,a resource allocation algorithm based on hypergraph theory was proposed.The base station performed semi-static resource scheduling to reduce the load.Each scheduling mainly consisted of three parts.The author constructed a super-interference graph according to the hypergraph theory to mitigate the cumulative interference caused by frequency reuse.To avoid packet loss caused by half-duplex constraints,the interference hypergraph was further improved according to the principle of double coloring.To make full use of the channel resources,a dual coloring algorithm based on hypergraph was proposed.Experimental results show that the proposed algorithm can effectively improve the reliability of data transmission.