1.一种基于多延迟优化的车联网高效广播算法,其特征在于,包括:基于不同网络状态的延迟时隙的计算和自适应转发延迟时间计算两个步骤。
2.根据权利要求1所述的基于多延迟优化的车联网高效广播算法,其特征在于,所述延迟时隙的计算包括:基于行车安全距离计算延迟时隙、基于节点数目计算延迟时隙、基于节点相对方位计算延迟时隙三种。
3.根据权利要求2所述的基于多延迟优化的车联网高效广播算法,其特征在于,所述基于行车安全距离计算延迟时隙包括以下步骤:步骤1:获取当前节点与上一跳节点间的距离DSP:其中,(Sx,Sy)表示上一跳节点的位置坐标,(Px,Py)表示当前节点的位置坐标。
步骤2:获取当前节点的转发延迟时隙SlotminSecD:其中R表示车辆的通信半径,minSecD为辆在该公路上行驶时的最小安全距离。
4.根据权利要求2所述的基于多延迟优化的车联网高效广播算法,其特征在于,所述基于节点数目计算延迟时隙包括:步骤1:根据上一跳节点的邻居节点数计算邻居节点密度:其中,NeigDens表示邻居节点密度,NeigNum表示上一跳节点的邻居节点数目,AreaR表示节点通信范围的面积。
步骤2:计算当前节点所应分配的时隙数:
SlotDens=NeigNum-AreaD×NeigDens其中AreaD表示以上一跳节点为圆心,以当前节点与上一跳节点间距离为半径所形成的圆的面积;
步骤3:将计算邻居节点密度公式带入当前节点所应分配的时隙数计算公式,可得:其中,DSP为当前节点与上一跳节点间的距离;R表示车辆的通信半径。
5.根据权利要求2所述的基于多延迟优化的车联网高效广播算法,其特征在于,基于节点相对方位计算延迟时隙包括:步骤1:计算源节点A、邻居节点B与虚拟节点C所形成的三角形面积SABC,其中C位于GPS系统的0度方向且与A的距离为R:步骤2:由上式求得此时B相对于A的偏离角度:其中,DAB、DAC、DBC分别为AB、AC和BC的距离,SABC根据海伦公式求得:这里,
步骤3:根据邻居节点B相对于源节点A的偏离角度计算延迟时隙:
6.根据权利要求3或4所述的基于多延迟优化的车联网高效广播算法,其特征在于,所述自适应转发延迟时间的计算包括:首先计算延迟时隙,然后根据所在网络环境,使用下式自适应地选择适合的转发延迟时隙:最后使用下式计算转发延迟时间:
DelayTime=(SlotDelay+SlotDirect)×τ其中τ表示单位时间。