[发明专利]车载网络中基于道路拓扑结构的地理信息路由方法

摘要

本发明公开了车载网络中基于道路拓扑结构的地理信息路由方法。本发明方法结合已有的MAC层接入协议，使用无竞争的信道接入和路由选择，排除了位于空洞内的下一跳节点，确定了两跳内的传输目标节点，结合业务信道的接入情况定义了下一跳节点路由判据；结合路口节点的特性，提出了一种改进的边缘传输模式，减少了长时间保持边缘传输模式造成的传输性能下降。本发明以提高每次路由选择的有效性为目的，尽量减少了低效转发的产生，从而降低了平均端到端时延，减少了丢包率。

主权项

车载网络中基于道路拓扑结构的地理信息路由方法，其特征在于，包括以下步骤：a).确定两跳内可行节点集合：集合N1(X)表示节点X一跳内的所有邻居节点，节点Yi∈N1(X)表示N1(X)中的第i个节点，集合N2(X)表示节点X一跳内的所有邻居节点，节点X两跳内的邻节点Zj，节点Zj∈N2(X)表示N2(X)中的第j个节点；节点X在控制信道上从N1(X)的节点中获取N2(X)中节点的位置信息和一跳邻居节点个数Pr(Zj)，根据位置信息计算N2(X)中所有节点之间邻居关系，对于X节点两跳内的邻节点Zj，计算Pc(Zj)表示节点Zj在集合N2(X)中一跳邻节点的个数；节点X两跳内可行节点集合M(X)＝{Z|Z∈N2(X),Pc(Z)＜Pr(Zj),dZ,D＜dX,D}，其中dZ,D表示节点Z到目的节点D的距离，dX,D表示节点X到目的节点D的距离；b).选出两跳内的目标节点：定义路口节点集合C，路口节点是位于十字路口可以向四个方向发送数据的节点；节点X为数据流S→D上的节点，找出节点J满足如果节点J与节点X是同一个节点，开始边缘传输模式；否则如果节点J与节点X在同一路段上或者节点J与节点X中间有一个节点是路口节点，则J为节点X两跳内的目标节点，否则找出集合L(X)＝{Z∈M(X)，Z∈C}表示节点X两跳内可行的路口节点的集合；找出节点J满足为节点X两跳内的目的节点；c).计算路由判据和进行路由选择：对于当前节点X与可选下一跳节点Yi∈N1(X)，统计在周期时间T内，节点X和节点Yi各自一跳邻域的并集中节点对于业务信道的使用情况，用能够占用业务信道进行发送的概率定义表示节点X到节点Yi占用业务信道的能力，其中Tsch_avi表示有可用业务信道的时间；找到目标节点J后，对于节点X的一跳内邻节点Yi，定义节点Yi作为节点X下一跳节点的传输能力为节点X的选择下一跳路由的路由判据为