[发明专利]车载自组织网络中基于车辆密度的双簇头路由方法

摘要

为了降低城市环境下对转发范围内单个车辆节点运动感知敏感度，减少源节点到目的节点的平均跳数和传输时延，提出一种车载自组织网络中基于车辆密度的双簇头路由协议(DCHRBVD)。该路由协议根据车辆密度设置簇的大小，在同一路段簇内左右车道分别选出一个簇头，根据最大化生存期原则选择用于转发数据分组的主簇头，另外一个作为备选簇头。仿真结果表明，与CBDRP和EG‑RAODV协议相比，所提出的协议簇头生存期较大，平均跳数和平均时延较小，通信性能好。

主权项

一种车载自组织网络中基于车辆密度的双簇头路由方法，其特征在于包括如下步骤：1)设定车辆从GPS或车载导航系统里的区域数字地图确定其相邻道路十字路口的位置，由网关充当位置服务器形成本地网络拓扑的一个实时视图，在源节点和目的节点之间构建包含中间节点和道路十字路口的多条骨干路由，将道路按照一定规则分割成若干块，每一个块设置成一个簇，在每个簇中根据最大化簇生命期原则选出簇头，将簇头作为数据转发节点；2)网关基于构建的骨干路由，将选择有足够车流量保证网络连通性最佳的路段，选定的路由将被发送到源节点并存储在数据分组报头，以允许中间节点在十字路口之间转发数据分组；3)根据网关提供的信息判断目的节点是否在当前节点所在簇内，若在，则直接转发，结束本次通信；若不在，则启动路由请求过程；4)路由请求过程：转发路段根据当时车辆密度设置合适的簇及对应的簇头，当前节点将数据分组发送到本节点所在的簇的簇头，接收到数据分组的簇头将数据分组发送到邻居簇的簇头，同时向当前节点发送确认信息，若在一定时间内当前节点没有收到确认信息，则认为网络发生冲突或者故障导致传输失败，此时启动路由恢复策略；否则，收到数据分组的邻居簇头也根据步骤3)进行转发，直至数据分组转发到目的节点。