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

说明书

技术领域

本发明涉及车际通讯方案设计领域，尤其涉及一种车载无线组网路由方法及装置。

背景技术

采用无线技术手段的车际通信在提高司机和乘客的交通安全和旅行舒适性上具有巨大的潜力。无线自组网的进展表明，基于车载自组网的车际通信是一个可行的方法，在蜂窝网络的远程信息处理上具有一定的竞争优势：处理紧急警告时的低数据传输时延、基于网络网状结构的稳定性以及使用无需授权频段的低成本。

车际通信的潜在应用需要以数据路由算法为基础的自组织网络：当通信端点不在它们各自的无线传输范围内时，单播路由需要建立两个车辆间或车辆与固定网关间的通信。通信对象的选择是基于自己的身份(如IP地址)或基于地理位置。后者指的是人在车上所需要的信息，例如特定地理区域的交通量和道路状况。为了支持这样的应用，底层路由协议应提供位置辅助多播路由。

传统的自组织网路由协议在处理车载自组网络的高移动性上存在困难，而路由算法使用从车载GPS接收器得到的位置信息，能很好地处理节点的移动性问题，例如：给按需距离矢量路由方法(AODV)增加位置辅助多播的性能。

利用车辆导航系统的位置路由方法【例如：地理源路由(GSR)】，与非定位自组网路由方法比较【即：动态源路由(DSR)和按需距离矢量路由(AODV)】：相比于受扩展性和流动性限制的动态源路由，位置路由方法和按需距离矢量路由这两种方法均显示出良好的性能，且位置路由方法优于按需距离矢量路由。

发明内容

为此，需要提供一种新型的车载自组网路由方法及装置，解决特定区域中多车辆高移动状态中的组网路由问题。

为实现上述目的，发明人提供了一种车载自组网路由方法，包括如下步骤，本地节点获取所有节点的位置信息，根据节点的位置信息获取本地连接图，通过消除本地连接图中冗余的边缘获得平面图；

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

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

具体地，本地节点发送数据包前还包括步骤，本地节点结合地图信息计算可行路径；所述数据包还包括所述可行路径中的节点遍历顺序。

优选地，所述数据包还包括预设转发次数信息，

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

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

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

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

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

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

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

具体地，还包括路径计算模块，所述路经计算模块用于结合地图信息计算可行路径；所述数据包还包括所述可行路径中的节点遍历顺序。

优选地，所述数据包还包括预设转发次数信息，

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

其中，所述节点可以是结合了无线收发装置、GPS定位系统、处理器等多种功能的(动态)车辆中控单元。也可以是具有上述功能的固定在城市环境中的(静态)电子产品。区别于现有技术，上述技术方案通过计算连接图和平面图，保证了在动态环境下能够将数据包发送到目的节点，解决了特定区域中多车辆高移动状态中的组网路由问题。

附图说明

图1为本发明具体实施方式所述的车载自组网路由方法流程图；

图2为本发明具体实施方式所述的消除冗余边缘示意图；

图3为本发明具体实施方式所述的平面图实际应用问题示意图；

图4为本发明具体实施方式所述的贪婪路由方法示意图；

图5为本发明具体实施方式所述的边界模式下路由环路示意图；

图6为本发明具体实施方式所述的车载自组网路由装置模块图。

附图标记说明：

60、节点；

600、信息共享模块；