[发明专利]车辆自组网络的路由系统及方法

权利要求书

1.一种车辆自组网络的路由系统，至少包括： 

路径分享模组，用于车辆相遇时，每个车辆通过其自身携带的无线通信装置互相分享各自的未来行使路径； 

车辆行驶路径图建立模组，用于建立车辆行驶路径图，包括所有获得的车辆的未来行驶路径，只要任意两个车辆的路径有交叉点，都记录为一个潜在的相遇； 

相遇概率计算模组，用于对车辆行驶路径图中每个潜在的相遇计算其相遇概率； 

传输成功率计算模组，用于在车辆行驶路径图中搜索车辆经过多跳转发到达数据接收节点的所有传播路径，并计算车辆在每条传输路径上的传输成功率； 

综合传输潜能计算模组，综合所有传输路径的传输成功率，计算车辆对每个数据接收节点的综合传输潜能；以及 

数据转发模组，基于相遇车辆的传输潜能，数据持有者决定是否要将数据转发给该相遇车辆 。

2.如权利要求1所述的一种车辆自组网络的路由系统，其特征在于：于该数据转发模组中，若相遇车辆具有比自身高的传输潜能，则可以选择转发；同时，如果同时遇到多个车辆，数据持有者可以选择具有最高传输潜能的车辆做转发。 

3.如权利要求1所述的一种车辆自组网络的路由系统，其特征在于：该相遇概率计算模组通过对车辆的行驶时间建模，车辆到达路径交叉点的时长建模为符合伽马分布的随机变量，两个车辆是否能在路径交叉点相遇的概率取决于这两个车到达交叉点时长的随机变量。 

4.如权利要求1所述的一种车辆自组网络的路由系统，其特征在于：该传输成功率计算模组通过计算传输路径上所有转发点概率的乘积来获得传输成功率。 

5.如权利要求1所述的一种车辆自组网络的路由系统，其特征在于，该综合传输潜能计算模组通过以下公式计算该综合传输潜能： 

P＝1-∑_all path i(1-p(i))， 

其中p(i)为每条传输路径的成功率。 

6.如权利要求1所述的一种车辆自组网络的区域多播路由系统，其特征在于：该未来行使路径由车辆自身携带的GPS导航系统获得。 

7.一种车辆自组网络的路由方法，包括如下步骤： 

步骤一，车辆相遇时，每个车辆通过无线通信分布式地获取其他车辆的未来行驶路径； 

步骤二，建立车辆行驶路径图，包括所有获得的车辆的未来行驶路径，只要任意两个车辆的路径有交叉点，都记录为一个潜在的相遇； 

步骤三，对车辆行驶路径图中每个潜在的相遇计算其相遇概率； 

步骤四，在车辆行驶路径图中搜索车辆经过多跳转发到达数据接收节点的所有传播路径，并计算车辆在每条传输路径上的传输成功率； 

步骤五，综合所有传输路径的传输成功率，计算车辆对每个数据接收节点的综合传输潜能；以及 

步骤六，基于相遇车辆的传输潜能，数据的持有者决定是否要将数据转发给该相遇车辆。 

8.如权利要求7所述的一种车辆自组网络的路由方法，其特征在于：于步骤六中，若相遇车辆具有比自身高的传输潜能，则可以选择转发；同时，如果同时遇到多个车辆，数据持有者可以选择具有最高传输潜能的车辆做转发。 

9.如权利要求7所述的一种车辆自组网络的路由方法，其特征在于，该步骤三还包括如下步骤： 

将车辆在一段城市道路的行驶时间建模成符合伽马分布的随机变量，伽马分布的两个分布参数可以通过统计历史行驶时间信息来获得； 

得到两个车辆节点分别行驶到路径交叉点的时间随机变量，都符合伽马分 布，且具有不同的分布参数； 

计算两个符合伽马分布的随机变量的差值，是否小于一个特定的阈值，如果比设定的阈值小，则有可能会相遇，对应一个相对较高的相遇概率，如果比特定的阈值大，则相遇可能性较低，对应一个相对较低的相遇概率。 

10.如权利要求9所述的一种车辆自组网络的路由方法，其特征在于：于步骤四中，通过计算传输路径上所有转发点概率的乘积来获得传输成功率。 

11.如权利要求7所述的一种车辆自组网络的路由方法，其特征在于，于步骤五中，通过以下公式计算该综合传输潜能： 

P＝1-∑_all path i(1-p(i))， 

其中p(i)为每条传输路径的成功率。