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

A Greedy Routing Method Based on Spatial Grid Area Division in Underwater Sensor Networks

A technology of underwater sensors and spatial grids, applied in network topology, advanced technology, electrical components, etc., can solve the problems of not being able to save energy, not considering network conditions, not having node credibility, and measuring the specificity of underwater environments Standards and other issues to achieve the effect of improving reliability and avoiding path ring problems

Active Publication Date: 2016-03-23
南通河海大学海洋与近海工程研究院
View PDF3 Cites 0 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 network under the condition of duty cycle sleep mobilization mechanism
Most algorithms do not take this factor into account and cannot achieve the purpose of saving energy

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
  • A Greedy Routing Method Based on Spatial Grid Area Division in Underwater Sensor Networks
  • A Greedy Routing Method Based on Spatial Grid Area Division in Underwater Sensor Networks
  • A Greedy Routing Method Based on Spatial Grid Area Division in Underwater Sensor Networks

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 network, including three stages:

[0056] (1) Next-hop area selection stage: For any common forwarding node, when it selects the next-hop forwarding node, it first determines the small cube area where the next-hop forwarding node is located;

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

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

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

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, in particular the invention relates to a greedy routing method based on spatial grid area division in underwater sensor networks, searching for multiple reliable paths and selecting an 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 environment 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 reliability. [0003] The current research on the routing of underwater 3D wireless sensor area network is as follows: [0004] PengXie et al. published an artic...

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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com