车载Ad hoc网络中基于位置的路由协议研究

作     者：李秀明 

作者单位：重庆交通大学 

学位级别：硕士

导师姓名：宋军

授予年度：2011年

学科分类：08[工学] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 

主      题：车载Ad hoc网络 基于位置的路由协议 道路交叉路口位置服务机制 城市环境 十字路口 

摘      要：作为智能交通系统重要基础之一的车载Ad hoc网络,其设计目标是为车辆提供一个移动通信平台,从而提高交通效率,降低交通事故发生率,使旅行者能非常方便快捷地接入互联网。在车载Ad hoc网络中,每一个车辆节点都具有终端和路由的功能,它们要完成发现和维护从本节点到网络中其它节点的路由。但车载Ad hoc网络也有其特殊的局限性,如有限的带宽、不断变化的网络拓扑结构、链路易受干扰以及链路的有限传输范围等特性。因此设计快速动态高效的路由协议就成了研究车载Ad hoc网络主要任务之一。 基于位置的路由协议由于其在数据传输过程中无需建立、存储和维护路由表,也无需广播路由更新信息。因此这类路由协议能够很好地应用到网络规模大以及网络拓扑结构变化快的场景中,其主要包括位置服务和分组转发策略两方面,其中位置服务用于获取目的节点的位置信息,基于位置的路由协议通过使用位置服务提供的目的节点位置信息能够有效地路由分组至目的节点。 本文深入研究和分析了车载环境下基于位置的路由协议和位置服务机制,找出移动Ad hoc网络中位置服务机制用于车载Ad hoc网络中存在的问题,并提出了相应的位置服务机制。本文主要完成了以下工作: 第一,通过阅读国内外相关文献,阐述了车辆间通信研究的背景、意义和无线通信技术的发展状况,分析了车辆间通信当前所面临的挑战和发展趋势,综述了国内外已提出的适用于车载Ad hoc网络的路由协议,并深入研究和分析了车载Ad hoc网络中基于位置的路由协议以及位置服务机制。 第二,使用网络仿真工具NS-2对基于拓扑结构的路由协议AODV、DSR和基于位置的路由协议GPSR协议进行了仿真。通过对仿真实验数据的分析和比较得出如下结论,在相同的网络环境下,节点的移动速度对AODV和DSR的网络性能影响较大,对基于位置的路由协议GPSR网络性能影响较小,并且GPSR在分组丢包率、平均端到端时延和网络吞吐量方面都是最优的。 第三,提出了一种新的适用于车载Ad hoc网络的位置服务机制—道路交叉路口位置服务机制ILSV。ILSV充分利用了车载网络环境的特点如存在十字路口,受交通规则约束等,将网络中节点的位置信息分布地存储在位于十字路口的位置服务器上。当位于十字路口的位置服务器离开十字路口时,将其所持有的车辆节点位置信息表广播给该十字路口的其它位置服务器。各十字路口按照一定的算法选择一个最优节点定期发送位置信息组更新分组交换车辆节点位置信息表。 第四,在网络仿真平台NS-2下实现了位置服务ILSV,将其与基于位置的路由协议如无状态路由协议GPSR进行整体融合,并进行了大量的仿真实验。在大规模城市仿真场景下的仿真结果表明,与GLS和HLS相比,ILSV获得较高的查询成功率和较低的查询时延,并且在网络半径很大的情况下具有较优的可缩放性。 第五,对交通仿真平台SUMO进行了二次开发生成用于车载网络仿真的城市场景文件。