一种改进WCA分簇广播路由在高速公路环境的应用研究

袁学松，　张　静，　袁　涛

(1.安徽机电职业技术学院信息工程系,安徽 芜湖　241000；2.合肥工业大学计算机与信息学院，安徽 合肥　230009)



一种改进WCA分簇广播路由在高速公路环境的应用研究

袁学松1,2，张静1，袁涛1

(1.安徽机电职业技术学院信息工程系,安徽 芜湖241000；2.合肥工业大学计算机与信息学院，安徽 合肥230009)

摘要：针对高速公路上车辆节点运动速度快，拓扑结构变化频繁，传统车载广播算法广播覆盖率低、簇结构不稳定，造成网络负载高等缺点.本文在充分研究高速公路的车载自组网络(vehicle ad hoc networks,VANETs)环境的基础上，提出了一种基于权值的HWCA(Highway Weighted Clustering Algorithm)分簇广播算法.该算法通过增加HRSU(Highway Road Side Unit)节点，有效控制了成簇规模，并通过车辆的行驶模型实时确定簇首节点和首尾网关节点，提高网络广播的可靠性.仿真结果表明，在高速公路环境下，HWCA较现有的车载广播算法有更好的广播覆盖率，更低的簇首变化频率，更稳定的簇结构，并有效地降低了网络负载，减小了系统开销.

关键词:分簇算法；HWCA；VANETS；HRSU；成簇规模；高速公路

在高速公路场景下，安装在汽车中的Vanet节点运动速度快 ，密度分布不均匀，但运动模型相对于普通公路更有规律，基本符合跟驶交通流形态.在该场景中，由于节点速度快，前车若发生意外，后车跟驶较近很可能发生连环追尾事故.相关研究表明，如果可以使用信息手段将前端突发事件及时广播给后车，则会大大减少事故发生概率.Vanet经典广播协议有洪泛法、UMB协议、ABM协议等.这些算法大多在高速公……