vanet中基于路段的分簇路由算法研究

《vanet中基于路段的分簇路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TN929.5学校代码：10406学号：130081202002南昌航空大学硕士学位论文（学位研究生）VANET中基于路段的分簇路由算法研究硕士研究生：胡鹏导师：吴振华副教授申请学位级别：硕士学科、专业：计算机软件与理论所在单位：软件学院答辩日期：2016.06授予学位单位：南昌航空大学AResearchofClusteringRoutingAlgorithmBasedonRoadinVANETADissertationSubmittedfortheDegreeofMasteronComputersoftware

2、andtheorybyHuPengUndertheSupervisionofProf.WuZhen-huaSchoolofsoftwareNanchangHangkongUniversity,Nanchang,ChinaJune,2016摘要近年来，随着车辆的增长使交通问题越来越严峻。研究者们为解决这类问题，并给人们提供一个安全有效的交通环境，提出智能交通概念。智能交通对车辆安全、交通事故侦查、交通堵塞、车辆检查、偷盗车辆追踪、控制车辆排放等管理工作，提供了更加有效的帮助。智能交通也在辅助驾驶、协助交通管理、交通信息收集

3、等领域应用广泛。智能交通的核心技术是车联网技术，车联网是指以车辆为移动节点，利用车载设备、路边单元、通信卫星等辅助通信设备自组织通信网络系统。在移动自组织网络和物联网等技术的支持下，车联网技术得到快速发展。随着车联网的应用需求，各国政府和研究部门都在纷纷投入车联网研究领域。由于在车联网中车辆具有高速移动性，使得车联网多跳路由面临巨大的挑战。目前应用于移动自组织网络中的主要路由协议很难完全适应于车联网场景。本文将已经存在的经典移动自组织网络中路由协议和近十年来大多数车联网路由协议进行总结和归类分析，并通过实验仿真了这些算法

4、的性能。根据实验结果分析可知目前在车联网路由协议中主要存在有路由发现开销大；路由表有效期短；数据包交付延时长和链路质量不稳定等问题。因此，针对车联网提出一个合适的路由协议成为重要的研究课题。当前电子地图与GPS技术已经发展相对成熟，本文利用节点移动受到道路设施的限制特点，提出一种基于路段的网格分簇路由算法。众所周知，通过分簇可以有效的降低广播风暴风险。同时可以降低路由发现与维护的开销。通过基于路段进行分簇不仅可以使得簇内成员数量相对均匀，而且可以优化在簇内或邻居簇间通信链路质量。本文利用节点移动的速度和方向具有宏观局限性

5、，对节点在一定时间内的位置进行预测，不仅减少簇维护的开销，而且在数据分组路由过程中，对选择合适的存储携带节点具有辅助作用，可以大大降低路由延迟。同时，本文利用深度优先遍历算法降低基于位置的路由协议存在路由空洞和路由环路的危险。并且在路由过程中不再依靠簇首进行数据转发，而是优先选择簇成员节点进行数据转发，以降低簇首负载和簇成员对簇首的依赖性。通过NS2实验仿真和相关性能分析可知，本文提出的基于路段的分簇路由算法，不仅在链路质量上有所优化，而且对数据的交付率、延时都有所改善。并且与一般的分簇路由协议相比，网络中额外开销（簇维

6、护和路由发现开销）得到了大大降低，提升了网络整体性能。关键词：车联网，路由，路段分簇，深度优先遍历，NS2IAbstractInrecentyears,raisingvehicleshascausedmoreandmoreseriousproblemrelatedtraffic.Toprovideasafeandeffectivetrafficatmosphere,intelligenttransportationemergedatthishistoricmoment.Itsuppliedmoreeffectiveway

7、tohelpmanagementtasksinvehiclesafety,trafficaccidentinvestigation,trafficjam,vehicleinspection,stolenvehicletrackingandcontrollingvehicleexhaust.Besides,itiswildlyusedinfieldsofdrivingassistant,assistingtrafficmanagement,andtrafficinformationcollecting.Thecoretec

8、hnologyofintelligenttransportationistheVehiclesAd-hocNetwork(VANET),aself-organizingcommunicationnetworksystemusedbycommunicationauxiliaryequipmentlikeon-board