Non-uniform clustering method for cluster wireless sensor network based on energy balance

A wireless sensor and non-uniform clustering technology, which is applied in the direction of radio/inductive link selection arrangement, data exchange through path configuration, device selection, etc., can solve the problem of exhaustion of energy consumption speed, achieve balanced energy consumption, improve Efficiency, the effect of prolonging the life cycle

Inactive Publication Date: 2009-03-25
CHONGQING UNIV OF POSTS & TELECOMM
View PDF0 Cites 51 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is to design a non-uniform clustering method based on energy balancing (power-balancing) to solve the problems in large-scale clustering-based wireless sensor networks based on the above-mentioned defects in the prior art. Due to the multi-hop (hop-to-hop) communication mode between the cluster head nodes, the energy consumption of the cluster head nodes close to the sink node is too fast and exhausted to cause the energy hole problem, and the energy between the cluster head nodes is balanced. Consumption, prolonging the life cycle of the network

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
  • Non-uniform clustering method for cluster wireless sensor network based on energy balance
  • Non-uniform clustering method for cluster wireless sensor network based on energy balance
  • Non-uniform clustering method for cluster wireless sensor network based on energy balance

Examples

Experimental program
Comparison scheme
Effect test

example

[0018] The implementation of the present invention will be specifically described below with reference to the accompanying drawings and specific examples.

[0019] figure 1 Shown is the realization process flowchart of the present invention:

[0020] 1. Network structure initialization

[0021] The wireless sensor network is established into a hierarchical structure network by clustering topology control, the monitoring area of ​​the wireless sensor network with uniform distribution of nodes is divided into non-uniform rings, and the position of the cluster head node is initially determined according to the principle of equivalent distance.

[0022] The initial network nodes are evenly distributed in the circular monitoring area S with a radius of R at a density ρ, and the converging nodes are placed at the center of the circle; the circular area S is divided into K+1 rings, and all The radius of the annulus is denoted as R 0 , R 1 , R 2 ,...,R k , the ring radius vector...

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 relates to a power balancing-based non-uniform clustering method for a cluster wireless sensor network, relating to wireless communication technologies. The method comprises the steps of dividing a wireless sensor network monitoring region with uniformly distributed nodes into a non-uniform a ring, determining the positions of cluster head nodes according to an equivalent distance method, ensuring a reliability link index deltap of end-to-end communication between the cluster head nodes to cluster nodes, and setting up an energy consumption solving equation. An optimal ring radius vector is obtained by optimizing parameters of the energy consumption solving equation of the cluster head nodes with a steepest gradient descent algorithm based on the idea of 'power-balancing'. The cluster size is finally obtained by adjusting the positions and the transmission power of the cluster head nodes in accordance with the optimal ring radius vector, so as to balance energy consumption among the cluster head nodes and prolong the network life cycle. The method remarkably prolongs the network life cycle, improves the efficiency of the routing protocol and the media control protocol, and provides a support basis for time synchronization, data integration and target positioning technologies.

Description

technical field [0001] The invention relates to the technical field of wireless communication, and is a non-uniform clustering method which solves the "energy hole" problem of a large-scale wireless sensor network and prolongs the life cycle of the network. Background technique [0002] Wireless sensor network is a self-organizing wireless network composed of a large number of micro sensor nodes deployed in the monitoring environment through wireless communication. The nodes that constitute the sensor network usually include sink nodes and sensor nodes. The wide application of wireless sensor networks in national defense and military, environmental monitoring, smart home, building status monitoring, space exploration, medical and health, urban transportation and other fields makes wireless sensor networks a popular research direction in the field of wireless networks. Its appearance is regarded as a revolution in the field of information perception and collection. A sensor...

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 Applications(China)
IPC IPC(8): H04L12/28H04Q7/34
Inventor 刘宴兵郭文旭廖晓峰
Owner CHONGQING UNIV OF POSTS & TELECOMM
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