车载自组织网络单播机会路由协议的研究计算机软件与理论专业论文.docxVIP

中国科学技术大学硕士学位论 中国科学技术大学 硕士学位论 又 车载自组织网络单播机会路由协 议的研究 作者姓名： 曹旭磊 学科专业： 计算机软件与理论 导师姓名： 张信明副教授 完成时间： 二。一五年四月二十二日 万方数据 University University of Science and Technology of China A d issertation for master’S deg ree Research on the OpportUniStiC Unicast Routing Protocol in Veh icu lar ad hoc Networks Author’S Name：Xulei Cao Speciality： Computer Software and Theory Supervisor： Associate Prof．Xinming Zhang Finished time： April 22加，20 1 5 万方数据 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的 成果。除已特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或 撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作 了明确的说明。 作者签名：黄丛盈 签字日期： 立丛：!z：z 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学 拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构 送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入有 关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论 文。本人提交的电子文档的内容和纸质论文的内容相一致。 保密的学位论文在解密后也遵守此规定。 囱公开 口保密( 年) 作者签名： 盘蛆磊 导师签名： 签字日期：—立丛￡厶L 签字日期：勺通卫二址 6 万方数据 摘要摘要 摘要 摘要 随着车载自组织网的日益发展，出于其广阔的应用前景，大量针对其实际需 求的应用被用于车辆之间的相互通信。而路由协议为应用的网络互连提供了可 能，为数据交换奠定了技术基础。城市环境下单播路由协议作为各类应用最基本 和最广泛的需求，因此成为了本文研究的重点。 由于车辆的高速移动性，车辆分布不均匀性以及所有车辆维护全网拓扑信息 的不现实性都导致了传统移动白组织网路由协议无法满足路由的基本需求。而面 对车载自组织网网络拓扑的动态性，使得利用无线信道天然广播特性的机会路由 策略更加引起了研究者广泛的关注。同时城市环境下端到端的路由路径被天然的 分割为由多个街道所组成的路径序列，因此以街道为基本路由单位是优化车载自 组织网路由协议性能的核心要素也是区别于其他网络的关键所在。而以街道为基 本路由单位在进行路由协议设计时，需要面对数据包如何在街道内进行高效的转 发，以及数据包如何在街道口选择合适的下一个街道进行穿越这两大挑战。 本文根据不同的车载自组织网优化目标，分别设计了两个城市环境下基于机 会转发的单播路由协议： (1)考虑到车辆高速移动性和城市环境下通信环境的复杂性，针对街道内 车辆处于稳定状态和非稳定状态，本文提出了链路质量的预测模型。考虑到链路 所处不同街道位置将会对路由性能起着重要的影响，本文提出了新颖的链路相关 性(1ink correlation)概念，基于该概念本文定量分析了数据包在机会转发策略 下从一个街道口到达了一个街道El所需要的传输代价(ETCoP)，其将作为街道 内数据包高效转发的指引度量。同时该路由度量能够为车辆在街道口提供合适的 选路依据，保障了端到端的路由性能。最后本文设计并提出了基于传输代价的车 载自组织网络机会路由协议SRPE，该协议能够提供更高的数据包投递率，更小 的端到端时延和更高的网络收益。 (2)车载自组织网络其自身拓扑特性使得流量从一个街道的一端流向另一 端，而街道本身宽度远小于街道长度，这就在街道内形成了一个伪链式拓扑的结 构。城市环境下，无论是车辆分布还是流量分布都会呈现一定的(hot spot)效 应，导致数据包在某些特定的街道或者车辆节点遭遇拥塞，导致路由性能的下降。 本文对街道内车辆所组成的伪链式拓扑以及当前数据流状态对街道所能承载的 最大带宽以及当前剩余带宽进行估计，从而对数据包在街道口进行合理引导。同 时考虑到接收车辆地理前进距离、平均缓冲区队列长度和平均竞争窗口大小对数 据包转发的影响，本文为机会路由转发进行了跨层设计，从而数据包能够在街道 万方数据 摘要内高效、快速的进行转发。最后本文设