[发明专利]车辆自组织网络中基于路段长度的交叉口路由方法

说明书

技术领域

本发明属于通信技术领域，更进一步涉及一种车辆自组织网络(VANETs)中基于路段长度的交叉口路由方法。本发明可用于城市场景的路由决策，根据路段的长度利用不同的方法计算交叉口相邻路段的连通度，优先选择连通的且距离目的节点较近的交叉口节点，可有效避免将数据包转发到易于中断的路段上，减少了网络延迟，提高了车辆自组织网络的整体性能。

背景技术

车辆自组织网络是移动自组织网络一个极具应用价值的研究方向，并且为智能交通系统的发展提供了一个有效的解决方案。车辆自组织网络以行驶的车辆和道路基础设施为节点，实现车与车之间以及车与道路设施之间的信息交换，从而形成了由车辆与道路基础设施组成的实时通信网络，不仅提高了道路交通的安全性与管理效率，而且增加了驾驶舒适性。在城市环境中，网络拓扑变化频繁、节点移动受道路布局限制以及路边障碍物对无线信号的阻挡，使车辆组织网络的路由协议设计比移动自组织网络更加复杂。因此，如何结合城市环境下车辆自组织网络的特点设计出稳定、高效的路由协议是车辆自组织网络研究的一个重点。

上海交通大学拥有的专利技术“一种动态自适应的车辆网络路由方法”(授权公告号CN102595547B，申请号201210081277.2)公开了一种动态自适应的车辆网络路由方法。该方法中车辆以及路边节点首先利用历史数据初始化整个网络系统，随后车辆通过GPS以及路边节点获取其它车辆的轨迹信息、位置信息和当前道路的实时道路信息，接下来各个车辆分别计算按道路来路由的路由策略和不考虑道路的路由策略在当前情况下的传输成功率期望值及传输时延期望值，最后选择其中一种路由策略传输数据包，并在需要的情况下对所选路由策略做出调整。该方法虽然根据不同的路况选择不同的路由策略，但是该方法仍然存在的不足是，没有考虑到真实城市环境下障碍物对无线信号传输的影响，造成丢包率的增加。

Lochert等人在“Geographic Routing in City Scenarios”(ACM SIGMOBILE Mobile Computing and Communications Review，2005)中提出了一种基于交叉口的路由协议GPCR(Greedy Perimeter Coordinator Routing)。该协议在每个交叉口设置协调节点，在交叉口之间的路段上采用贪婪转发，在交叉口将数据包转发给协调节点，由协调节点决定数据包的转发方向。该协议虽然解决了信号传输受障碍物阻碍的问题，但是该方法仍然存在的不足是，过度依赖交叉口节点，将数据包转发给经过的每个交叉口的协调节点，增加了跳数和延迟，降低了数据包的转发效率，此外交叉口节点的判断算法增加了通信开销。

Lee等人在“Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios”(Globecom Workshops，2007 IEEE)中提出了一种基于预测的交叉口路由协议GpsrJ+(Greedy Perimeter Stateless Routing Junction+)。该协议主要改进了交叉口处的路由策略，只有在数据包的转发方向发生变化时，才将数据包转发给交叉口节点，否则数据包仍采用贪婪转发。若当前节点的邻居节点中存在交叉口节点，就让当前节点做出如下预测：若该交叉口节点接收到数据包，它将会选择哪个节点作为下一跳，如果预测所得的下一跳节点与当前节点的最远邻居节点在同一路段上，则直接将数据包转发给最远的邻居节点；否则，转发给交叉口节点。与基于交叉口的路由协议GPCR相比，该协议减少了数据包转发的跳数，降低了对交叉口的依赖性，提高了数据包投递率。但是该协议仍然存在的不足是，基于预测的交叉口路由协议GpsrJ+没有考虑路段的连通度，仅根据交叉口的一跳邻居节点选择转发方向，有可能将数据包转发到不连通的路段上，造成网络中断，使得数据包无法继续传输。

发明内容

本发明的目的在于克服上述现有技术的不足，提出一种车辆自组织网络中基于路段长度的交叉口路由方法。本发明依据城市环境下车辆自组织网络中路段的长度，根据交叉口节点计算得到的相邻路段连通度，选择连通的且距离目的节点最近的交叉口节点或者邻居节点作为下一跳。

为实现上述目的，本发明提出的路由方法实现的具体思路是：首先交叉口节点计算相邻路段的连通度；然后根据相邻路段的连通度，将数据包转发给距离目的节点最近的交叉口节点或者邻居节点；重复上述过程直到到达目的节点。

本发明实现上述目的的具体步骤如下：