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

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