Static clustering algorithm for wireless sensor network

A wireless sensor, static cluster technology, applied in network topology, wireless communication, advanced technology, etc., can solve problems such as the same initial energy, uneven distribution of cluster heads in LEACH protocol, and easy formation of ill-conditioned clusters.

Inactive Publication Date: 2014-05-21
SHANDONG UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Aiming at the problem that the distribution of cluster heads in the LEACH protocol is not uniform and requires the same initial energy, and the GAF protocol requires accurate geographical information and is easy to form pathological clusters, the present invention proposes a static clustering algorithm

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
  • Static clustering algorithm for wireless sensor network
  • Static clustering algorithm for wireless sensor network
  • Static clustering algorithm for wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0040] A static clustering algorithm for wireless sensor networks, such as figure 1 and figure 2As shown, it is carried out on the basis of satisfying the following network model: ordinary nodes are homogeneous and isomorphic, with limited energy; they are randomly distributed in the area of ​​M×M; the positions of sink nodes and ordinary nodes are fixed; the energy supply of sink nodes is continuous, and the convergence Nodes can send data to the entire network. The present invention is achieved by the following methods:

[0041] 1. Static cluster division

[0042] 1) Network initialization

[0043] After the network nodes are deployed, the sink node sends initialization information InitMSG to the entire network, which includes the sink node sending power P Init , after receiving the InitMSG, the nodes in the network send power P according to the sink node Init loss with different backoff time T d Report its own existence to the sink node; when the initial network rout...

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 static clustering algorithm for a wireless sensor network, which belongs to the technical field of wireless sensor networks. The algorithm is applied to topology control of the wireless sensor network, and is different from the conventional network clustering algorithm. In the algorithm, clusters are partitioned firstly through convergent nodes, and a current turn of cluster head is used for electing a next turn of cluster head. The executing process of the algorithm is periodical, and is partitioned into a cluster partitioning stage, a cluster head selecting stage and a stable data communication stage when a network is established or a large quantity of nodes are added or leave the network, and only the last two stages are performed in the rest of periods. Compared with the conventional hierarchy topology, the algorithm has the advantages that: energy consumption in a network deployment process can be lowered, hierarchical division is more reasonable, and the service life of the network can be effectively prolonged.

Description

technical field [0001] The invention relates to a clustering algorithm in a wireless sensor network and belongs to the field of wireless sensor networks. Background technique [0002] For self-organizing wireless sensor networks, network topology control has a great influence on network performance. A good topology structure can improve the efficiency of routing protocols and media access control protocols, provide the basis for many aspects such as data fusion, time synchronization, and target positioning, and help prolong the survival time of the entire network. The main research problem of sensor network topology control is: under the premise of satisfying network coverage and connectivity, through power control and backbone node selection, unnecessary communication links between nodes are eliminated to form an optimized network structure for data forwarding. At present, topology control in sensor networks can be divided into node power control and hierarchical topology ...

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 & AuthorityPatents(China)
IPC IPC(8): H04W84/18
CPCY02B60/50Y02D30/70
Inventor陈涤李耀伟辛玲
OwnerSHANDONG UNIV