[发明专利]一种基于节点转发能力估计的车载容迟网络路由方法

摘要

本发明公开了一种基于节点转发能力估计的车载容迟网络路由方法，包括：步骤1：判断目的节点是否在源节点通信范围内，若在，则直接发送信息至目的节点；否则，执行步骤2；步骤2：估计源节点与其通信范围内所有邻居节点的有效连接时间Ta；步骤3：将Ta值超过阈值的邻居节点视为中继候选节点；步骤4：构造中继候选节点吞吐量函数，计算中继候选节点的平均转发能力值；步骤5：将平均转发能力值最大的中继候选节点作为下一跳中继节点；步骤6：源节点选出中继节点，将信息发送至中继节点；并将中继节点作为新的源节点；步骤7：循环执行步骤1至步骤6，直至流媒体信息被成功传送至目的节点。本发明数据包投递率高，传输时延低、时延抖动低。

主权项

1.一种基于节点转发能力估计的车载容迟网络路由方法，其特征在于，包括如下步骤：步骤1：判断目的节点是否在源节点的通信范围内，若目的节点在源节点的通信范围内，则源节点直接发送信息至目的节点；否则，执行步骤2；步骤2：估计源节点与其通信范围内的所有邻居节点之间的有效连接时间Ta；步骤3：将步骤2中所述的源节点与所有邻居节点的有效连接时间Ta取平均值，以所述平均值作为自适应阈值Pth，将Ta值超过阈值Pth的邻居节点视为中继候选节点；步骤4：构造所述中继候选节点吞吐量函数F(x)，并结合步骤2计算所述中继候选节点的平均转发能力估计值；步骤5：选择平均转发能力估计值最大的中继候选节点作为下一跳中继节点；步骤6：源节点选出所述中继节点，将信息发送至所述中继节点；并将所述中继节点作为新的源节点；步骤7：依次循环执行步骤1至步骤6，直至流媒体信息被成功传送至目的节点；步骤2所述的估计源节点与其通信范围内的所有邻居节点之间的有效连接时间Ta的方法为：步骤2.1：首先计算源节点以及其通信范围内的邻居节点在水平和垂直方向的速度和距离；步骤2.2：在Δt时间之后，源节点和其通信范围内的邻居节点之间直线距离为r，根据欧几里得距离可得标准的一元二次方程式；步骤2.3：由一元二次方程的判别式定理，可以求得源节点与其通信范围内的邻居节点之间的有效连接时间Ta的估计值；步骤2.4：重复步骤2.1至步骤2.3计算出源节点与其通信范围内的所有邻居节点之间的有效连接时间Ta的估计值；步骤4所述的计算所述中继候选节点的平均转发能力估计值的方法为：步骤4.1：根据车联网历史流量特征，构建车辆流量模型；步骤4.2：由车辆流量模型拟合出车辆节点吞吐量函数；步骤4.3：对中继候选节点在有效连接时间区间[0，Ta]内的吞吐量函数F(x)求积分得到中继候选节点的平均转发能力估计值ENFC。