基于公交节点VANET路由算法研究.docVIP

基于公交节点VANET路由算法研究 　　摘要：城市公交车具有遍布街区道路、行驶线路固定等特点，VANET网络中的数据分组传输可通过公交车自组织网络实现，但公交车网络能否在数据传输中发挥作用取决于对公交车运行规律的利用程度。提出一种公交车自组织网络路由算法，该算法建立了公交节点数据传输模式，给出了路由选择优化准则。与已有研究相比，该路由算法具有很好的数据分组投递率和可靠性，能获得高质量的数据传输路径。实验结果表明，该路由算法提高了数据分组投递率，降低了数据分组传输延迟，具有较强的可伸缩性。 　　关键词：VANET；路由算法；平均时延 　　DOIDOI：10.11907/rjdk.171668 　　中图分类号：TP312文献标识码：A文章编号2017）010007203 　　0引言 　　车载自组织网络（Vehicular adhoc Network，VANET）是一种特殊的移动自组织网络。VANET有两种通信方式：车辆节点与路边基础设施（V2I）通信和车辆节点与车辆节点（V2V）间的通信[12]。车辆通信时路由选择是VANET网络的关键问题之一，其目的是找到源节点与目的节点间传输数据包的有效路径。 　　本文提出一种基于拓扑结构的路由算法（BCR），该路由算法将公共汽车总线作为移动骨干网。公共汽车作为城市环境下的特殊节点具有独特优势：①与普通汽车相比具有较低的运行速度；②城市环境下公共汽车数量有限；③公共汽车的运行线路固定，其运行轨迹可循[34]。本文路由算法将公交总线作为网络的移动骨干网，采用MIVANET架构[5]，选择具有最少节点数的路径，减少了端到端的平均时延，增加了网络中数据包投递率，同时减少了目的节点数量。与传统的基于距离矢量（AODV）路由协议[6]相比，本文算法减少了传输数据时控制分组的数量，提高了城市环境下路由的整体性能。采用仿真软件NS2模拟实验表明，相比于VANET中现有的AODV路由协议算法，本算法在数据投递率和平均延迟方面都得到显著改善。 　　1相关工作 　　VANET路由协议通常分为3类：基于拓扑结构的路由协议、基于地理位置的路由协议以及基于簇的路由协议，此外还有将几种路由方案综合在一起的混合路由算法[79]。对于一般的VANET路由?f议，请参考文献[10]。这里仅简要阐述使用公交总线转发数据包的算法。 　　文献[11]提出了基于上海地图的公交网络方案。通过使用公交线路时间表、公交线路信息等，对其进行时空模式建模。公交网络路由算法类似于VANET中的混合路由算法[1213]。文献[14]对AODV路由协议进行了修改，提出一种公交车AODV路由协议（BCR）。BCR路由协议选择的公交线路数相对较少，但由于周期性广播消息而导致额外的带宽消耗。文献[15]中，将公交车作为所有道路的中继节点，研究了公交车辅助车载自组织网络的组播能力。 　　在MIVANET结构[5]中，公交车起到数据传输的骨干作用。提出了一种两层的MIVANET模型结构，将公共汽车作为消息传播的移动骨干网。 　　定义1每个公交车配备有两种无线接口。低层用于与普通节点间通信。用于公交车节点内部专用通信，信道上具有较大的传输范围。 　　定义2普通节点构成MIVANET模型的低层结构。当车辆节点要发送消息时，必须在一辆公交车节点上注册。 　　在MIVANET模型中，路由机制是一种基于位置的算法，它假设车辆节点均匀分布在道路上，每条公交车线路都有一条包含所有公交线路信息的数字街道地图。本文提出的方法即基于这种模型，但路由却是基于拓扑结构的算法。 　　2城市交通特点 　　城市交通环境下车辆节点特征：普通车辆约占全部汽车的80%，公交车所占不到20%。公共汽车路线规则，与出租车和私家车相比，其运行速度较慢，它们之间很容易建立通信。 　　选择5条公交线路的区域路段研究公交线路特征。每条线路的公交车发车时间间隔约为10min。每条道路有两个方向，两条相邻公交车之间的平均时间约为10/5/2=1min。假设随机乘坐10辆公交车，公交车的最高行驶速度约为40km/h。由于公交车站台和交通信号灯的频繁变化，其平均车速仅为15km/h，因而网络中的公共汽车可以保持良好连通状态。 　　3BCR路由方案 　　本文提出一种基于表驱动的路由协议算法，将公共汽车作为移动主干网来转发消息，称为BCR，下面阐述具体步骤。 　　3.1邻居节点发现过程 　　周期性广播Hello消息，收到Hello消息的节点把发送节点注册为其邻居节点。在节点表中设置一个超时参数值并记录相关邻居节点信息。如果节点在一个超时周期内没有收到从邻居发来的任何Hello消息，就将该邻居节点从列表中删除。 　　3.2消息传播机制 　　消息传播过程中