Clustering method, device and equipment suitable for highly dynamic and large-scale Internet of Vehicles

Abstract

The embodiment of the invention provides a clustering method, device and apparatus suitable for high-dynamic large-scale Internet of Vehicles. The method comprises the steps that a first node receivesa communication message sent by a second node; the first node determines all first stable nodes according to information of all neighbor nodes in a neighbor table updated by the first node; the firstnode calculates the cluster head cost of the first node according to the node information of all the first stable nodes; and if the first node is a cluster head node, and according to the cluster head cost of the first node, when it is determined that the first node meets a preset condition of cluster head switching in the cluster or a preset condition of cluster head switching between clusters,the first node directly dissolves the cluster or selects a quasi cluster head to establish a new cluster. The method provided by the embodiment of the invention can overcome the problems of poor cluster structure stability, non-uniform cluster distribution, high clustering overhead and low reliability of communication between nodes in an existing clustering method.

Description

technical field [0001] The embodiments of the present application relate to the technical field of highly dynamic large-scale wireless ad hoc networks, and in particular to a clustering method, device and equipment suitable for high dynamic large-scale Internet of Vehicles. Background technique [0002] For large-scale highly dynamic networks, a flat network (distributed structure) will cause serious problems of hidden terminal nodes and channel competition. Since there is no central unit as a coordinator, the probability of data packet collision will increase significantly, which will lead to an increase in packet loss rate and transmission delay. This adverse effect will be more serious when the network density is higher. In this case, the infrastructure-based network (centralized structure) has great advantages over the flat network, because the infrastructure (Access Point, AP, access point or Road Side Unit, RSU, roadside unit) can make optimal scheduling of channel a...

AI Technical Summary

Problems solved by technology

[0005] The embodiment of the present application provides a clustering method, device and equipment suitable for high-dynamic large-scale Internet of Vehicles, so as to overcome that the existing clustering method suitable for high-dynamic large-scale Internet of Vehicles cannot solve the problem of poor stability of cluster structure and uneven distribution of clusters , the clustering overhead is high, and the communication reliability between nodes is not high

Images