基于车载自组织网络的车流信息传输算法研究-计算机科学与技术;计算机应用技术专业论文.docxVIP

南开大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所 南开大学学位论文原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下进行研究工作所 取得的研究成果。除文中已经注明引用的内容外，本学位论文的研究成果不包 含任何他人创作的、已公开发表或者没有公开发表的作品的内容。对本论文所 涉及的研究工作做出贡献的其他个人和集体，均已在文中以明确方式标明。本 学位论文原创性声明的法律责任由本人承担。 学位论文作者签名： 割伯羞 2011年5月 27日 非公开学位论文标注说明 (本页表中填写内容须打印) 根据南开大学有关规定，非公开学位论文须经指导教师同意、作者本人申 请和相关部门批准方能标注。未经批准的均为公开学位论文，公开学位论文本 说明为空白。 论文题目 基于车载自组织网络的车流信息传输算法研究 申请密级 口限制(≤2年) 口秘密I≤10年) 口机密(≤20年) 保密期限 20 年 月 日至20 年 月 日 审批表编号 批准日期 20 年 月 日 南开大学学位评定委员会办公室盖章(有效) 注：限制★2年(可少于2年)：秘密-A-10年(可少于10年)：机密★20年(可少于20年) 摘要摘要 摘要 摘要 车载自组织网络(Vehicular Ad Hoc Network,Ⅵ心ET)作为移动自组织网络 (MANET)在智能交通系统(IntelligentTransport System，ITS)中的重要应用， 可以有效实现城市道路上车辆之间、车辆与路旁单元之间的相互通信。VANET 有利于收集及发布城市交通状况信息，提高道路的利用率和改善交通安全状况， 并为行驶在道路上的车辆提供服务信息查询、车载办公及娱乐、Intemet接入等 服务，提高了车辆的安全性和舒适性。 本文研究城市环境下VENET在车流信息收集和拥塞管理中的应用。文中通 过分析当前车载自组织网络一系列路由转发算法，指出了它们应用于车流信息 收集和拥塞管理应用中存在的不足，并结合现实应用场景提出一种车辆与路边 设施(Vehicle to Infrastructure Communication，v2I)通信算法：基于聚簇的贪婪 可靠转发算法(Cluster-based Greedy Reliable Forwarding，CGRF)。CGRF算法 通过拓扑结构开销较低的动态聚簇算法有效地对大量车辆信息进行聚集和融 合，降低了信道中的网络负载，节约信道资源和节点开销。同时数据转发过程 中利用确认与重传的可靠性传输机制，极大提高了路边设施(Road Side Unit)对于 整个路段中移动节点的数据接收率。CGRF算法可以有效地提高数据传输的接收 率和降低网络开销，非常适用于车流信息收集和拥塞探测应用中的V21通信。 本研究在网络仿真工具NS．2上，使用车载网络场景模拟工具MOVE产生车 载场景图和车流移动信息，通过仿真实验测试CGRF算法的性能，并与其他的 几种V2I通信方式进行对比。实验结果表明：CGRF算法具有很高的数据接收率 和较低转发开销。在500米的范围内，数据接收率超过80％，距离为1千米的 路段依然达到60％以上，明显优于其他几种传输方式。因此CGRF算法能提供 很好的数据传输质量和提高网络资源的使用效率，适用于车流信息收集等现实 应用。 关键词：车载自组织网络V2I通信车流信息收集聚簇贪婪可靠转发 ABSTRACTVehicular ABSTRACT Vehicular Ad Hoc Networks(VANET)is an important application as a mobile ad hoc networks(MANET)in the Intelligent Transportation System firs)that call effectively achieve the Inter-Vehicle Communication and the Vehicle·-to··Roadside Communication on the urban road．VANET is propitious to collecting and publishing information of urban traffic condition,and improving the utilization rate of urban road and the traffic safety．Meanwhile，it can provide services such硒information query service，work and entertainment on wheels，Intern