基于分簇的vanets通信策略与路由协议分析-analysis of va nets communication strategy and routing protocol based on clustering.docxVIP

基于分簇的VANETs通信策略与路由协议研究摘要随着近几年移动互联网的不断发展，使得作为重要应用的AdHoc网络技术运用到越来越多的领域，特别是针对车辆自组织网络的应用，有着很重要的理论意义与实际价值。车辆自组织网络（VANETs）主要是由车辆作为组成网络的节点，由路基设备作为辅助的无线移动网络。由于车辆是在运动的过程中进行组网，这就使得VANETs网络具有节点运动速度快，网络拓扑结构变化剧烈的特点，这往往容易造成链路的频繁断开，严重损害路由协议的性能。而且将整个道路上的车辆加入到网络中，也会造成信息传输跳数过多，加大时间延迟与网络开销。根据车辆行驶的环境，针对上述的问题，提出适当的改进方案，这将是我们研究的重点。这里我们选取高速公路环境作为VANETs运用的典型场景，车辆在平直的公路上双向快速移动。鉴于现在运用较广的最小ID算法存在异侧车辆同簇，车辆频繁进出导致簇不稳定的问题，本文对最小ID算法进行改进，提出了基于自划分的最小ID算法AMLID。AMLID算法将安全距离与行驶方向同时作为车辆划分的依据，将同侧行驶车辆划为一簇，这就避免了由于相对而行所造成的成簇变化过快，相对提高了簇的稳定性；同时减少了成簇数量，簇间通信延迟下降。通过仿真实验分析，不论是从算法时间复杂度还是簇的稳定性、传输时延等方面，AMLID算法都具有较好的性能。由于车辆在运动过程组网，依然具有很强的不稳定性，这时引入路基设备，将其作为分簇的依据，提出了结合基站顺序接收信息的广播协议CRRB。这里的路基设备不止可以进行簇的划分，还可以利用其覆盖范围广，传输稳定，承担起整个高速公路路段的信息传输，实现整个网络的信息共享。通过仿真分析，CRRB协议可以有效地改善传输过程中的信道使用情况，提高有效信息传输率。关键词：车辆自组织网络，自划分，AMLID算法，路基设备，CRRB协议BasedonclusteringVANETscommunicationstrategyandroutingprotocolresearchAbstractWiththedevelopmentofthemobileInternetinrecentyears,asanimportantapplication,AdHocnetworktechnologyisutilizedmoreandmorefields,especiallyforVehicularAdHocnetworks(VANETs).Ithasveryimportanttheoreticalsignificanceandpracticalvalue.VANETsisoneofAdHocnetwork,whichconstitutebymovingvehicleandauxiliarybytheroadside-infrastructureequipment.Duetothevehiclenetworkinginmoving,thecharacteristicsofVANETsarenodesmovingsofastandtopologychangingsodramatic,whichalwaysdisconnectlinkfrequentlyanddamagetheperformanceofroutingprotocolsseriously.Itmaycauseexcessiveskipsintransmissioninformationandincreasedelayandnetworkoverhead,whenthenetworkcontainsallvehiclenodesontheentireroad.Accordingtothevehicleenvironment,thesessionproposesimprovements,whichisthefocusoftheresearch.ThesessionselectsthehighwayenvironmentasatypicalVANETsusingscenario,thevehiclesaremovingfastonthestraighttwo-wayroad.LOWIDalgorithmiswidelyusedinclusteringalgorithm,butithasownproblem.Thevehiclesindifferentsideareinthesamecluster,whichcausestheclusterinstabilitywhenthevehiclecomingandleavingfrequently.SothesessionproposesadaptivemeshingLOWID(AMLID)algorithm.AMLIDbasedonsafedi