vanets路由算法研究

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

1、‘‘－谁毛去种化史資誰ＯＧＹＯＦＣＨＩＮＡＵＮＩＶＥＲＳＩＴＹＯＦＥＬＥＣＴＲＯＮＩＣＳＣＩＥＮＣＥＡＮＤＴＥＣＨＮＯＬ４博±学位论文ＩＤＯＣＴＯＲＡＬＤＩＳＳＥＲＴＡＴＩＯＮＨ．旨．着磬＇麵论文题目ＶＡＮＥＴｓ路脱法妍究＾学科专业计算机系统结构＾学号２００９１１０６０１３０作者姓名孙海峰指导教师：春教授＿｜ｉｌｌ？；Ｈ｜独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加ＵＡ标法和致谢的地方外，论文中不包含其他人己经发表或撰

2、写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。＂一作者签名：如曰期；如〇年３月之＾曰啤论文使用授权本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部口或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可将学位论文的全部或部分内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后应遵守此规定）作者签名：苗或．导师签名：

3、神日期；２＾皆年３月之飞日分类号密级注1UDC学位论文VANETs路由算法研究（题名和副题名）孙海峰（作者姓名）指导教师罗光春教授电子科技大学成都（姓名、职称、单位名称）申请学位级别博士学科专业计算机系统结构提交论文日期2015.03.23论文答辩日期2015.06.03学位授予单位和日期电子科技大学2015年6月27日答辩委员会主席评阅人注1：注明《国际十进分类法UDC》的类号。RESEARCHONROUTINGPROTOCOLSFORVEHICULARADHOCNETWORKSADoctorDissertationSubmittedtoUniversityofElectron

4、icScienceandTechnologyofChinaMajor:ComputerSystemsOrganizationAuthor:SunHaifengAdvisor:ProfessorLuoGuangchunSchool:SchoolofComputerScience&Engineering摘要摘要车载自组织网络(VehicularAdHocNetworks,VANETs)是近年来出现的一种以道路上的车辆作为移动节点，使用专用短距离通信(DedicatedShortRangeCommunication,DSRC)标准组成无线移动网络的技术。通过车载自组织网络可以实现车辆-车辆或者

5、车辆-通信设施之间的通信，为驾乘人员和交管部门提供事故报警、路况预警等服务以提高行驶安全性，还可以提供道路拥堵等信息以提高交通效率、节约能源消耗。车载自组织网络路由算法研究消息在车辆之间的多跳转发，是实现车载自组织网络消息投递的核心问题之一。与移动自组织网络(MobileAdHocNetworks,MANETs)相比，车载自组织网络环境具有的车辆之间相对运动速度更快，链路拓扑结构变化剧烈，网络中的部分节点经常处于中断状态，通信易受高大建筑物阻挡，消息投递时延更长且变化更大等特点，使得车载自组织网络路由问题面临更严峻的挑战。目前，车载自组织网络路由问题正在引起国内外研究机构和学者的广泛关注

6、，并提出了多种类型的路由算法。论文首先总结了车载自组织网络路由问题的研究概况，将目前所提出的路由算法划分为单播路由、广播路由和地理多播路由三大类别，并对每一个类别进行了更细致的讨论。针对每一类别的路由算法，分析了典型路由算法的特点和局限性。论文主要在单播路由方面展开研究工作，根据单播路由算法消息所产生副本数量的不同，通过分析多种场景下消息投递过程的特点和现有路由算法存在的局限性，分别在单副本路由、感染路由、多副本路由等几个方面取得了一些研究成果和创新。1.基于路口和车流量信息的单副本路由研究提出一种时延最优单副本路由算法JTAR。通过建立消息在道路上进行转发的时延模型，使用Dijkstr

7、a最小权重算法计算出从任一路口将消息投递到目标节点的最小投递时延和全局最优路径。在所提出的JTAR算法，提出并证明非最优道路临界长度的存在，并用于进行路由恢复，路口不再是改变消息投递方向的唯一地点。改进了消息只能转发到相邻路口的模式，可以跨过路口直接进入最优道路。分析并解决了路由循环问题。通过仿真实验发现，JTAR在消息投递成功率和投递时延这两种主要性能指标均优于所对比的算法。I摘要2.基于邻居分区的单播感染路由研究提出一种区域贪婪