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

Underwater acoustic sensor network routing algorithm and system using harmonic field

An underwater acoustic sensing and routing technology, applied in transmission systems, digital transmission systems, network topology, etc., can solve problems such as failure to find routing

Inactive Publication Date: 2017-03-15
HOHAI UNIV CHANGZHOU
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a routing algorithm and system for underwater acoustic sensor networks to overcome the technical problem of failure to find routing due to local minimum points

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
  • Underwater acoustic sensor network routing algorithm and system using harmonic field
  • Underwater acoustic sensor network routing algorithm and system using harmonic field
  • Underwater acoustic sensor network routing algorithm and system using harmonic field

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] This implementation process uses the potential field theory, that is, the harmonic potential field method to obtain the routing of the underwater wireless sensor network; the harmonic potential field is a method based on the harmonic function, which overcomes the three-dimensional space path planning through the harmonic function and boundary conditions Minimal point problems in , without constant path maintenance.

[0028] According to potential field theory, the harmonic function is the solution to the following Laplace equation:

[0029]

[0030] where φ is a scalar representing the potential value, x i is the i-th dimension Cartesian coordinates, and n is the dimension of the space. By solving the above Laplace equation, what is obtained is a continuous potential function φ, which represents a path or route.

[0031] Such as figure 1 As shown, the specific implementation steps of the underwater acoustic sensor network routing algorithm provided in this embodim...

Embodiment approach

[0044] As a preferred embodiment of constructing a route from the sending node to the gateway node, that is, to define the route according to the underwater three-dimensional grid, the method includes:

[0045] If there is a sensor node in the underwater three-dimensional grid that the continuous curve of the route passes through, then the sensor node is selected as the relay node of the route;

[0046] If there are multiple sensor nodes in the underwater three-dimensional grid, the sensor node closest to the curve is selected as the relay node of the route;

[0047] If the sending node, relay node, and gateway node cannot form a complete route from the sending node to the gateway node, adjust the potential of the local minimum point, and then use the selected relay node until the sending node, relay node, gateway node The node can form a complete route from the sending node to the gateway node.

[0048] In practice, it is assumed that the topology of the network is known in ...

Embodiment 2

[0053] On the basis of Embodiment 1, this Embodiment 2 also provides an underwater acoustic sensor network routing system, including:

[0054] A sending node and a gateway node; where the sending node and the gateway node are suitable for establishing an underwater acoustic sensor network route.

[0055] The routing of the underwater acoustic sensor network constructed in the second embodiment is as described in the first embodiment.

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 underwater acoustic sensor network routing algorithm and system. The underwater acoustic sensor network routing algorithm comprises the following steps: step S1, acquiring a network topological structure; step S2, electric potential distributing; and step S3, constructing routing. The technical problem that the routing finding is failed due to local minimum point is overcome by use of the underwater acoustic sensor network routing algorithm disclosed by the invention, and the method is especially suitable for determining the routing in a underwater acoustic sensor network in the marine environment.

Description

technical field [0001] The invention relates to the field of ocean acoustic communication, in particular to an underwater acoustic sensor network routing algorithm using a harmonic potential field. Background technique [0002] The routing algorithms of wireless sensor networks can be roughly divided into three categories. One is the active routing algorithm based on the state information table: the active routing algorithm needs to maintain the reliability of the state information table through periodic flooding, which often results in huge network traffic. overhead and energy consumption. The second is the passive routing algorithm based on demand: although the passive routing algorithm reduces the overhead of the network, due to the characteristics of the long propagation delay of the underwater acoustic channel, it is difficult to guarantee the real-time performance of the link state information, which also affects the reliability of the routing information. sex. The t...

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/721H04W40/18H04W40/20H04W40/22H04W84/18
CPCH04L45/14H04L45/70H04W40/18H04W40/20H04W40/22H04W84/18Y02D30/70
Inventor 高明生王硕
Owner HOHAI UNIV CHANGZHOU
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