低开销车联网路由算法研究

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

1、如交如峰ＢＥＩＪＩＮＧＪＩＡＯＴＯＮＧＵＮＩＶＥＲＳＩＴＹ硕±学位论文低开销车联网路由算法研究０作者姓名李奕凯１｜学科专业通信与信息系统！指导教师荆涛教授；＾／Ｊｒ，培养院系电子信息工程学院Ｉ；－Ｂ爾■ｔ二Ｗ．＿零－六咖！ｉｌＨ如交道乂攀硕：ｔ／博主学位论文低开销车联网路由算法研究ＲｅｓｅａｒｃｈｏｎＬｏｗＯｖｅｒｈｅａｄＶｅｈｉｃｕｌａｒＡｄＨｏｃＲｏｕｔｉｎｇＡｌｇｏｒｉｔｈｍ作者：李奕凯导师：荆涛北京交通大学２０１６年４月学位论文版权使用授权书本学位

2、论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，、汇提供阅览服务，并采用影印、缩印或扫描等复制手段保存编Ｗ供查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。学校可Ｗ为存在馆际合作关系的兄弟高校用户提供文献传递服务和交换服务。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：／巧签字曰期：：＾年。曰签字曰期年月言＜谷＾学校代码：１０００４密级：公开北京交通大学硕±学位论文低开销车联网路由算法研究民ｅｓｅａｒｃｈｏｎＬ

3、ｏｗＯｖｅ出ｅａｄＶｅｈｉｃｕｌａｒＡｄｈｏｃＮｅｔｗｏｒｋ民ｏｕｔｉｎｇＡｌｏｒｉｔｈｍｇ：１３１２０１０６作者姓名：李奕凯学号：导师姓名：荆涛职称教授：学位类别：工学硕ｉ学位级别硕±：学科专业：通信与信息系统研究方向车联网路由算法北京交通大学２０１６年４月ｉ北京交通大学硕±学位论文致谢本论文的工作是在我的导师荆涛教授的悉必指导下完成的，荆涛教授严谨的治学态度和科学的工作方法给了我极大的帮助和影响。荆涛老师还为我们营造了良、感谢两年半来荆涛老师对我在学习上好的实验室学习和科研环境。在此衷屯、科研上

4、和生活上的关屯、和指导。、霍炎副教授悉屯指导我们完成了实验室的科研工作，在学习上和生活上都给、。予了我很大的关屯和帮助，在此向霍炎老师表示衷也的谢意一在实验室工作及撰写论文期间，刘越甲、暴晓伟、于竞、谭哲、齐景好、林萍、刘玲玲等同学对我论文中的研巧工作给予了热情帮助，在此向他们表达我的感激之情。另外也感谢我的父母和其他亲人，他们的充分理解和全力支持使我能够在学校专也完成我的学业，并仍将激励我不断前进。最后非常感谢参加论文评审和答辩的各位专家，你们在百忙之中对我的论文，提出宝贵意见进行评审指正，在此表示由衷感谢。北京交通大学硕±学位论文摘要

5、摘要车载自组织网络ＶｅｈｉｃｕｌａｒＡｄｈｏｃＮｅｔｗｏｒｋｓＶＡＮＥＴ简称车联网，是物联网（，）一一。的个重要应用，同时是移动自组织网络的个分支它作为现代汽车工业技术和新型无线通信技术发展的产物，这些年来得到了全世界的包括学术界和汽车厂商的关注一。在车联网技术中，路由协议是个很关键的研究内容。在路由协议中，一一路由开销过大直是个重大问题。减少路由分组和信标包对网络带宽的占用，是学术界和工业界密切关注的课题。车联网网络节点密度大的特点，造成了因为路由分组和信标包分组过多造成的网络拥塞问题。为解决这个问题，本文进行了如下研巧。一，．按需路由算

6、法的泛洪路由请求过程过多占用网络带宽可能会造成网络拥塞和广播风暴－ＥＴＸ算法提出了低开销路由算法。在第二章，论文基于ＡＯＤＶＬＯＲＳ。该算法通过结合按需路由和地理路由，减少了路由请求数目；增加本地路由修复功能，用本地路由修复的少部分开销，代替了路由断开后重新建立路由需要的大量开销，减小了泛洪的影响和占用的带宽。并通过仿真；使用了区域泛洪－分析了协议的性能，发现ＬＯＲＳ的路由负载相对于ＡＯＤＶＥＴＸ有明显的优化，并随着节点密度的增大，优化的程度逐渐增大。二．提高信标包的利用率也是个重要的问题。恒定频率发送信标包，既不满足高速节点的更新频率，又超出了低速节

7、点的要求。在论文的第Ｈ章前两章中分别提出了基于移动预测和速度预测的信标包自适应传输策略。通过仿真发现，，从而降低了网络负载提出的信标包传输策略能够显著减少信标包。同时我们提一出了种信标包的扩展传输策略，从，使得活跃路径上的节点信息得到及时更新而减少路由请求包的泛洪次数，最终达到减少路由负载的目的。Ｈ．结合交通仿真软件ＳＵＭＯ和网络仿真软件ＮＳ２，生成模拟的车联网场景，并在该场景下测试ＬＯＲＳ算法和信标包传输策略的性能。通过仿真结果发