Research on the Stability of Multi-Hop Clustering Based on Neighbor Following Method in Vehicular Networks
In view of the problems of high demand of computation offloading in vehicular networks and the random-ness of topology variation of vehicular networks,this paper proposes a vehicular multi-hop clustering scheme based on neighbor following and investigates its stability by multiple indicators.Existing research offers various vehicular clustering schemes,but they suffer from issues such as single indicator,being limited to a single hop or fixed number of hops,low clustering efficiency,and lacking a mechanism for cluster head replacement.As the neighbor following strategy has better stability and higher clustering efficiency,in the scheme designed in this paper,vehicles should follow the most stable vehi-cle based on the comprehensive indicators within neighboring nodes.The de-ringing and pruning algorithms are used to standardize and flatten the following structure of vehicles,forming a more stable vehicular cluster.The master-slave cluster header and the cluster maintenance mechanism are employed to enhance the robustness of vehicular cluster.Simulation re-sults show that the proposed algorithm outperforms existing methods in terms of cluster stability and clustering efficiency.