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

CN101394321AInactive Publication Date: 2009-03-25CHONGQING UNIV OF POSTS & TELECOMM
0 Cites 51 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2009-03-25
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Examples

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...