VANET clustering method taking regard of vehicle traffic characteristic

Abstract

The invention provides a VANET clustering method taking regard of a vehicle traffic characteristic, and relates to a clustering method of a vehicle wireless self-organizing net. According to the invention, a disadvantage that vehicle wireless self-organizing net traditional clustering algorithm is carried out only to one factor of influencing clustering structure in factors of connectivity, stability, load balance and the like without taking regard of other aspects of influencing clustering is solved. The method comprises the following steps: (1) dividing a node of the vehicle wireless self-organizing net into a plurality of groups, wherein all nodes in each group form a cluster; (2) determining a cluster head node in each cluster: taking regard of a position, a speed, a communication behavior and a driving behavior of a node comprehensively, and selecting a weight calculation formula W[i]=w[1]C[i]+w[2]D[i]+w[3]V[i]+w[4]L[i] of the cluster head node; (3) determining a gate node of each two adjacent clusters.

Description

technical field [0001] The invention relates to a clustering method of a vehicle-mounted wireless ad hoc network. Background technique [0002] In the traditional mobile ad hoc network, in order to solve the problem of network stability and load balance, researchers have proposed some hierarchical broadcasting methods. That is, the entire network is divided into several clusters, and each cluster consists of a cluster head and multiple members. Clusters are connected by gateways. The communication between cluster members is carried out through the cluster head, and the communication between clusters can be forwarded through the cluster head or the gateway. Its advantages are good scalability and unlimited network scale. At present, the network clustering algorithms are mainly divided into the following four categories: [0003] (1) Clustering algorithm based on node ID [0004] Link Clustering Algorithm (LCA) is a clustering algorithm based on the highest node ID. In t...

AI Technical Summary

Problems solved by technology

[0013] The purpose of the present invention is to provide a kind of VANET clustering method that considers vehicle traffic characteristics, to solve the traditional clustering algorithm of vehicle-mounted wireless ad hoc network for a certain one in the connectivity, stability, load balance and other factors that affect the clustering structure Factors, regardless of the shortcomings of other aspects of clustering

Images