[发明专利]一种车载网络RSU部署及其数据转发方法

摘要

本发明涉及一种车载网络RSU部署及其数据转发方法，本发明将相邻的RSU放置于彼此的无线传输范围之内，能够进行直接数据包转发，多个RSU沿道路排列形成一条“骨干链路”，为两个地理距离较远的位置提供连通性。进一步地，利用多条“骨干链路”连接各个“热点”区域，组成“骨干网络”，RSU将自身的标识符和地理位置附在beacon消息中周期性地广播发送，收到RSU信息的车辆节点使用概率洪泛方法扩散该信息，车辆节点转发数据包时，首先检查是否已经接收到RSU信息，若未接收则选择距离目的节点最近的车辆节点作为下一跳中继进行转发，若接收到RSU信息则按照最小距离原则决定是否利用RSU辅助进行数据包转发。本发明能够显著地提高整个网络的连通性，增强远距离数据分发的性能。

主权项

一种车载网络RSU部署方法，其特征在于：该RSU部署方法的步骤如下：1）.利用地理网格将待部署RSU的区域进行离散化处理；2）.根据车辆在该区域中的车辆轨迹，计算每个网格中车辆位置点的个数，确定该区域中的热点位置；3）.利用无向有权图H=(V,E)表示各热点之间的关系，V是顶点集表示热点，E是边集，边的权值wab代表在相应两个热点之间部署一条骨干链路的效率，效率定义为连通度增强效果与部署成本的比值,边权值使用两个“热点”区域中节点个数的和与地理距离的比值代替；4）.建立邻接矩阵C=(Cij)k×k，使用近似方法计算边权值并存入相应的矩阵元；5）.利用Prim算法计算热点关系图H的最大生成树；6）.确定最大生成树后，对树中的每条边，计算道路拓扑中相应两个热点之间最短距离的道路，即确定RSU的部署位置。