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

Fast Clustering Algorithm Using Improved Shared-Nearest-Neighbor-based Density Peaks Clustering in Random Deployment Environment of VANET

作　　者：陈靖宇[1] 徐志林 CHEN Jingyu;XU Zhilin(School of Computing,Guangdong University of Technology,Guangzhou 510006,China)

机构地区：[1]广东工业大学计算机学院,广州510006

出　　处：《计算机测量与控制》2023年第9期174-182,共9页Computer Measurement &Control

摘　　要：针对车辆高速移动场景下,网络拓扑变化过大导致网络分簇结果不稳定的问题,提出一种基于改进型共享最近邻密度峰聚类的快速成簇算法SNNCA(shared nearest neighbor clustering algorithm);通过综合考虑节点的链路生存周期和移动相似性,提出一种全新的节点连接稳定程度评估指标,并将该评估指标应用于节点共享最近邻的计算过程,以组织网络节点为划分合理的多跳簇结构;为适应网络环境的动态变化,提出一种簇维护策略,其中每个层级的簇成员承担着维护下一层级簇成员的任务,该策略能够对簇成员进行批量分离或合并,从而实现了算法的分布式快速收敛;根据随机部署场景中进行的仿真实验结果显示,相比其他较新算法,SNNCA算法降低了74%的簇数量,并且簇成员的平均存活时间增加了近1倍,表现出更好的网络稳定性和健壮性。For the issue of unstable network clustering results due to excessive network topology changes in high-speed vehicle movement scenarios,a fast clustering algorithm for shared nearest neighbor clustering algorithm(SNNCA)based on the improved shared-nearest-neighbor-based density peak clustering is proposed.By comprehensively considering the node s link survival period and movement similarity,a novel node connection stability evaluation metric is proposed.The metric is utilized in the shared nearest neighbor calculation process of the node to organize the network nodes into reasonable multi-hop cluster structure.To adapt to the dynamic changes in the network environment,a cluster maintenance strategy is introduced,where each level of cluster members takes on the task of maintaining the next level of cluster members,and this strategy can perform the batch separation or merging of cluster members,and realize the distributed and rapid convergence of the algorithm.the simulation results of the random deployment scenario show that compared to other newer algorithms,the SNNCA algorithm reduces 74%of cluster numbers,and the average survival time of cluster members has nearly doubled,demonstrating better stability and robustness of the network.

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

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]