[发明专利]一种车载自组织网络的多径路由方法和系统

权利要求书

1.一种车载自组织网络的多径路由方法，其特征在于，所述方法包括：

源车辆节点通过发送路由请求发起到目的车辆节点的路由发现过程，所述路由请求包含源车辆节点的移动方向；

收到路由请求第一跳中间车辆节点将自身的移动方向写入所述路由请求，继续发送路由请求；

收到路由请求的非第一跳中间车辆节点如果判断自身的移动方向与所述第一跳中间车辆节点的移动方向相同，将自身节点作为从源车辆节点到目的车辆节点的经历节点，继续发送路由请求；

收到路由请求的目的车辆节点如果判断出第一跳中间车辆节点的移动方向同源车辆节点的移动方向，或者第一跳中间车辆节点的移动方向同目的车辆节点的移动方向，将从源车辆节点到目的车辆节点的路径作为发现的路由，并协同发现路由上的中间车辆节点将发现的路由通知源车辆节点。

2.如权利要求1所述的方法，其特征在于，所述方法还包括：

从源车辆节点发送的路由请求中包含速度参数，该速度参数记录源车辆节点的移动速度；

收到路由请求第一跳中间车辆节点如果判断出自身移动方向同源车辆节点的移动方向，将自身的移动速度累加进路由请求中的速度参数字段；如果判断出自身移动方向与源车辆节点的移动方向不同，将路由请求中的速度参数记录为自身的移动速度，继续发送路由请求；

收到路由请求的非第一跳中间车辆节点如果是从源车辆节点到目的车辆节点的经历节点，将自身的移动速度累加进路由请求中的速度参数字段，继续发送路由请求；

收到路由请求的目的车辆节点如果判断出自身移动方向同第一跳中间车辆节点的移动方向，将自身的移动速度累加进路由请求中的速度参数字段；根据路由请求中的速度参数字段计算所述发现路由上所有同向车辆节点的平均速度。

3.如权利要求2所述的方法，其特征在于，所述根据路由请求中的速度参数字段计算发现路由上所有同向车辆节点的平均速度，包括：

当目的车辆节点判断出自身移动方向与第一跳中间车辆节点的移动方向、源车辆节点方向均相同时，路由请求中包含的跳数字段的值加1即为发现路由上所有同向车辆节点数；当目的车辆节点判断出自身移动方向仅与第一跳中间车辆节点的移动方向相同时，路由请求中包含的跳数字段的值即为发现路由上所有同向车辆节点数；

将路由请求中的速度参数字段的数值除以所述发现路由上所有同向车辆节点数，得到发现路由上所有同向车辆节点的平均速度。

4.如权利要求2所述的方法，其特征在于，所述方法还包括：

目的车辆节点通过发现的从源车辆节点到目的车辆节点的反向路由向源车辆节点发送路由响应以通知源车辆节点所述发现路由，所述路由响应包含所述平均速度、速度参数和第一跳中间车辆节点方向；

当目的车辆节点判断出自身移动方向同第一跳中间车辆节点的移动方向时，设路由响应中的速度参数为自身移动速度与所述平均速度之差的平方；当目的车辆节点判断出自身移动方向与第一跳中间车辆节点的移动方向不同时，设路由响应中的速度参数为0；

收到路由响应的中间车辆节点将自身移动速度与所述平均速度之差的平方累加进路由响应中的速度参数，继续发送路由响应；

收到路由响应的源车辆节点如果判断出自身移动方向同第一跳中间车辆节点的移动方向，将自身移动速度与所述平均速度之差的平方累加进路由响应中的速度参数；根据路由响应的速度参数字段计算所述反向路由上所有同向车辆节点的速度方差。

5.如权利要求4所述的方法，其特征在于，所述方法还包括：

源车辆节点在发现的从源车辆节点到目的车辆节点的路由中，选择最小的速度方差所在的路由。