电子学报2025，Vol.53Issue(2)：354-370,17.DOI:10.12263/DZXB.20240686
端云协同的车载自组网分簇算法
Clustering Algorithms for Vehicular Ad Hoc Networks Based on End-Cloud Collaboration
摘要
Abstract
With the advancement of modern communication and information technology,intelligent transportation systems(ITS)have emerged as a prominent area of research.The vehicular ad hoc network(VANET),serving as its pivotal technology,plays a crucial role in facilitating real-time road information sharing and inter-vehicle communication.Howev-er,existing clustering algorithms for VANET are plagued by issues such as low stability and high overhead.To address these challenges,this paper proposes a VANET clustering algorithm that leverages end-cloud collaboration.In the end-cloud collaboration phase,vehicles upload their feature data to the cloud via road side units(RSU),where the cloud per-forms dynamic stability classification based on changes in vehicle features.Nodes exhibiting stable behavior demonstrate higher reliability and longer connection durations.In the end-to-end coordination phase,factors including relative node mo-bility and cluster coverage are taken into account during cluster-head election to streamline the process while enhancing cluster stability.Furthermore,this paper introduces a neighbor discovery and update mechanism aimed at restricting HEL-LO message forwarding operations to reduce overhead and optimize resource utilization.Experimental results demonstrate that the proposed algorithm surpasses baseline algorithms across key performance metrics such as cluster stability,quantity of clusters formed,and clustering costs—highlighting its potential applicability in real-world traffic scenarios.关键词
车载自组网(VANET)/多跳分簇/稳定节点/簇头选举/端云协同Key words
vehicular ad hoc network/multi-hop clustering/stable node/cluster head election/end-cloud collabora-tion分类
计算机与自动化引用本文复制引用
马玲,杨晓春,王斌,宋晓诗,李发明..端云协同的车载自组网分簇算法[J].电子学报,2025,53(2):354-370,17.基金项目
国家自然科学基金(No.U22A2025,No.62232007,No.U23A20309) （No.U22A2025,No.62232007,No.U23A20309）
辽宁省自然科学基金(No.2023-BSBA-132) National Natural Science Foundation of China(No.U22A2025,No.62232007,No.U23A20309) （No.2023-BSBA-132）
Joint Funds of Natural Science Foundation of Liaoning Province(No.2023-BSBA-132) （No.2023-BSBA-132）
