Combination weighted cluster head selection method adaptive to VANET network

Abstract

The invention discloses a combination weighted cluster head selection method adaptive to VANET network. The method herein includes the following steps: determining a virtual cluster head based on the position information of VANET nodes; selecting an evaluation index set of a clustering algorithm; respective node reporting self information related to a clustered index in a broadcast mode within the communication scope; computing the information entropy and the dynamic entropy weight of the clustered index of respective nodes; performing any linear combination on the dynamic entropy weight vectors of N nodes, obtaining a multi-node dynamic entropy weight vector, combining the multi-node dynamic entropy weight vector with a subjective weight to obtain a combination weight so as to scientifically select a clustering head and complete the other steps. The method herein uses the dynamic entropy combination method, takes the dynamic characteristics of the network into consideration in the process of weight computing, makes weight computing more similar to the real distribution of the network, makes the selection of the clustering head more scientific, and makes the clustering structure that is formed more stable; also, the combination weighted clustering weight computing method which combines subjective and objective factors, can better reflect decision-makers' preference, and also makes weight distribution more scientific.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a clustering method of a vehicular ad hoc network, specifically a method for selecting a combined weighted cluster head suitable for a vehicular ad hoc network. Background technique [0002] VANET (Vehicular Ad Hoc Networks) is a special form of mobile ad hoc network MANET (MobileAd Hoc Networks). And provide support for comfort applications. The US FCC has allocated the 75MHz frequency band between 5850 and 5925MHz to the application of vehicular ad hoc network, which is called DSRC (Dedicated Short Range Communications). [0003] Clustering algorithm has been proved to be an effective method to manage network resources in VANET. Therefore, a stable clustering structure has a direct impact on the performance of the entire network. The cluster-based VANET network structure can manage network overhead more conveniently and effectively improve the utilization efficiency of n...

AI Technical Summary

Problems solved by technology

[0005] Therefore, prior to the implementation of the present invention, the existing VANET clustering method based on the entropy value method does not consider the dynamic characteristics of the network, and cannot reflect the real distribution of the network well, and there are unreasonable selection of network cluster heads and clustering. The technical problem of unstable structure directly affects the performance of the entire network

Images