WSN (Wireless Sensor Network) distributed-type non-uniform clustering method

A non-uniform clustering and distributed technology, applied in advanced technology, climate sustainability, sustainable communication technology, etc., can solve problems such as inability to guarantee full network coverage, unfavorable balanced cluster energy consumption, etc.

Inactive Publication Date: 2012-09-12
CHONGQING UNIV
View PDF4 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The disadvantages of the existing technology are: in the EEUC protocol and the UCR algorithm, the randomness of node deployment and candidate cluster head selection may cause nodes at the edge of the network or with low energy to be elected as cluster heads; Choosing the fin...

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
  • WSN (Wireless Sensor Network) distributed-type non-uniform clustering method
  • WSN (Wireless Sensor Network) distributed-type non-uniform clustering method
  • WSN (Wireless Sensor Network) distributed-type non-uniform clustering method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0038] Such as figure 1 , figure 2 As shown, a WSN distributed non-uniform clustering method, including:

[0039] Step 1: Set up the network scene;

[0040] N sensor nodes are randomly distributed in the preset monitoring area, and a gateway node is arranged outside the monitoring area. Each sensor node has a unique identification number. The monitoring area in this embodiment is (0, 0)~( In a square area of ​​200, 200) m, the total number of sensor nodes is N=400.

[0041] Step 2: Network initialization;

[0042] Each node establishes a "neighbor node list" by broadcasting an "initialization message", and the "neighbor node list" includes the identity number of the neighbor node and the distance between the neighbor node and the gateway node. In the implementation process, first let the gateway node broadcast a signal to the ne...

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 WSN (Wireless Sensor Network) distributed-type non-uniform clustering method, which comprises the following six steps of: setting a scenario, initializing a network, calculating a candidate probability, generating a random number to judge whether to become a candidate cluster head, running for a final cluster head, and adding a cluster head. The WSN distributed-type non-uniform clustering method has the outstanding effects that a position factor and an average energy factor are introduced in to balance the residual energy of the whole-network nodes when the cluster head is selected; when the final cluster head is elected, the node residual energy and the neighbor node amounts are comprehensively considered so as to guarantee that the network is completely covered; and when the cluster head is added, the whole-network load is balanced by an energy consumption function cluster entering mechanism based on energy and distance, an energy hole is effectively avoided, the network life cycle is prolonged, and the problem of 'hotspot' is alleviated.

Description

technical field [0001] The invention relates to a clustering algorithm in wireless sensor network routing technology, in particular to a WSN distributed non-uniform clustering method. Background technique [0002] Wireless sensor network (Wireless Sensor Networks: WSN) through a large number of sensor nodes deployed in the monitoring area, in a multi-hop wireless communication mode, gathers the collected sensing information at the gateway node, and transmits it to the end user. It can be seen that the sensor nodes in the area near the gateway node will undertake a large amount of data forwarding, and its energy consumption level will be higher than other areas, so it is called a "hot area", and the sensor nodes in the hot area will consume their own energy prematurely. The eventual death leading to network failure is known as the energy hole phenomenon. [0003] The current method of avoiding energy holes is mainly to balance the network load to the maximum extent. Many sch...

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
IPC IPC(8): H04W40/10H04W40/24H04W84/18
CPCY02D30/70
Inventor 吴玉成谢璐王炜冯珊江涛
Owner CHONGQING UNIV
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