Stability and Trust-Aware Multi-Hop Vehicular Clustering with Parent Persistence
Open Access
- 9 November 2026
- journal article
- research article
- Published by MDPI AG in Algorithms
- Vol. 19 (11) , 975
Abstract
This study specifies a multi-hop vehicular clustering algorithm combining a stability factor (SF), parent persistence under a hysteresis margin, trust-gated parent eligibility and road-side-unit (RSU)-assisted maintenance. Five stateful implementations are compared across four scenarios with 20 paired seeds per condition. Counting singleton heads, SF’s CH tenure is longest on the baseline and high-inflow highways (restricted mean to 120 s: about 52 s versus 21–37 s), but not on the low-inflow highway or the urban arterial. This head-level advantage does not extend to cluster affiliation. SF’s urban direct-parent persistence (70.19 s) exceeds MCSC and Center-based but not Weighted-MR (90.95 s). SF has higher root-change rates in ten of sixteen contrasts and shorter fixed-root membership persistence in thirteen. In a controlled study, composite SF reduces root changes relative to mobility-only scoring by 9–11 per 1000 vehicle-seconds at h = 0.08, versus 133–313 from the margin. Degree-only contrasts confound scoring with effective retention. Nominal trust filtering reduces the dropped-attempt fraction from 15.62% to 0.37%, but erroneous penalties still reduce honest-parent eligibility.Keywords
This publication has 34 references indexed in Scilit:
- A multi-objective approach for secure cluster based routing & attack classification in VANETsPeer-to-Peer Networking and Applications, 2025
- Modified clustering and incentivized stable CH selection for reliable VANET communicationCluster Computing, 2024
- Advancing VANET stability: enhanced cluster head selection with iTTM and weighted CRITICThe Journal of Supercomputing, 2024
- A trust-based clustering approach to form stable clusters in vehicular ad hoc networksJournal of Ambient Intelligence and Humanized Computing, 2022
- Novel path similarity aware clustering and safety message dissemination via mobile gateway selection in cellular 5G-based V2X and D2D communication for urban environmentAd Hoc Networks, 2020
- Survey and taxonomy of clustering algorithms in 5GJournal of Network and Computer Applications, 2020
- MCA-V2I: A Multi-hop Clustering Approach over Vehicle-to-Internet communication for improving VANETs performancesFuture Generation Computer Systems, 2019
- A Reputation based Weighted Clustering Protocol in VANET: A Multi-objective Firefly ApproachMobile Networks and Applications, 2019
- VWCA: An efficient clustering algorithm in vehicular ad hoc networksJournal of Network and Computer Applications, 2011
- Cluster-Based Framework in Vehicular Ad-Hoc Networks2005