Space grid region division based greedy routing method in underwater sensor network

An underwater sensor and spatial grid technology, applied in the direction of network topology, advanced technology, climate sustainability, etc., can solve the problems of inability to save energy consumption, no consideration of network conditions, no node reliability and special underwater environment To improve reliability and avoid path loop problems

Active Publication Date: 2013-09-11
南通河海大学海洋与近海工程研究院
View PDF3 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] 2. The reliability of nodes and the particularity of the underwater environment are not used as metrics
[0012] 3. It does not consider the situation of the netw

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
  • Space grid region division based greedy routing method in underwater sensor network
  • Space grid region division based greedy routing method in underwater sensor network
  • Space grid region division based greedy routing method in underwater sensor network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0055] A greedy routing method based on spatial grid area division in underwater sensor networks, including three stages:

[0056] (1) The stage of selecting the next hop area: For any ordinary forwarding node, when it selects the next hop forwarding node, first determine the small cube area where the next hop forwarding node is located;

[0057] (2) Select nodes in the target area for greedy forwarding stage: forwarding nodes perform sleep scheduling, and are periodically slept and woken up; in the selected target small cube area, select the next-hop awake node according to forwarding greedy rules, and complete Forwarding path discovery process;

[0058] (3) Path optimization stage: path optimization is performed on the discovered path, and the optimal path is selected.

[0059] The underwater sensor network can be equivalent to a three-dimensional m...

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 space grid region division based greedy routing method in an underwater sensor network. The method comprises three stages of (1) selecting a next region, wherein an underwater three-dimensional network monitoring region is treated as a cube and divided equally into a plurality of small cube regions, and a source node selects an optimum forwarding region according to information of the position of the source node and the position of a target node to which information is finally transmitted;; (2) selecting a node in a target region for greedy forwarding, wherein measurement criteria such as node residual energy, duty ratio sleep mechanisms and credibility are considered to select a next waking node to guarantee connectivity of the whole network; and (3) optimizing a path, wherein a tag-based optimizing strategy is introduced to eliminate path rings when path rings exist to select an optimum path. According to the greedy routing method, routing region division and credibility of nodes in the underwater sensor network are considered, so that the reliability and the extendibility of routing are increased, and the network performance is improved.

Description

technical field [0001] The invention belongs to the field of underwater three-dimensional wireless sensor networks, and in particular the invention relates to a greedy routing method based on spatial grid area division in underwater sensor networks, which seeks multiple reliable paths and selects the optimal path. Background technique [0002] At present, with the further acceleration of the development of the ocean, the underwater sensor network has become a new research hotspot, and it has played an increasingly important role in marine environmental sampling, environmental monitoring, disaster warning, auxiliary navigation and tactical distribution monitoring. At present, scholars have proposed many underwater routing algorithms, but most of them are single-path and do not consider the duty cycle mechanism and node credibility. [0003] The current research on the routing of underwater 3D wireless sensor area network is as follows: [0004] Peng Xie and others published ...

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/04H04W84/18
CPCY02D30/70
Inventor 韩光洁郭惠巢佳江旭江金芳张晨语钱爱华
Owner 南通河海大学海洋与近海工程研究院
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