[发明专利]一种基于车载互联网的路由调度方法

摘要

本发明公开了一种基于车载互联网的路由调度方法，所述方法基于路边基础设施和无线多跳网络混合的新型车载网络架构，并应用该网络架构基于地理位置进行路由调度，即路边基础设施作为Internet接入的网关，如果车辆节点处于接入点的覆盖范围内，则车辆节点可以直接和接入点进行通信，如果车辆节点不在接入点的覆盖范围内，则可以利用其他车辆作为转发节点，通过无线多跳的方式和接入点进行通信。具体在实施过程中，可以在道路上部署多个接入点，每个接入点通过线路连接到互联网，车辆节点的数据包只要被路由到其中任意一个接入点即可。所述方法能够在拓扑动态变化的移动无线网络环境中高效地确定转发路径，从而实现降低网络中端到端延时的目的。

主权项

1.一种基于车载互联网的路由调度方法，其特征在于，所述方法包括以下步骤：S1、利用在道路旁边部署的通信基础设施作为Internet接入的网关，如果移动车辆节点处于接入点的覆盖范围内，则直接与接入点进行通信，如果移动车辆节点不处于接入点的覆盖范围内，则利用其它移动车辆作为转发节点，以无线多跳的方式与接入点进行通信；S2、建立队列模型：移动车辆节点网络层按照数据包的目的IP地址，将数据包划分到不同的队列，并计算每个队列的数据包累积数量，即积压，对于移动车辆节点访问互联网的上行数据包，只要路由到任意一个接入点即可，因此将发给接入点的上行数据包归于同一个队列，对于移动车辆节点访问互联网的下行数据包，则按照目的移动车辆节点的IP地址划分到不同的队列；S3、移动车辆节点的路由协议周期性地广播自己的队列积压信息；S4、移动车辆节点接收来自邻居移动车辆节点的路由控制包，在邻居表中记录每个邻居移动车辆节点的IP地址、队列积压信息，同时删除过期的邻居条目；S5、进行路由调度：对移动车辆节点网络层的数据包进行动态的路由决策，基于加权网络吞吐量最大化的原则，选择最优目的移动车辆节点对应的队列进行转发，其中所述最优目的移动车辆节点的计算是根据邻居移动车辆节点的积压以及相对目的移动车辆节点的距离向量，来求出使链路加权积压差最大的邻居移动车辆节点和目的移动车辆节点。