在车辆自组织网络(VANET,Vehicular Ad Hoc Network)中,由于车辆之间速度大小、移动方向的差异,车辆间的通信链路十分脆弱.采用基于层次结构的成簇机制是提高车辆自组织网络的通信质量的重要方法之一.然而目前大多数成簇算法的设计是基于高速路场景,并不适用于车辆行驶速度、行驶方向变化频繁的城市环境.针对上述问题,提出一种基于通信链路稳定性的分布式成簇算法,考虑车辆节点在城市环境中更易改变运动方向的移动特性,根据节点及其邻居节点的当前移动方向,估算节点选择不同运动方向的概率,同时结合节点相对位置和速度大小,预测车辆间的通信时长,评估车辆间的稳定性以形成稳定的簇团.仿真结果表明,本文提出的成簇算法在簇团结构稳定性、簇团划分效果等方面均优于其他比较算法.
