VANET随机部署环境下基于改进型共享最近邻密度峰聚类的快速分簇算法

来源：计算机测量与控制杂志2023年第9期北京时间：

作者：陈靖宇,徐志林

摘要：针对车辆高速移动场景下，网络拓扑变化过大导致网络分簇结果不稳定的问题，提出一种基于改进型共享最近邻密度峰聚类的快速成簇算法SNNCA（Shared Nearest Neighbor Clustering Algorithm）。通过综合考虑节点的链路生存周期和移动相似性，提出一种全新的节点连接稳定程度评估指标，并将该评估指标应用于节点共享最近邻的计算过程，以组织网络节点为划分合理的多跳簇结构。为适应网络环境的动态变化，提出一种簇维护策略，其中每个层级的簇成员承担着维护下一层级簇成员的任务，该策略能够对簇成员进行批量分离或合并，从而实现了算法的分布式快速收敛。根据随机部署场景中进行的仿真实验结果显示，相比其他较新算法，SNNCA算法降低了74%的簇数量，并且簇成员的平均存活时间增加了近1倍，表现出更好的网络稳定性和健壮性。

关键词：车载自组织网络;快速分簇算法;共享最近邻;密度峰聚类;随机部署场景;多跳簇结构