车联网中路由协议的可扩展性研究.docVIP

车联网中路由协议的可扩展性研究 　　【摘 要】主要针对VANETs网络中的三个典型路由协议AODV、DSDV、DSR进行了仿真分析，通过改变节点数，对数据分组的平均端到端时延、归一化路由开销和分组递交率这三个重要性能指标做了对比，分析了三种协议适用的网络环境，了解它们的可扩展性，仿真的结果表明DSDV协议可扩展性差，ADOV协议和DSR协议有一定的可扩展性。 中国论文网 /8/view-7233636.htm 　　【关键词】车联网 路由协议 AODV DSDV DSR 　　[Abstract] Three typical routing protocols of AODV， DSDV and DSR in VANETs were simulated and analyzed. By adjusting the number of nodes， three indicators of average end-to-end delay， normalized routing overhead and delivery ratio of packets were compared for these routing protocols. Network environments suitable for these three protocols were analyzed. Their scalabilities were addressed. Simulation results show that DSDV protocol has worse scalability， while AODV and DSR protocols have better scalabilities. 　　[Key words]VANETS routing protocol AODV DSDV DSR 　　1 引言 　　VANETs（Vehicular Ad hoc Networks，车载自组织网络）作为移动自组网中的一种主流技术，具有无需基础电信设施、动态拓扑、有限带宽的特性，同时也具有能量不受限、移动速度快、移动轨迹可预测的特点[1]。驾驶者依靠车联网，可以实现相互间点对点式的通信，能随时掌握其他车辆部分信息和路况信息，并预先采取适当的措施，减少和避免交通事故的发生[2]。 　　2 VANETs中的协议类型 　　当前，VANETs中的消息传播机制可分为三类[3]：基于拓扑（Topology based）、基于地理位置（Position based）、基于广播（Broadcast based）。 　　文章主要研究基于拓扑的消息传播机制，对其中的典型路由协议的可扩展性进行研究，即通过网络中的节点数增加时协议性能指标的变化情况来了解不同网络协议的可扩展性。 　　基于拓扑的消息传播机制主要是利用链路信息来选择从源节点至目的节点的消息传播路径，依据它们的驱动方式，可划分为先应式（Proactive）[4]和反应式（Reactive）[5]两类，二者也分别称为表驱动路由和按需路由。 　　表驱动路由的工作机理为：网络中每个节点都事先建立其到网络内其他各节点的路由表，并且实时对路由表进行维护。当有数据传送请求时，只需查询事先建立的路由表来确定发送路由，从而降低数据传递时延，如DSDV（Destination Sequenced Distance Vector，目的序列距离矢量路由协议）[6]。 　　按需式路由协议无需预先建立路由表，只有当节点需要数据传输时，才启动路由发现工作，而且节点只需建立到其他部分节点的路由表，如AODV（Ad-hoc Ondemand Distance Vector，按需距离向量路由协议）[7]、DSR（Dynamic Source Routing，动态源路由）[8]。 　　可扩展性是指网络在一定的条件下可以扩展到的规模。可扩展性受很多因素的影响，网络中节点的移动速度与网络负载的改变都会在很大程度上影响网络的可扩展性。因此需要一种较为公平的仿真方案，使得可扩展性尽量与网络的规模相关，而尽量与节点移动速度和网络负载无关。 　　3 仿真环境及参数 　　移动模型采用Random Waypoint（随机路点移动模型），针对三种常用的Ad Hoc网络路由协议DSDV、DSR和AODV，在预先设定网络基础场景之上，把节点数从50扩展到100、150、200，假设50个结点分布在一个d×d的区域内，则结点数为N的网络范围为，其中n为节点数。设d=1000m，则平均每个节点所占有的面积为2×104m2，保持该比例不变，在四种不同的网络规模下相应的面积可用表1来表示。然后设定仿真环境（以50个节点为例），50个网络节点，暂停时