[发明专利]一种基于超图理论的V2V广播资源分配方法

摘要

本发明请求保护一种基于超图理论的车与车(V2V)广播资源分配方法，属于无线通信技术领域；具体步骤为：首先，为减轻频率复用带来的累积干扰，根据超图理论构建干扰超图，之后为避免半双工约束导致的数据包丢失，通过二重着色原理进一步改进干扰超图，为用户寻找可以复用的信道资源，最后为使信道资源得到充分的利用，提出了基于超图的二重着色算法。

主权项

1.一种基于超图理论的V2V广播资源分配方法，其特征在于，针对城市道路场景，存在N辆车向周围邻居车辆广播合作意识消息CAM，并服从空间泊松分布，资源分配方法包括以下步骤：步骤1、基站进行集中式的半静态调度SPS，基站在一个或多个传输周期组成的每个SPS周期的开始处将预定义的资源分配给用户，资源分配方案在SPS周期的每个传输周期内保持不变,以最大化成功传输的V2V链路数量为目标建立模型；步骤2、基站构建干扰超图的步骤；包括寻找相邻车辆列表的步骤，寻找独立干扰者的步骤和寻找累加干扰者的步骤；步骤3、通过二重着色原理改进干扰超图的步骤，改进在于：为V2V链路分配信道和时隙的问题映射成图顶点着色问题，将为顶点分配子帧和信道看作为顶点分配两种颜色，从而将信道和子帧的分配转化为顶点二重着色问题，着色问题将直接冲突和间接冲突对应到顶点着色问题的主色和副色上；步骤4、基于二重着色算法为干扰超图着色，根据图中顶点的度数不断将超图分解，从不断分解的超图中得到点的一种排序，然后再从点排序的相反顺序不断地对相应点进行着色。