Error-tolerance and multi-path optimization method based on HEED algorithm in wireless sensor network

A wireless sensor, error-tolerant technology, applied in the field of error-tolerance and multi-path optimization, can solve complex problems

Active Publication Date: 2014-08-06
HARBIN ENG UNIV
View PDF6 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, when the cluster head CHj in a cluster head set fails, its member nodes can quickly forward data to the network through the cluster heads of other k-1 cluster head sets, but REED’s overly complex clustering algorithm leads to some important The energy consumption in the clustering stage

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
  • Error-tolerance and multi-path optimization method based on HEED algorithm in wireless sensor network
  • Error-tolerance and multi-path optimization method based on HEED algorithm in wireless sensor network
  • Error-tolerance and multi-path optimization method based on HEED algorithm in wireless sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0063] An error-tolerant and energy-efficient multi-path routing protocol involves two aspects: the selection of cluster heads and the optimization of routing paths in wireless sensor networks. Use the unequal priority method of waiting delay to select the network cluster head, and then design the intra-cluster multi-hop routing and inter-cluster multi-path routing in the form of multi-root tree through the deployment architecture of the network non-uniform area, using a variety of step-by-step combinations The parameters are used to obtain the ideal cluster head set, so that the distribution of cluster heads is balanced; the GG graph theory model is used to optimize the route of communication with the base station in the network. This method solves the "hot spot" problem in the wireless sensor network, can reduce the energy consumption of the network for communication...

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 an error-tolerance and multi-path optimization method based on an HEED algorithm in a wireless sensor network. Firstly, node deploying is carried out, a node firstly calculates an initialization parameter, a second stage of running for a cluster head among the node and neighbor nodes is started, whether the node self can be elected as the cluster head or not is determined, then a period of time twait of waiting is carried out, and a message is broadcast after the second stages of all the neighbor nodes are finished. A third stage of the node is started, and the identity of the node is determined. An intra-cluster route and an inter-cluster route are built. The route, communicated with a base station, in the network is optimized through a GG graph theory model. The error-tolerance and multi-path optimization method based on the HEED algorithm in the wireless sensor network can lower communication energy loss of the network, improve the work reliability of the network, and prolong the survival time of the network.

Description

technical field [0001] The invention relates to a HEED algorithm-based error tolerance and multipath optimization method in the wireless sensor network, which relates to cluster head node selection and routing path optimization in the wireless sensor network. Background technique [0002] For wireless sensor networks, often some of them will operate in relatively harsh external environments, such as sensor networks applied to volcano monitoring, which are used to monitor volcano activities under extreme conditions. On the other hand, the energy and storage resources carried by sensor nodes are limited, and sensor nodes are prone to failure in these harsh environments. Therefore, the survivability of wireless sensor networks has become an important part of design considerations, and it is also one of the key issues in the study of wireless sensor networks. [0003] At present, the research on establishing a reliable wireless sensor network ranges from hardware design to soft...

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): H04W40/02H04W40/04H04W40/10H04W84/18
CPCY02B60/50Y02D30/70
Inventor 王桐张永红赵春晖崔颖
Owner HARBIN ENG 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