为提高车辆自组织网络(VANET)中媒体接入控制(MAC)协议在车辆密集情况下的性能,提出了一种基于MAC层时延上限的自适应(MDBA)分簇算法,该算法包括簇头选举算法和簇维护算法.在MAC层消息传输的时延上限制约下,簇头选举算法通过综合考虑车辆节点的速度、加速度、位置和目的地4种因素来选取簇头;针对网络拓扑的变化,簇维护算法对分簇进行自适应调整.利用交通流仿真软件VISSIM创建仿真场景,以考察MDBA分簇算法的性能.仿真结果表明,与传统无线传感器网络和移动自组织网络中的典型分簇算法相比,MDBA分簇算法中簇头和簇成员的生存时间较长,算法性能更优,更加适用于车辆自组织网络.
To improve the performance of media access control( MAC) protocols in vehicular ad hoc network( VANET) in the case of large vehicle density,a MAC upper band delay based adaptive( MDBA) clustering algorithm is proposed. The MDBA clustering algorithm includes the cluster head election algorithm and the cluster maintenance algorithm. Under the restriction of MAC upper bound delay,the speed,acceleration,position,and destination are comprehensively considered to select the cluster head in the cluster head election algorithm. In the cluster maintenance algorithm,clusters are adaptively adjusted according to the changes of network topology. Then,the traffic simulation software VISSIMis used to create simulation scenario to evaluate the performance of the MDBA clustering algorithm. The simulation results showthat compared with the classic clustering algorithm in wireless sensor network and that in mobile ad hoc network,cluster head and cluster members in the MDBA clustering algorithm have longer life cycle,indicating that the MDBA clustering algorithm has better performance,thus it is more suitable for VANET.