[发明专利]基于骨干链路保障时延的地理位置路由方法、车载终端

权利要求书

1.一种基于骨干链路保障时延的地理位置路由方法，其特征在于，所述基于骨干链路保障时延的地理位置路由方法利用实时交通信息和历史交通信息的优点去选择最优的路由传输信息；基于当前交通状况收集到的信息，每个路段分配到一个时延的权值；利用所有路段的权值建立和网络拓扑对应的权值矩阵；根据矩阵，利用最短路径算法，确定具有最小时延的路由；

所述基于骨干链路保障时延的地理位置路由方法包括：根据节点的位置选择路口骨干节点IBN和路段骨干节点RBN；

所述路口骨干节点IBN选择在路口区域逗留时间较长的节点；定义t_cross作为节点穿过路口区域的平均时间：

其中d表示节点在离开路口区域之前需要移动的距离，v表示速度；

所述路段骨干节点RBN S_optimal通过以下标准选择：

约束条件：

t_ij＞T_th；

其中d(i,j)表示传输节点i和它的邻居节点j之间的车间距离；t_ij表示链路的连通时间，T_th表示需要成功传输一个数据所需要的时延阈值；

所述路段的评估机制在路口i，一个节点被选择为IBN，通过这个IBN以向路口j发送一个单播数据CPP；CPP数据包括的要素有：timestamp，packetdelay，lifetime，options，其中，timestamp表示CPP的产生时间，packetdelay表示沿着一个完整路段成功传输一个数据所需要的时间，lifetime表示路段上由所有节点组成的链路的连通时间，options用来存储额外的路由信息；CPP沿着骨干链路传输；到达路口j，在路口相应的IBN产生相应的权重信息；在这个路口分发权重信息，并且把信息传回原来的IBN；当CPP产生时，一个计数器T被设定；在T过期之前，如果在路口i的IBN收到从路口j的IBN发来的信息，那么这个路段是连通的，否则，路段是不连通的；

进一步包括：

1)路段连通，路段的跳数是h，定义T_j，j∈{1,2,…,h}，作为每一跳所需要的时延，端到端是传输时延通过如下公式计算：

2)路段不连通，当这个路段是不连通时候，网络中可能会存在一些断开的链路，就需要依靠携带转发机制传输信息，在这个场景下，通过提出的时延模型，利用历史信息计算这个路段传输信息所需要的时延，IBN给具有i和j路口的路段一个权值：

所述最优路径选择包括：在源节点和目的节点之间有M个路径；每条路径P_i(i＝1,2,…M)有k_i个路段组成；定义q(r_ij)每个路段r_ij(j＝1,2,…,k_i)的时延；路径P_i的权值通过以下公式计算：

最优的路径通过以下公式计算：

P_optimal(S,D)＝arg min_i∈MQ(P_i)。

2.一种利用权利要求1所述基于骨干链路保障时延的地理位置路由方法的车载终端。