VANET中基于分布式分簇路由机制.docVIP

VANET中基于分布式分簇路由机制 　　摘 要： 车载自组网（VANET）是一种将高速移动车辆作为通信节点的自组网，动态的拓扑结构致使传统的自组网路由机制不再适用。为此，提出基于分布式的分簇路由机制（DCRM）。DCRM首先引用RTB/CTB握手策略，源节点利用RTB/CTB数据包，获取其一跳邻居的信息，然后源节点根据每两个邻近节点间的距离小于门限值的原则，以分布式方式对这些邻居节点进行簇划分。随后，将每个簇中选择一个离源节点最远的节点作为簇头，源节点将消息传输至簇头。接收消息后，簇头成了源节点，重复此过程直至消息传输至目的节点。仿真结果表明，提出的DCRM提高了消息传输效率、降低了消息传输时延。 　　关键词： RTB； CTB； 簇； 路由机制； 车载自组网 　　中图分类号： TN911?34； TPT393 文献标识码： A 文章编号： 1004?373X（2016）04?0016?05 　　Abstract： Vehicle?mounted Ad hoc network （VANET） is one kind of Ad hoc network， in which the rapidly moving vehicles are taken as communication nodes. Due to the dynamic topology structure， the traditional Ad hoc network routing mechanism is no more suitable for the current situation. Therefore， the distributed clustering?based routing mechanism （DCRM） is proposed in this paper. Firstly， the RTB/CTB handshake strategy is introduced into DCRM， and the RTB/CTB data package is utilized by source node to obtain the information of neighbor nodes. Secondly， if the distance between each couple of nearby vehicles is lower than a threshold value， the two vehicles will be considered to be the same cluster. The furthest vehicle inside each cluster is selected as the cluster?head （CH）， to which the data message is transmitted only. Upon receiving the data message， each CH will become the message source for the next contention phase， and the DCRM is repeated until data message is transmitted to the destination. The simulation result shows that the proposed DCRM can improve the efficiency of message transmission and reduce the time delay of message transmission. 　　Keywords： RTB； CTB； clustering； routing mechanism； VANET 　　0 引 言 　　车载自组网VANET（Vehicular ad Hoc Network）被认为是应用于未来智能交通系统的最有前景的技术，提供了多类的应用服务，实现了车间短距离通信。如图1所示，VANE中车辆装有车载单元OBU（On?Board Unit），实现了车间通信V2V（Vehicle to Vehicle）和车与基础设施通信V2I（Vehicle to Infrastructure）。有效的V2V通信能够增强车辆行驶安全、提高交通效率[1?4]。然而，由于动态的拓扑，变化的车速以及不均匀的车辆分布，维持不同簇内的V2V通信存在巨大的挑战。因此，多数路由机制采用广播传输，进而实现快速、实时地分享交通信息。但是，广播传输一方面提高了共享消息的速率，另一方面引发信道频繁的竞争以及数据包的碰撞，导致大量的冗余数