[发明专利]车载自组网路由方法及装置

权利要求书

1.一种车载自组网路由方法，其特征在于，包括如下步骤，本地节点获取所有节点的位置信息，根据节点的位置信息获取本地连接图，通过消除本地连接图中冗余的边缘获得平面图；

本地节点根据平面图发送数据包到下级节点，所述数据包包括目的节点位置信息；

接收到数据包的节点根据目的节点位置信息确定次级节点，并向其转发数据包，直至数据包发送至目的节点。

2.根据权利要求1所述的车载自组网路由方法，其特征在于，本地节点发送数据包前还包括步骤，本地节点结合地图信息计算可行路径；所述数据包还包括所述可行路径中的节点遍历顺序。

3.根据权利要求1所述的车载自组网路由方法，其特征在于，所述数据包还包括预设转发次数信息，

还包括步骤，接收到数据包的节点根据目的节点位置信息确定次级节点，并向其转发数据包，直到数据包的转发次数达到所述预设转发次数，终止转发。

4.一种车载自组网路由装置，其特征在于，包括多个节点，所述节点包括位置信息共享模块、连接图计算模块、平面图计算模块、数据发送模块；

所述信息共享模块用于获取所有节点的位置信息；

所述连接图计算模块用于根据节点的位置信息获取本地连接图；

所述平面图计算模块用于通过消除本地连接图中冗余的边缘获得平面图；

所述数据发送模块用于根据平面图发送数据包到下级节点，所述数据包包括目的节点位置信息；

所述数据发送模块还用于根据目的节点位置信息确定次级节点，并向其转发数据包，直至数据包发送至目的节点。

5.根据权利要求4所述的车载自组网路由装置，其特征在于，还包括路径计算模块，所述路经计算模块用于结合地图信息计算可行路径；所述数据包还包括所述可行路径中的节点遍历顺序。

6.根据权利要求5所述的车载自组网路由装置，其特征在于，所述数据包还包括预设转发次数信息，

所述数据包发送模块还用于根据目的节点位置信息确定次级节点，并向其转发数据包，直到数据包的转发次数达到所述预设转发次数，终止转发。