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

• 作者: 陈靖宇 徐志林 广东工业大学计算机学院
• 来源期刊: 计算机测量与控制
• 学科: 工学
• 关键词: 车载自组织网络 快速分簇算法 共享最近邻 密度峰聚类 随机部署场景 多跳簇结构
• 年，卷（期）: 2023,（9）
• 所属期刊栏目: 设计与应用
• 页码范围: 174-182
• 页数: 9页
• 语种: 中文
• DOI: 10.16526/j.cnki.11-4762/tp.2023.09.026

摘要

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