[发明专利]城市场景中有基础设施的车联网大规模异构网络的连通性方法

摘要

一种城市场景中有基础设施的车联网大规模异构网络的连通性方法，步骤一、路口网关基于相邻的交叉路口建立向目标车辆的转发路径，即为主干路网。基于在源车辆与目标车辆之间所有可能的主干路网，路口网关将依次应用车联网连通性模型，计算比较各主干路网的连通可能性，从中选择连通可能性最大的主干路网作为转发路径，计算转发路径的流程如算法1所示。步骤二、当源车辆收到路口网关发回的用主干路网表示的转发路径后，就开始进行数据分组的转发，算法2具体描述数据分组的转发过程。本发明能够满足上层应用的服务质量要求，利用遗传算法求解该连通性模型的近似最优解，以期快速找到满足应用程序需求的转发路径。

主权项

1.一种城市场景中有基础设施的车联网大规模异构网络的连通性方法，为了实现车联网的连通，源车辆需要知道数据包转发到目标车辆的转发路径，这一信息由路口网关提供，路口网关时时掌握本地路口的网络拓扑结构，路口网关作为位置服务器，负责保存在其附近的所有的车辆的当前位置信息，其特征在于，步骤一、采用基于区域的位置服务管理协议为连通性方法提供位置管理服务，每辆车每次相比原来的位置移动超过传输范围时就向最近的路口网关报告其位置信息，这一信息包括车辆ID、车辆的传输范围Tr、车辆所在位置的横坐标与纵坐标、上次更新的时间、以及车辆运动的速度和方向，根据这些位置信息，路口网关随时根据需要构建一条源车辆到目标车辆之间的转发路径，路口网关基于相邻的交叉路口建立向目标车辆的转发路径，即为主干路网；所述主干路网可以用交叉路口的编号序列表示；路口网关IGs在收到源车辆vs发出的到目标车辆vd的转发路径请求时计算转发路径的流程如下所示：基于在源车辆与目标车辆之间所有可能的主干路网，路口网关将依次应用车联网连通性模型，计算比较各主干路网的连通可能性，从中选择连通可能性最大的主干路网作为转发路径，同时保证主干路网的其他连通性质不超过源车辆中应用程序给出的阈值；路口网关所选的主干路网将被发送到源车辆，存储在数据分组报头中，使得中间车辆在路口之间转发数据包；步骤二、当源车辆收到路口网关发回的用主干路网表示的转发路径后，就开始进行数据分组的转发，以下具体描述数据分组的转发过程:当车辆朝着某一路口行驶时，它基于贪婪转发策略选择下一跳，即最接近主干路网中下一个交叉路口的车辆，当移动车辆已接近路口，它会根据贪婪转发策略选择最接近下一个路口，即主干路网中的下一跳的车辆，当确实在通信范围内没有可供转发的下一跳车辆时，转发模式切换为携带转发模式，此时首先判断当前车辆的携带缓存是否还有空间暂时存储这一数据报文，如果没有就只能立即丢弃这一个数据分组了，在满足携带转发的条件后，当前中继车辆开始携带该数据分组，同时每隔一段时间重新尝试进行转发。