一种双层结构的分簇算法在VANET中的应用

为了解决车辆自组织网络中信息传递质量较差的问题，提出了一种基于权重的本地通信质量保证分簇算法，将分簇后的车辆节点划分为自组织层和对等层两层，自组织层节点使用车间通信方式进行通信，对等层节点利用3G、LTE等更可靠的传统通信方式进行通信。该算法对经典的权重分簇算法进行改进，以本地最优化代替全局最优化，引入保障通信质量最大可接受通信距离的概念，并提出了新的簇结构维护策略。仿真实验结果表明，与经典的权重分簇算法相比，该算法具有更高的簇结构稳定性和更高的分组投递率以及更低的开销。

A Clustering Algorithm with Two-Tier Structure Applied in VANET Network

In order to solve the problem of poor quality of information transmission in vehicular Ad hoc network, a local communication quality assurance clustering algorithm based was proposed on hierarchical structure. The vehicle nodes are divided into two tiers, the Ad hoc tier and peer to peer tier. The low tier nodes use the inter-vehicle communication mode, and high tier nodes use 3G, LTE and other more relia-ble and traditional communication modes. The algorithm is based on the classical weight clustering algo-rithm, and is improved with the local optimization. the maximum acceptable communication distance was introduced and a new cluster structure maintenance policy was proposed. Simulation shows that the pro-posed algorithm has higher clustering structure stability, higher packet delivery ratio and lower cost, com-pared to the classical clustering algorithm.