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

A wireless network and load balancing technology, applied in the transmission system, wireless communication, digital transmission system, etc., can solve the problems of cluster structure waste, large number of cluster heads, unbalanced cluster size and cluster number, etc., to avoid overloading , the effect of reducing the degree of dependence

A wireless network and load balancing technology, applied in the transmission system, wireless communication, digital transmission system, etc., can solve the problems of cluster structure waste, large number of cluster heads, unbalanced cluster size and cluster number, etc., to avoid overloading , the effect of reducing the degree of dependence

CN109041127AActive Publication Date: 2018-12-18北航(四川)西部国际创新港科技有限公司

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Adaptive stable clustering method and system for load balancing of high dynamic wireless network
  • Adaptive stable clustering method and system for load balancing of high dynamic wireless network
  • Adaptive stable clustering method and system for load balancing of high dynamic wireless network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0113] The technical solution of the present invention will be further described in detail below in conjunction with the accompanying drawings, but the protection scope of the present invention is not limited to the following description.

[0114] Such as figure 1 As shown, the adaptive and stable clustering method suitable for load balancing of highly dynamic wireless networks includes the following steps:

[0115] S1, the formation of initial clusters;

[0116] S101. Establish a stable neighbor node table

[0117] At the beginning, all nodes in the network are isolated nodes, that is, they have not joined any cluster. Each node periodically sends Hello data packets to announce its current state, ID number, cluster type, cluster ID (cluster head ID), position, speed, movement direction, cluster head competence, and cluster head ID to surrounding neighbor nodes. Saturation, number of connectable nodes, stable link time (optional), and related information of cluster heads or...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
18 Dec 2018
Publication
CN109041127A
IPC
H04W28/08; H04W40/02; H04W40/20; H04L12/715
CPC
H04L45/46; H04W28/08; H04W40/02; H04W40/026; H04W40/20
Inventors
刘凯; 张玥