Static clustering algorithm for wireless sensor network

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

Inactive Publication Date: 2012-06-13
SHANDONG UNIV
View PDF3 Cites 22 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 with figure 2 As shown, it is carried out on the basis of satisfying the following network model: ordinary nodes are homogeneous and homogeneous, with limited energy; randomly distributed in the M×M area; the locations of the sink nodes and ordinary nodes are fixed; the energy supply of the sink nodes is continuous, and the convergence Nodes can send data to the entire network. The present invention is realized in the following ways:

[0041] 1. Static cluster division

[0042] 1) Network initialization

[0043] After the network node is deployed, the sink node sends the initialization information InitMSG to the entire network, which contains the sink node transmission power P Init , The nodes in the network receive InitMSG according to the transmission power P of the sink node Init Loss with different backoff time T d Report its existence to the sink node; when the initial network route is not es...

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 impact on network performance. A good topological structure can improve the efficiency of routing protocols and media access control protocols, provide a foundation for data fusion, time synchronization, and target positioning, and help extend the lifetime of the entire network. The main research problem of sensor network topology control is: on 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 organization. Among them, the ...

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): H04W84/18
CPCY02B60/50Y02D30/70
Inventor 陈涤李耀伟辛玲
Owner SHANDONG 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap