Cluster head selection method for large-scale self-organizing wireless communication cluster network generation

A wireless communication and self-organization technology, applied in the field of ad hoc networks, can solve the problems of large time overhead and networking delay, and achieve the effects of improving networking speed and success rate, not easy network congestion, and reducing communication overhead.

Active Publication Date: 2022-01-04
CHENGDU CENTURY PHOTOSYNTHESIS TECH
View PDF13 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in a large-scale self-organizing network, pairwise comparison of device weights will bring large time overhead and networking delay

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Cluster head selection method for large-scale self-organizing wireless communication cluster network generation
  • Cluster head selection method for large-scale self-organizing wireless communication cluster network generation
  • Cluster head selection method for large-scale self-organizing wireless communication cluster network generation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0079] Such as image 3 , Figure 4 shown.

[0080] A cluster head selection method for generating a large-scale self-organizing wireless communication cluster network, comprising the following steps:

[0081] Step B1: During the networking process, the upper-level cluster head divides the cluster members into k categories according to the communication quality between the cluster members and them: L 1 ,...,L i-1 , L i , L i+1 ,...,L k , and count the number of cluster members of each type: n 1 ,n 2 ,...,n k ;

[0082] Step B2: The superior cluster head assigns a selection weight to each type of cluster member: w 1 ,...,w i-1 ,w i ,w i+1 ,...,w k ;

[0083] Step B3: If a new temporary sub-cluster head can be selected from the current cluster members, calculate the probability of each type of cluster member being selected as a temporary sub-cluster head according to the selection weight of each type of cluster member and the number of each type of cluster members...

Embodiment 2

[0101] The above-mentioned embodiment 1 is applied to the method for generating a cluster network of a large-scale self-organizing wireless communication network, which is specifically applied to the following step B.

[0102] Such as figure 1 , figure 2 , image 3 As shown, the generation cluster networking method of a large-scale self-organizing wireless communication network includes the following steps:

[0103] Step A: The formal cluster head forms a formal cluster through broadcast beacon frame networking, and then go to step B;

[0104] Step B: Select a cluster member from the official cluster that meets the conditions of the temporary sub-cluster head as the temporary sub-cluster head, and go to step C;

[0105] Step C: Networking of temporary sub-cluster heads broadcasting beacon frames to form a temporary cluster, then go to step D and step E;

[0106] Step D: If the temporary sub-cluster head fails to report cluster information to the official cluster head with...

Embodiment 3

[0118] Such as figure 2 Shown, on the basis of embodiment 2,

[0119] Preferably, in step D, when the number of cluster members in the temporary cluster is greater than 0, the temporary sub-cluster head is reset as a cluster member, and the temporary sub-cluster head sends a message leaving the network to the cluster members in its temporary cluster, and the temporary cluster is removed Disband; when the number of cluster members in the temporary cluster is equal to 0, directly reset the temporary sub-cluster head as a cluster member.

[0120] Preferably, in step E1, after the temporary sub-cluster head becomes an official sub-cluster head, the temporary cluster becomes an official cluster, and the new official cluster head selects its cluster members as temporary sub-cluster heads to continue expanding the next level of sub-clusters.

[0121] Preferably, the cluster information is encapsulated in a report message, and the cluster head sends a report request to the official ...

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 a cluster head selection method for large-scale self-organized wireless communication cluster network generation. The superior cluster head divides the cluster members into k classes according to the communication quality of the cluster members, and counts the number of cluster members in each class. The upper-level cluster head assigns selection weights to each type of cluster member, and calculates the selection probability of each type according to the selection weight of each type of cluster member and the number of each type of cluster member. The upper-level cluster head randomly selects a class according to the calculated selection probability, and then selects a cluster member from the class with a medium probability as a temporary sub-cluster head. After the temporary sub-cluster head is selected, the number of members of the class of the temporary sub-cluster head is reduced by 1. Repeat steps B3 to B5 to select new temporary sub-cluster heads until the number of temporary sub-cluster heads that can be generated in the current cycle reaches the upper limit or there are no cluster members to choose from. The upper-level cluster head will judge whether the selected temporary sub-cluster head can become a formal sub-cluster head, and update the number of temporary sub-cluster heads, official cluster heads, and cluster members. The cluster head uses this information to determine whether a new temporary sub-cluster head can be generated in step B3.

Description

technical field [0001] The present invention relates to the field of ad hoc network technology, in particular to cluster ad hoc network technology. Background technique [0002] Clustering is an effective way to manage large-scale self-organizing networks. The formation of traditional self-organizing clustering network is divided into two stages: networking and clustering. In the networking stage, a non-cluster network is first formed, and then a cluster topology is finally formed by exchanging network information and changing the association relationship between devices. However, when the number of networking nodes is large and the amount of concurrency is large, the networking information interaction between devices will generate a very large communication overhead, and the channel will be easily congested, resulting in a low success rate and long time for networking and clustering. There may even be a situation where networking is completely impossible. [0003] The ex...

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
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H04W28/02H04W40/02H04W40/24H04W84/18
CPCH04W28/0289H04W40/02H04W40/24H04W84/18
Inventor 尹杰晨
Owner CHENGDU CENTURY PHOTOSYNTHESIS TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products