Adaptive stable clustering method and system for load balancing of high dynamic wireless network

Abstract

The invention discloses an adaptive stable clustering method and a system for load balancing of a high dynamic wireless network, wherein the method comprises the following steps: S1. Calculating a cluster head competency of a node according to a stable neighboring node, and thereby selecting an optimal cluster head to form an initial cluster structure; S2. performing Adaptive maintenance of cluster structure, including maintenance of stable neighboring nodes, storage and updating of standby follower node table, cluster type change, cluster fusion, cluster dissolution and maintenance of multi-gateway node pairs. The invention provides the adaptive stable clustering method for load balancing of the high dynamic wireless network, according to the influence of clustering method on the connectivity, stability and load balance of clustering network, a general stable clustering structure with multiple clusters coexisting can be established according to the local network density, which makes the clustering method suitable for a wide range of scenarios with uneven distribution of nodes and traffic density.

Description

technical field [0001] The invention relates to a highly dynamic wireless ad hoc network, in particular to an adaptive and stable clustering method and system suitable for load balancing of a highly dynamic wireless network. Background technique [0002] Typical high dynamic wireless ad hoc networks mainly include vehicle ad hoc networks and UAV ad hoc networks, which are special ad hoc networks. Among them, VANETs (Vehicular ad hoc networks) is referred to as the Internet of Vehicles, which is the application of mobile ad hoc networks (MANET, Mobile ad hoc network) in the field of transportation. As an important part of the intelligent transportation system, VANETs provide vehicles with many applications for road safety, traffic management, and infotainment through communication between vehicles and between vehicles and infrastructure. [0003] In mobile ad hoc networks, there are two types of network structures: planar structure and layered structure. In the planar struc...

AI Technical Summary

Problems solved by technology

Among them, single-hop clusters are not common in actual traffic scenarios. For the clustering algorithm that forms two-hop clusters, when the vehicle density in the network is high, it is easy to cause cluster overlap due to the limited range of clustering. The number of vehicles is too large; when the vehicle density in the network is small, the small number of members in the cluster will lead to the waste of the cluster structure and reduce the communication efficiency. Therefore, this traditional clustering algorithm can easily cause an imbalance between the cluster size and the number of clusters.

Although a clustering algorithm based on multi-hops has also been proposed, for the K-hop cluster structure, if the value of K is too large, the cluster range will increase and there will be too many nodes in the cluster, which is not convenient for the management of many mobile nodes. In addition, the increase in the number of hops is also It will lead to a decrease in communication reliability; if the K value is small, due to the limited transmission range of nodes and the rapid movement of nodes, the number of members in the cluster and the cluster topology will change frequently, reducing the stability of the cluster

In addition, most of these multi-hop clustering algorithms are based on a single cluster structure, and cannot adjust the cluster type as the local density of the network changes, and are not suitable for complex scenarios where the traffic density in the network varies widely.

Images