Vehicle Message Distribution Mechanism Based on Improved K-means Adaptive Clustering Algorithm

The vehicle density determines the frequency of information congestion and collision in VANETs, and affects the quality of communication. Cluster management of vehicle nodes can effectively improve communication efficiency of the network. A clustering framework based on changes in vehicle density and an improved k-means clustering algorithm based on vehicle movement characteristics are proposed in this paper. According to the change of vehicle density, nodes are dynamically clustered, in some cases MSCNs(Mobile Secondary Computing Node) are selected and virtual computing areas are divided. The simulation on NS3 shows that the proposed improved k-means-based adaptive clustering algorithm has strong stability and high communication efficiency.