详情

原文传递车载自组网分簇路由算法研究

论文题名：	车载自组网分簇路由算法研究
关键词：	车载自组网;信息传输性能;路由协议;技术改造
摘要：	随着通信技术、计算机技术和控制技术的日益成熟,智能化已深入到社会的各个领域,智能交通便是其中之一。车载自组网(Vehicular Ad-hoc Networks,VANET)是智能交通系统的重要组成部分,在城市路网交通状态采集和路况实时监控方面发挥着巨大的作用。车辆节点快速移动导致网络拓扑变化频繁,如何建立一套有效的路由机制成为车载自组网研究的难点之一。　　本文以提升城市道路环境下车辆间信息传输性能为目标,对现有路由协议进行改进,主要工作及创新点如下: 　　第一、深入研究典型的车载自组网路由协议和分簇路由算法。反应式路由维护开销低、网络吞吐量高,但不适应大规模移动网络;分簇路由适应大规模网络,能将拓扑变化限制在局部范围且参与路由节点少,可减少路由维护开销、降低路由延迟,但分簇开销由分簇算法的难易度决定。　　第二、提出适用于城市道路交通环境的基于公交车辆分簇(Bus-Basedclustering,BBC)路由机制。该机制通过以道路上行驶的公交车辆为簇头,一跳范围内的普通车辆根据分簇算法划为簇成员,并在节点需要发送数据分组时才启动路由发现过程等方法实施主动式分簇、按需驱动路由和保持拓扑结构相对稳定等策略,以减少路由洪泛、车载自组网拓扑变化快带来巨大的路由开销和簇维护开销等问题。　　第三、对BBC路由机制的路由信息交换流程和路由信息报文格式进行设计。在兼容AODV路由协议的基础上,对BBC路由机制中的路由请求、路由回复和hello等报文格式进行重新设计,以满足BBC路由机制中分簇信息和车辆状态信息的交换。　　第四、基于NS2仿真平台开发BBC路由机制仿真模块,结合VanetMobiSim交通仿真平台,对BBC路由机制和AODV、DSR进行仿真。实验结果表明,BBC路由机制在路由开销上,比AODV和DSR分别降低了约1100％和650%;端到端平均时延比AODV降低了约30%,比DSR降低了约610%;分组丢失率上比AODV和DSR分别降低了约15%和20%。　　 BBC路由机制在车载自组网的总体数据传输性能上有较大改善,但在分组丢失率性能上还不尽人意,因此降低分组丢失率是后续研究工作中的重点。
作者：	杨露霞
专业：	计算机应用技术
导师：	宋军
授予学位：	硕士
授予学位单位：	重庆交通大学
学位年度：	2012
正文语种：	中文