[发明专利]适于车联网基于分簇结构的快速稳定路由方法及装置

权利要求书

1.一种适于车联网基于分簇结构的快速稳定路由方法，其特征在于，应用在根据道路地理布局信息和车辆运行动态所建立的通信网络中，所述通信网络用于使预设范围内的任意车辆间进行数据传输；其中，在预设范围内行驶的车辆构成所述通信网络中的车辆节点，且每个车辆节点对应不同的身份状态，所述身份状态包括：网关节点、本地协调器、簇首、簇成员；所述方法，包括：

向预设网关节点发送路由查询RF报文，所述RF报文包括：源节点身份信息ID、目的节点身份信息ID、目的节点的位置信息；其中，源节点是指发送RF报文的车辆节点，目的节点是指RF报文需要到达的车辆节点；预设网关节点是指与所述源节点相邻且距离最近的十字路口对应的网关节点；

确定所述预设网关节点的路由表中包含目的节点时，接收所述预设网关节点发送的路由反馈RR报文，所述RR报文包含有源节点到目的节点的目标路由路径；

根据所述目标路由路径，向所述目的节点发送数据包；

在向预设网关节点发送路由查询RF报文之后，还包括：

在确定所述预设网关节点的路由表中未包含目的节点时，通过所述预设网关节点向当前预设网关节点所属的本地协调器转发所述RF报文；

若所述本地协调器的路由表中包含目的节点时，接收所述本地协调器发送的路由反馈RR报文，所述RR报文包含有源节点到目的节点的目标路由路径；

若所述本地协调器的路由表中未包含目的节点时，通过当前预设网关节点所属本地协调器将所述RF报文转发至相邻的本地协调器，直至从相邻本地协调器的路由表中找到目的节点的路由路径，并接收所述相邻的本地协调器发送的路由反馈RR报文。

2.根据权利要求1所述的方法，其特征在于，所述簇首是按照预设条件从簇中的所有车辆节点中选出的，簇是指按照预设长度划分的一个道路子块，每个簇包括一个簇首和若干个簇成员；其中，所述簇首用于接收簇中其他车辆节点的加入请求，并将符合预设要求的车辆节点作为簇成员。

3.根据权利要求2所述的方法，其特征在于，所述网关节点是从十字路口范围内的车辆节点中选出的车辆节点；所述网关节点用于转发属于不同簇的车辆节点之间传输的数据；其中，将预设区域内网关节点中连接网关节点数最多的网关节点作为所述预设区域的本地协调器，所述本地协调器中存储有到达所述预设区域内其他网关节点的路由表。

4.根据权利要求2所述的方法，其特征在于，所述预设条件是指：将所述簇中稳定程度值最小的车辆节点作为簇首；

其中，所述稳定程度值是根据簇中车辆节点的位置、速度、方向信息计算得到的。

5.一种适于车联网基于分簇结构的快速稳定路由装置，其特征在于，包括：

查询模块，用于向预设网关节点发送路由查询RF报文，所述RF报文包括：源节点身份信息ID、目的节点身份信息ID、目的节点的位置信息；其中，源节点是指发送RF报文的车辆节点，目的节点是指RF报文需要到达的车辆节点；预设网关节点是指与所述源节点相邻且距离最近的十字路口对应的网关节点；

确定模块，用于确定所述预设网关节点的路由表中包含目的节点时，接收所述预设网关节点发送的路由反馈RR报文，所述RR报文包含有源节点到目的节点的目标路由路径；

发送模块，用于根据所述目标路由路径，向所述目的节点发送数据包；

所述确定模块，还用于在向预设网关节点发送路由查询RF报文之后，在确定所述预设网关节点的路由表中未包含目的节点时，通过所述预设网关节点向当前预设网关节点所属的本地协调器转发所述RF报文；若所述本地协调器的路由表中包含目的节点时，接收所述本地协调器发送的路由反馈RR报文，所述RR报文包含有源节点到目的节点的目标路由路径；若所述本地协调器的路由表中未包含目的节点时，通过当前预设网关节点所属本地协调器将所述RF报文转发至相邻的本地协调器，直至从相邻本地协调器的路由表中找到目的节点的路由路径，并接收所述相邻的本地协调器发送的路由反馈RR报文。