Multi-source heterogeneous wireless sensor network topology control method based on fault tolerance

A wireless sensor network and topology control technology, applied in the field of wireless sensor network, can solve the problem of uneven energy consumption of nodes

Inactive Publication Date: 2015-08-12
ZHEJIANG SCI-TECH UNIV
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the above technical problems, the object of the present invention is a fault-tolerant multi-source heterogeneous wireless sensor network topology control method, which aims at the uneven

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
  • Multi-source heterogeneous wireless sensor network topology control method based on fault tolerance
  • Multi-source heterogeneous wireless sensor network topology control method based on fault tolerance
  • Multi-source heterogeneous wireless sensor network topology control method based on fault tolerance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described below in conjunction with the accompanying drawings.

[0037] refer to figure 1 , a method for topology construction and topology maintenance of a fault-tolerant multi-source heterogeneous wireless sensor network, comprising the following steps:

[0038] 1) Determination of cluster heads

[0039] First, divide the square monitoring area into two parts: a square in the middle surrounded by a loop-shaped area. Select α·H cluster heads in the middle square area, and the remaining (H-α·H) cluster heads are randomly distributed in the loop, where α and H are the cluster head dominance ratio in the middle small square area and the network The total number of cluster heads in

[0040] First randomly select a node in the middle square as the cluster head, and then at a distance of d from the currently selected cluster head cj and select one or two nodes among the nodes in this area as relay nodes;

[0041] further, d cj is d...

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 multi-source heterogeneous wireless sensor network topology control method based on fault tolerance, mainly comprising the following steps: 1) a topology establishing phase: dividing a monitored area into a rectangular-ambulatory-plane, then uniformly selecting a certain number of cluster heads according to a geometric partitioning method; selectively adding non-cluster head nodes in a cluster according to communication cost in the cluster, distance of a node and a cluster head and rest energy of the cluster head; using the minimum-cost maximum-flow method to adjust the size of the cluster; and 2) a topology maintenance phase: locally adjusting a network if the node energy in some data transmission process is lower than a threshold value specified by the network after the network begins to communicate. The method of the invention ensures the fault-tolerant capability of the network under the premise of balancing the energy consumption of each node in the network, and prolongs the life cycle of the network.

Description

【Technical field】 [0001] The invention relates to a control method of a wireless sensor network, in particular to a fault-tolerant multi-source heterogeneous wireless sensor network topology control method, belonging to the technical field of wireless sensor networks. 【Background technique】 [0002] Multi-source Heterogeneous Wireless Sensor Networks (MHWSNs) is an ad hoc network composed of a large number of energy-constrained sensor nodes deployed in the monitoring area. The deployment environment of sensor nodes is unpredictable, and MHWSNs fail due to human intervention, node hardware damage, link instability, energy exhaustion, and natural disasters. Once the failed sensor node is in the hub position or the neighbor nodes fail at the same time, it will cause network segmentation and even cause the entire network to be paralyzed. Therefore, the fault tolerance of MHWSNs is an important issue worthy of in-depth study. [0003] Existing methods often only consider the en...

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/10H04W84/18
CPCH04W40/10H04W40/246H04W40/248H04W84/18Y02D30/70
Inventor 洪榛宋婷婷王瑞冯艺潇屠碧琪高学江高金凤
Owner ZHEJIANG SCI-TECH 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