一种改进牺犆犃分簇广播路由在高速公路环境的-安徽师范大学学报.PDFVIP

第 卷 期 安 徽 师 范 大 学 学 报 （自然科学版） ３９ ４ 犞狅犾．３９犖狅．４ 年 月 （ ） ２０１６ ７ 犑狅狌狉狀犪犾狅犳犃狀犺狌犻犖狅狉犿犪犾犝狀犻狏犲狉狊犻狋 犖犪狋狌狉犪犾犛犮犻犲狀犮犲 犑狌犾．２０１６ 狔 ： ／ 犇犗犐１０．１４１８２犑．犮狀犽犻．１００１－２４４３．２０１６．０４．００４ 一种改进犠犆犃分簇广播路由在高速公路环境的应用研究 ， １２ １ １ 袁学松 ， 张 静 ， 袁 涛 （ 安徽机电职业技术学院信息工程系，安徽 芜湖 ； 合肥工业大学计算机与信息学院，安徽 合肥 ） １． ２４１０００２． ２３０００９ 摘 要：针对高速公路上车辆节点运动速度快，拓扑结构变化频繁，传统车载广播算法广播覆盖率 低、簇结构不稳定，造成网络负载高等缺点 本文在充分研究高速公路的车载自组网络（ ． 狏犲犺犻犮犾犲犪犱 ， ）环境的基础上，提 出了一种基于权值的 （ 犺狅犮狀犲狋狑狅狉犽狊犞犃犖犈犜狊 犎犠犆犃 犎犻犺狑犪 犠犲犻犺狋犲犱 犵 狔 犵 ）分簇广播算法 该算法通过增加 （ ）节点，有效 犆犾狌狊狋犲狉犻狀 犃犾狅狉犻狋犺犿 ． 犎犚犛犝 犎犻犺狑犪 犚狅犪犱犛犻犱犲犝狀犻狋 犵 犵 犵 狔 控制了成簇规模，并通过车辆的行驶模型实时确定簇首节点和首尾网关节点，提高网络广播的可靠 性 仿真结果表明，在高速公路环境下， 较现有的车载广播算法有更好的广播覆盖率，更低 ． 犎犠犆犃 的簇首变化频率，更稳定的簇结构，并有效地降低了网络负载，减小了系统开销． 关键词：分簇算法； ； ； ；成簇规模；高速公路 犎犠犆犃犞犃犖犈犜犛犎犚犛犝 中图分类号： 文献标志码： 文章编号： （ ） 犜犘犜３９３ 犃 １００１－２４４３２０１６０４－０３２４－０７ 在高速公路场景下，安装在汽车中的犞犪狀犲狋节点运动速度快 ，密度分布不均匀，但运动模型相对于普通 公路更有规律，基本符合跟驶交通流形态 在该场景中，由于节点速度快，前车若发生意外，后车跟驶较近很 ． 可能发生连环追尾事故 相关研究表明，如果可以使用信息手段将前端突发事件及时广播给后车，则会大大 ． 减少事故发生概率 经典广播协议有洪泛法、 协议、 协议等 这些算法大多在高速公路行车 ．犞犪狀犲狋 犝犕犅 犃犅犕 ． 模型中会产生冗余、竞争和冲突等问题，这些问题严重时会产生