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

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

Example Embodiment

[0082] EERNM mainly studies how to find the best mobile node and moving path when the "bottleneck node" fails and other conditions are met, such as saving energy when the node moves, so as to ensure the normal operation of the network and extend the effectiveness of the network. operating hours.

[0083] 1. The selection strategy of independent redundant nodes in the network. The so-called independent redundant node, that is, if the node is closed, it will not affect the coverage of the network.

[0084] Many scholars’ current algorithms for judging redundant nodes are mostly based on the 0~1 coverage model, that is, when the monitored object is in the node’s sensing area, the probability that it is monitored by the node is always 1; and when the monitored object is in the node’s sensing area, the probability of being monitored by the node is always 1. When it is outside of the sensing area, the probability of it being monitored is always 0. However, in actual application scenario...

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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products