Unlock instant, AI-driven research and patent intelligence for your innovation.

Network topology cluster processing method and processing system

A technology of network topology and processing method, which is applied in the field of network topology clustering processing method and processing system, and can solve the problems of high energy consumption and long occupied time.

Inactive Publication Date: 2012-07-11
HUAWEI TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The existing clustering processing method needs to frequently rotate the cluster head and become a cluster head again, so after a period of processing, it takes a lot of time and consumes a lot of energy

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
  • Network topology cluster processing method and processing system
  • Network topology cluster processing method and processing system
  • Network topology cluster processing method and processing system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0071] Embodiment 1 of the network topology clustering processing system of the present invention is used in a multi-node network. The multi-node network includes a plurality of nodes. Embodiment 1 of the network topology clustering processing system specifically includes:

[0072] The first sending module is used for multiple nodes to respectively send the first broadcast information to their respective neighbor nodes;

[0073] The return module is used for multiple nodes to return a response information of the first broadcast information after receiving the first broadcast information sent by other nodes;

[0074] The statistics module is used for multiple nodes to count their respective node degrees according to the quantity of the received response information respectively after receiving the response information of the first broadcast information sent by other nodes;

[0075] The second sending module is used for a node whose residual energy among the multiple nodes is gr...

Embodiment 2

[0078] Embodiment 2 of the network topology clustering processing system of the present invention specifically includes:

[0079] A sending module, configured to send the first broadcast information to other nodes;

[0080] A statistical module, configured to count node degrees according to the received response message of the first broadcast message;

[0081] A receiving module, configured to receive second broadcast information sent by other nodes, where the second broadcast information includes node degree information of other nodes;

[0082] The comparison module is used to compare the node degree of other second broadcast messages with its own node degree according to the received second broadcast messages of other nodes when its own residual energy is greater than the first threshold, and if its own node degree is the largest then Publish announcement information to become a cluster head.

[0083] The first broadcast information includes the ID of the sending node. It...

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 embodiment of the invention relates to a network topology cluster processing method and a network topology cluster processing system. The network topology cluster processing method specifically comprises the following steps: sending first broadcast information to other node; counting node degree according to the received response information of the first broadcast information; receiving second broadcast information sent by the other node, wherein the second broadcast information contains the node degree information of the other node; and comparing the node degree of the other second broadcast information with per se node degree according to the received second broadcast information of the other node, and releasing the second broadcast information as announcement information of a cluster head if the per se node degree is maximum. Therefore, the network topology cluster processing method and the network topology cluster processing system of the embodiment of the invention select a node as a cluster head node according to the residual energy and the node degree of the node, and do not need to select the cluster head node by using a complex cluster head node selecting algorithm soas to occupy little time and consume little energy.

Description

technical field [0001] Embodiments of the present invention relate to the communication field, in particular, a network topology clustering processing method and processing system. Background technique [0002] Wireless Sensor Network (WSN) is a comprehensive intelligent wireless communication system with functions of information collection, information processing, and information transmission. It is composed of a large number of sensor nodes, each node includes a microprocessor, memory, sensor , battery and miniature radio transceiver and other functional modules. [0003] Due to the small size of the sensor nodes, only a smaller power supply can be configured. Therefore, the sensor network should reduce the energy consumption rate as much as possible and use the node energy efficiently to improve the network life. [0004] The existing wireless sensor network is composed of a converging node and a large number of sensor nodes deployed in the monitoring area, forming a mul...

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): H04W84/18
Inventor 张兴炜
Owner HUAWEI TECH CO LTD