# US 2019/0320016 A1 · Method and apparatus for determining network central node, and node equipment

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0320016 A1
- Document ID: US20190320016A1
- Status: Published application
- Kind: A1
- Application number: 16/349,220
- Filed: 2017-04-10
- Published: 2019-10-17
- Earliest claimed: 2016-11-11
- Assignees: Zte Corporation
- Applicants: Zte Corporation
- Inventors: Kun YANG; Hao WU; Songjie LIU; Jing REN
- Web page: https://patentgrep.com/patent/US20190320016A1

## CPC

- H04L 41/12: Discovery or management of network topologies
- H04L 41/0823: characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability (for optimising operational conditions of wireless networks H04W24/02)
- H04L 41/0853: by actively collecting configuration information or by backing up configuration information
- H04L 43/0817: by checking functioning
- H04L 43/0888: Throughput
- H04L 67/1051: {Group master selection mechanisms}
- H04L 12/66: Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Provided is a method and apparatus for determining a network central node, and a node equipment. The method includes: acquiring a weighted average value of a node in a network, where the weighted average value is used for describing appropriateness of the node in the network as a central node; and determining a node having a maximum weighted average value in the network as the central node of the network. In this way, a technical problem of poor communication stability in the related art is solved.

## Claims

### Claim 1

A method for determining a network central node, comprising:
acquiring, by a node in a network, a weighted average value of the node, wherein the weighted average value is used for describing appropriateness of the node in the network as a central node; and
determining, by the node, a node having a maximum weighted average value in the network as the central node of the network.

### Claim 2 (depends on 1)

The method of claim 1, wherein acquiring the weighted average value of the node in the network comprises:
determining, by the node, the weighted average value of the node based on a node state of the node.

### Claim 3 (depends on 2)

The method of claim 2, before determining, by the node, the weighted average value of the node based on the node state of the node, the method further comprises:
acquiring, by the node, a node parameter used for describing the node state of the node;
wherein determining, by the node, the weighted average value of the node based on the node state of the node comprises:
determining, by the node, the weighted average value of the node based on the node parameter of the node.

### Claim 4 (depends on 3)

The method of claim 3, wherein the node parameter comprises a storage capacity, a computing speed, an average bandwidth and a working stability parameter.

### Claim 5 (depends on 3)

The method of claim 3, wherein determining, by the node, the weighted average value of the node based on the node parameter of the node comprises:
determining, by the node, according to a preset relationship, the weighted average value corresponding to the node parameter of the node.

### Claim 6 (depends on 5)

The method of claim 5, wherein the preset relationship comprises a preset formula, the preset formula comprises a preset weight coefficient of each node parameter.

### Claim 7 (depends on 1)

The method of claim 1, wherein after acquiring the weighted average value of the node in the network, the method further comprises:
exchanging, by the node, the weighted average value with a neighboring node.

### Claim 8 (depends on 7)

The method of claim 7, wherein the node exchanges the weighted average value with the neighboring node in a following manner:
receiving, by the node, relevant information of the weighted average value transmitted by the neighboring node, wherein the relevant information comprises a weighted average value and a node identifier of a node having the maximum weighted average value and known by the neighboring node;
in response to determining that the weighted average value in the relevant information is greater than the maximum weighted average value known by the node, storing, by the node, the received relevant information; and
transmitting, by the node, relevant information comprising the weighted average value and a node identifier of the node having the maximum weighted average value and known by the node to the neighboring node of the node.

### Claim 9 (depends on 8)

The method of claim 8, wherein after receiving, by the node, the relevant information transmitted by the neighboring node, the method further comprises:
in response to determining that the weighted average value in the received relevant information is equal to the maximum weighted average value known by the node, determining, by the node, according to an agreement, whether to store the received relevant information.

### Claim 10 (depends on 8)

The method of claim 8, further comprising:
in response to determining that of the node exchanges the weighted average value with the neighboring node for a number of times equaling to a preset value, stopping, by the node, exchanging the weighted average value with the neighboring node and selecting the stored node having the maximum weighted average value as the central node, wherein the preset value relates to a maximum number of hops between any two nodes in the network.

### Claim 11 (depends on 1)

The method of claim 1, after determining the central node of the network, the method further comprises:
receiving, by a first node serving as a current central node of the network, relevant information of a weighted average value and a node identifier of a second node, wherein the second node is a newly added node or a node having the weighted average value changed; and
in response to determining that a weighted average value of the first node is less than the weighted average value of the second node, changing, by the first node, the central node of the network from the first node to the second node.

### Claim 12 (depends on 11)

The method of claim 11, wherein after receiving, by the first node, the relevant information of the weighted average value and the node identifier of the second node, the method further comprises:
in response to determining that the weighted average value of the first node is equal to the weighted average value of the second node, determining, by the first node, according to an agreement, whether to take the second node as the central node of the network.

### Claim 13 (depends on 11)

The method of claim 11, wherein after changing, by the first node, the central node of the network from the first node to the second node, the method further comprises at least one of:
transferring, by the first node, central node data to the second node; or
transmitting, by the first node, relevant information of a weighted average value and a node identifier of a changed central node to all nodes in the network.

### Claim 14 (depends on 1)

The method of claim 1, wherein after determining the central node of the network, the method further comprises:
determining, by a first node serving as a current central node of the network, a third node of which a weighted average value is only less than a weighted average value of the first node in the network; and
taking, by the first node, the third node as a backup central node in the network, wherein the backup central node is used for serving as the central node of the network when the first node is in failure.

### Claim 15 (depends on 1)

The method of claim 1, wherein the node in the network is a terminal or a gateway in the network.

### Claim 16

An apparatus for determining a network central node, applied to a node in a network, comprising:
a processor; and
a memory for storing instructions executable by the processor,
wherein the processor is configured to implement:
an acquisition unit, which is configured to acquire a weighted average value of the node, wherein the weighted average value is used for describing appropriateness of the node in the network as a central node; and
a determination unit, which is configured to determine a node having a maximum weighted average value in the network as the central node of the network.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the acquisition unit is configured to determine the weighted average value of the node based on a node state of the node.

### Claim 18 (depends on 16)

The apparatus of claim 16, wherein the processor is further configured to implement:
a receiving unit, which is configured to receive relevant information of the weighted average value transmitted by the neighboring node, wherein the relevant information comprises a weighted average value and a node identifier of a node having the maximum weighted average value and known by the neighboring node;
a storage unit, which is configured to store, in response to determining that the weighted average value in the relevant information is greater than the maximum weighted average value known by the node, the received relevant information; and
a transmitting unit, which is configured to transmit relevant information of the weighted average value and a node identifier of the node having the maximum weighted average value and known by the node to the neighboring node of the node.

### Claim 19 (depends on 18)

The apparatus of claim 18, wherein the storage unit is further configured to determine, in response to determining that the weighted average value in the received relevant information is equal to the weighted average value saved by the node, whether to store the received relevant information according to an agreement.

### Claim 20

A node equipment, comprising:
a processor;
a memory for storing instructions executable by the processor; and
a transmission apparatus for information transceiving communication under control of the processor;
wherein the processor is configured to:
acquire a weighted average value of a node in a network, wherein the weighted average value is used for describing appropriateness of the node in the network as a central node; and
determine a node having a maximum weighted average value in the network as the central node of the network.

### Claim 21

(canceled)
