Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Novel wireless sensor network energy-saving routing algorithm based on node grading movement

A technology of wireless sensor and mobile method, which is applied in the field of energy-saving routing algorithm of new wireless sensor network, which can solve the problem of relay routing or cluster formation affecting nodes, so as to prolong the effective working time and ensure the effect of normal operation

Inactive Publication Date: 2009-04-15
BEIJING JIAOTONG UNIV
View PDF0 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Second, node movement cannot affect the normal operation of the network, because in the process of node movement, nodes need to exchange information with surrounding nodes, and may even affect the node's relay routing or cluster formation

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
  • Novel wireless sensor network energy-saving routing algorithm based on node grading movement
  • Novel wireless sensor network energy-saving routing algorithm based on node grading movement
  • Novel wireless sensor network energy-saving routing algorithm based on node grading movement

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0082] EERNM mainly researches how to find the best mobile node and mobile path under the condition of saving node energy consumption and other constraints when the "bottleneck node" fails, so as to ensure the normal operation of the network and prolong the effective time of the network. operating hours.

[0083] 1. The selection strategy of independent redundant nodes in the network. The so-called independent redundant node means that if the node is turned off, the coverage of the network will not be affected.

[0084] Many scholars' current algorithms for judging redundant nodes are mostly based on the 0-1 coverage model, that is, when the monitoring object is in the sensing area of ​​the node, the probability of being monitored by the node is always 1; When it is outside the perception area of ​​, the probability of it being monitored is always 0. However, in actual application scenarios, the probability of an object being monitored is not a constant, but a variable deter...

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 novel wireless sensor network energy-saving routing algorithm based on the node echelon movement. Firstly, an independent redundant node in the internet is selected, and then a bottleneck node in the internet is selected. On the basis of the previous work, the best path for the movement of the node is selected, that is, the proper independent redundant node is selected for the movement and is moved to the periphery of the bottleneck node. After the movement, a gateway node can monitor HELP information which is sent out by the bottleneck node. If the residual energy of the bottleneck node is lower than a threshold, nodes which are moved to the periphery of the bottleneck node are aroused to substitute invalid nodes. Therefore, the network works normally. The algorithm can find the best moving node and the best moving path under the conditions that the bottleneck node is invalid and a plurality of condition constraints of saving the energy consumption for the movement of the node, and the like, are satisfied, thus the normal work of the network is guaranteed and the effective working time of the network is prolonged.

Description

technical field [0001] The invention relates to a novel wireless sensor network energy-saving routing algorithm based on stepwise movement of nodes, and belongs to the technical field of wireless communication. Background technique [0002] Wireless sensor network is an emerging technology, which completely adopts distributed processing, and has many advantages such as high monitoring accuracy, good fault tolerance, large coverage area, and remote monitoring. At present, in the wireless sensor network, the wireless communication between the nodes and between the nodes and the base station adopts multiple ways. Early failure, and there are no replaceable nodes around these nodes, resulting in the loss of connectivity of the entire wireless sensor network. The reason for the above problems is that these core nodes bear more communication load than other nodes, that is, each data route must pass through these nodes, resulting in excessive energy consumption and imbalance of no...

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): H04L12/56H04L29/08H04L12/28H04L45/586
CPCY02B60/50
Inventor 张振江刘云张彦超沈波马震程军军
Owner BEIJING JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products