[发明专利]基于连通度概率感知的车载自组织网络的消息分发方法

权利要求书

1.一种基于连通度概率感知的车载自组织网络的消息分发方法，其特征在于，所述方法包括如下步骤：

步骤1：在车辆间距的研究基础上归纳出车辆间距的分布，并归纳出和L_n之间的关系；

步骤2：通过单车道的元组平均数目、元组间距车辆协助连通概率、多车道的间接连通概率的求解获得道路的多跳转发间接连通度概率；

步骤3：观察点的直接参与，经由路段更新和路段选择获得分布式路段选择；

步骤4：以分布式道路选择为基础得出整个单播消息的分发流程。

2.根据权利要求1所述的一种基于连通度概率感知的车载自组织网络的消息分发方法，其特征在于：所述方法是针对单播端到端的消息分发场景。

3.根据权利要求1所述的一种基于连通度概率感知的车载自组织网络的消息分发方法，其特征在于：所述方法关注各个路段的连通概率分析推导出多车道的道路连通概率。

4.根据权利要求1所述的一种基于连通度概率感知的车载自组织网络的消息分发方法，其特征在于：所述方法在宏观层次上选择连通度概率高的路段作为数据包转发的路径。

5.根据权利要求1所述的一种基于连通度概率感知的车载自组织网络的消息分发方法，其特征在于：所述方法在微观层次上针对每一路段进行基于邻居信息的多跳广播，快速地将数据包从路段入口传输到路段出口。

6.根据权利要求1所述的一种基于连通度概率感知的车载自组织网络的消息分发方法，其特征在于：所述方法的步骤1包括：

其中α(n)表示在时刻0，除了离观察点第n-1近的车辆之外，距离观察点最近车辆的速度索引值i(1,2,…M)。

7.根据权利要求1所述的一种基于连通度概率感知的车载自组织网络的消息分发方法，其特征在于：所述方法多跳转发的连通概率是通过单车道的元组平均数目、元组间距车辆协助连通概率、多车道的间接连通概率求解得到。

8.根据权利要求1所述的一种基于连通度概率感知的车载自组织网络的消息分发方法，其特征在于：所述方法需要有观察点的直接参与,路段节点更新需要合理设置观察点的更新周期。

9.根据权利要求1所述的一种基于连通度概率感知的车载自组织网络的消息分发方法，其特征在于：所述方法采用分布式的Dijkstra算法，每个中继节点都进行路由路径的计算，并选择最佳的下一跳节点进行数据包的转发。

10.根据权利要求1所述的一种基于连通度概率感知的车载自组织网络的消息分发方法，其特征在于：所述方法的节点在接收到数据包之后，首先判断邻居表中是否包含目的节点，若包含则直接交付数据包；否则判断邻居表中是否包含观察点，若是则将数据包转发给观察点，由观察点选择最佳的转发路段并将数据包转发给该路段上距离观察点最远的节点；若接收节点通信范围内不包含观察点，则直接进行基于邻居信息的多跳转发。