CN106506361A - A kind of underwater sound sensing network routing algorithm and system using mediation potential field - Google Patents
A kind of underwater sound sensing network routing algorithm and system using mediation potential field Download PDFInfo
- Publication number
- CN106506361A CN106506361A CN201611010630.2A CN201611010630A CN106506361A CN 106506361 A CN106506361 A CN 106506361A CN 201611010630 A CN201611010630 A CN 201611010630A CN 106506361 A CN106506361 A CN 106506361A
- Authority
- CN
- China
- Prior art keywords
- node
- route
- sensing network
- sound sensing
- potential
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/70—Routing based on monitoring results
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Testing Or Calibration Of Command Recording Devices (AREA)
Abstract
The present invention relates to a kind of underwater sound sensing network routing algorithm and system, the underwater sound sensing network routing algorithm includes：Step S1, obtains network topology structure；Step S2, potential are distributed；And step S3, build route；The underwater sound sensing network routing algorithm of the present invention overcomes the technical problem that local minimum points cause to find routing failure, is particluarly suitable for determining in the water sound sensor network in marine environment which route.
Description
Technical field
The present invention relates to the ocean acoustic communications field, and in particular to a kind of underwater sound sensing network route using mediation potential field is calculated
Method.
Background technology
The routing algorithm of radio sensing network can substantially be divided three classes, and one is that the reactiver outing based on status information table is calculated
Method：Active routing algorithm needs to send the reliability for safeguarding status information table by periodic flood, often causes huge
Network overhead and energy expenditure.Two is need-based Proactive routing algorithm：Although Proactive routing algorithm reduces opening for network
Pin, but the characteristic due to the long propagation delay of underwater acoustic channel, the real-time of link-state information are difficult to be guaranteed, therefore also affect
The reliability of routing iinformation.Three is the routing algorithm based on geographical location information：It does not rely on flood and sends out, also not dependent on length
The information inquiry of the Link State of time, and only rely upon the geographical location information of network.The route of current underwater sound sensing network
Algorithm is substantially based on geographical location information.
Before underwater acoustic network routing algorithm based on geographical location information substantially still adopts greediness in selecting when node
Item search strategy, such node may transfer data to such a neighbors, and it is more closer than its all neighbors
But the node (also referred to as local minimum points) of gateway node cannot be directly reached, so as to cause to find routing failure.Solve
This problem, node generally require periodically to carry out route maintenance, so as to have impact on router efficiency.
Content of the invention
It is an object of the invention to provide a kind of underwater sound sensing network routing algorithm and system, to overcome local minimum points to cause
Find the technical problem of routing failure.
In order to solve above-mentioned technical problem, the invention provides a kind of underwater sound sensing network routing algorithm, including：
Step S1, obtains network topology structure；
Step S2, potential are distributed；And
Step S3, builds route.
Further, the method for obtaining network topology structure in step S1 includes：
For the three dimensions characteristic of underwater sound sensing network, the three dimensions of Information Communication in underwater sound sensing network are decomposed
Into size identical small cubes region, that is, build underwater 3 D grid.
Further, in step S2, the method for potential distribution includes：
According to potential field theory, the initialization distribution of potential is carried out to sending node, local minimum points, and gateway node；
I.e.
Positive potential is equipped with to local minimum points and sending node, and gateway node is equipped with negative potential.
Further, the method for building route in step S3 includes：
Under water in three-dimensional grid, according to the direction of potential lines from high point to low, to build one from sending node to net
The route of articulare.
Further, a route from sending node to gateway node is built, i.e., according to underwater 3 D grid is limited
Route, its method include：If the underwater 3 D grid that the full curve of the route is passed through is with the presence of sensor node, the biography
Sensor node is chosen as the via node of the route；If the underwater 3 D grid being located there are multiple sensor nodes, most connect
The sensor node of the nearly curve is chosen as the via node of the route；And if sending node, via node, gateway node
A complete route from sending node to gateway node can not be formed, then adjusts the gesture of local minimum points, then with selected
Via node, until sending node, via node, gateway node can be formed one complete from sending node to gateway node
Route till.
Further, sensor node is each equipped with water-pressure survey instrument, so that each sensor node knows whether oneself belongs to
In local minimum points；If being then automatically set to high potential, to obtain one from sending node to gateway node, and it is suitable to avoid office
The route of portion's smallest point.
Another aspect, present invention also offers a kind of underwater sound sensing network route system, including：
Sending node, gateway node；Underwater sound sensing network is adapted to set up between wherein described sending node and gateway node
Route.
The invention has the beneficial effects as follows, the underwater sound sensing network routing algorithm and system of the present invention overcome local minimum points
Cause the technical problem for finding routing failure, be particluarly suitable in the water sound sensor network in marine environment, determining which route.
Description of the drawings
The present invention is further described with reference to the accompanying drawings and examples.
Fig. 1 is the underwater sound sensing network routing algorithm flow chart of the present invention；
Fig. 2 is the change schematic diagram of potential and gradient fields；
Fig. 3 is two dimensional surface region by reconciling the route schematic diagram of potential field generation.
Specific embodiment
In conjunction with the accompanying drawings, the present invention is further detailed explanation.These accompanying drawings are simplified schematic diagram, only with
The basic structure of the illustration explanation present invention, therefore which only shows the composition relevant with the present invention.
Embodiment 1
This implementation process adopts the mode of potential field theory, i.e. mediation potential field to obtain the route of underwater wireless sensing network；Its
Middle mediation potential field is a kind of method based on harmonic function, and by harmonic function and boundary condition, which overcomes three-dimensional path
Minimal point problem in planning, and without the need for constantly carrying out route maintenance.
According to potential field theory, harmonic function is the solution for meeting following Laplace's equation：
Wherein φ is a scalar, represents potential value, xiIt is i-th dimension cartesian coordinate, and n is the dimension in space.Pass through
Above-mentioned Laplace's equation is solved, obtained is continuous potential function φ, represents paths or route.
As shown in figure 1, the specific implementation step of underwater sound sensing network routing algorithm provided by the present embodiment includes：
Step S1, obtains network topology structure；
Step S2, potential are distributed；And
Step S3, builds route.
Wherein, due in the underwater sound sensing network sensor node be all Discrete Distribution, by potential function construct path,
The space to Information Communication must then be showed carries out sliding-model control, therefore, obtains the side of network topology structure in step S1
Method includes：For the three dimensions characteristic of underwater sound sensing network, the three dimensions of Information Communication in underwater sound sensing network are decomposed
Into size identical small cubes region, that is, build underwater 3 D grid.
In step S2, the method for potential distribution includes：According to potential field theory, to sending node, local minimum points, with
And gateway node (such as jellyfish) carries out the initialization distribution of potential；Positive electricity is equipped with to local minimum points and sending node
Gesture, and gateway node is equipped with negative potential.
Wherein, after local minimum points give positive potential (or high potential), as sending node is equally also equipped with positive potential
(or high potential), therefore, from the local minimum points that the potential stream of sending node is necessarily avoided equally being equipped with positive potential, produces
Path just overcome the problem of local minimum points.
Fig. 2 shows the change schematic diagram of potential and gradient fields.In figure, abscissa and vertical coordinate represent distance, positive sign+
Forward direction distance of the expression centered on zero, and negative sense distance of the negative sign-expression centered on zero；Wherein the direction of arrow represents electricity
Gesture trend from high to low, potential lines degree of crook represent the change speed of gradient.
Specifically, the method for building route in step S3 includes：
Under water in three-dimensional grid, according to the direction of potential lines from high point to low, to build one from sending node to net
The route of articulare.
Specifically, the Laplace's equation in potential field theory, potential function φ therein is the solution of the equation, represents an edge
The space curve in the maximum direction that gradient declines, i.e., the remittance that the source for representing from sending node is represented to buoy (or gateway node).
In the water sound sensor network of the present embodiment, node is discrete, and the path generated by potential function not necessarily just has accordingly
Sensor node fall (an or gateway node, also referred to as gateway from sending node to buoy
Node) route.
Need for this to area of space discretization so that around the path generated by potential function, just have sensor node,
And the route of from sending node to buoy (or gateway node) can be constituted.
If above-mentioned requirements can not be met, then need the electricity that local minimum points are stepped up using didactic method
Gesture, the path until being generated by potential function just have corresponding sensor node fall near the path and just constitute one from
Sending node is to the route of buoy (or gateway node).
As the one kind for building a route from sending node to gateway node preferred embodiment, i.e., according under water
Three-dimensional grid limits the route, and its method includes：
If the underwater 3 D grid that the full curve of the route is passed through is with the presence of sensor node, the sensor node
It is chosen as the via node of the route；
If the underwater 3 D grid being located has multiple sensor nodes, the sensor node closest to the curve is chosen as
The via node of the route；
If sending node, via node, gateway node can not be formed one complete from sending node to gateway node
Route, then adjust the gesture of local minimum points, then with the via node that selectes, until sending node, via node, gateway node
Till a complete route from sending node to gateway node can be formed.
In actual practicality, first assume the topological structure in netinit stage known network, and which section known
Point belongs to local minimum points.Under static case, high potential is equipped with to these local minimum points, same sending node is equipped with high electricity
Gesture, and buoy (or sea gateway node) is equipped with low potential, according to Laplace's equation, potential function is declined most along potential gradient
Local Minimum can successfully be avoided in big direction, the path that therefore (or sea gateway node) is generated from sending node to buoy
Point.And under dynamic case, as the topological structure of network can be with the effect (or motion of sensor node itself) of ocean current
And change, it is assumed that node is furnished with water-pressure survey instrument, then each sensor node knows oneself whether belong to local minimum points,
If being then automatically set to high potential, (or sea gateway node, a gateway section from sending node to buoy is equally also obtained
Point) and can successfully avoid the route of local minimum points.
Positive potential (or high potential) is given to sensor node in the present embodiment, is only in algorithm meaning, not a kind of
Physics realization.
Fig. 3 show two dimensional surface region by reconcile potential field generation route schematic diagram.
Sending node in figure 3 represent that sending node, Local minimum represent local minimum points, Sink tables
Show gateway node (such as jellyfish), other nodes are general sensor nodes.What the dotted line in Fig. 3 was represented is by mediation potential field
From sending node to gateway node continuous path that function is generated, and it is from sending node to gateway that solid line is represented
The route of node.
Embodiment 2
On the basis of embodiment 1, the present embodiment 2 additionally provides a kind of underwater sound sensing network route system, including：
Sending node, gateway node；Underwater sound sensing network is adapted to set up between wherein described sending node and gateway node
Route.
Build underwater sound sensing network to route as described in Example 1 wherein in the present embodiment 2.
With the above-mentioned desirable embodiment according to the present invention as enlightenment, by above-mentioned description, relevant staff is complete
Various change and modification can be carried out entirely in the range of without departing from this invention technological thought.The technology of this invention
Property scope is not limited to the content in description, it is necessary to determine its technical scope according to right.
Claims (7)
1. a kind of underwater sound sensing network routing algorithm, it is characterised in that include：
Step S1, obtains network topology structure；
Step S2, potential are distributed；And
Step S3, builds route.
2. underwater sound sensing network routing algorithm according to claim 1, it is characterised in that
The method for obtaining network topology structure in step S1 includes：
For the three dimensions characteristic of underwater sound sensing network, the three dimensions of Information Communication in underwater sound sensing network are resolved into greatly
Little identical small cubes region, that is, build underwater 3 D grid.
3. underwater sound sensing network routing algorithm according to claim 2, it is characterised in that
In step S2, the method for potential distribution includes：
According to potential field theory, the initialization distribution of potential is carried out to sending node, local minimum points, and gateway node；I.e.
Positive potential is equipped with to local minimum points and sending node, and gateway node is equipped with negative potential.
4. underwater sound sensing network routing algorithm according to claim 3, it is characterised in that
The method for building route in step S3 includes：
Under water in three-dimensional grid, low from high sensing according to the direction of potential lines, to build one from sending node to gateway section
The route of point.
5. underwater sound sensing network routing algorithm according to claim 4, it is characterised in that
A route from sending node to gateway node is built, i.e.,
The route is limited according to underwater 3 D grid, its method includes：
If, with the presence of sensor node, the sensor node is selected for the underwater 3 D grid that the full curve of the route is passed through
Via node for the route；
If the underwater 3 D grid being located has multiple sensor nodes, closest to the curve sensor node be chosen as described
The via node of route；And
If sending node, via node, gateway node can not form a complete route from sending node to gateway node,
The gesture of local minimum points is then adjusted, then with the via node that selectes, until sending node, via node, gateway node energy shape
Into a complete route from sending node to gateway node till.
6. underwater sound sensing network routing algorithm according to claim 5, it is characterised in that
Sensor node is each equipped with water-pressure survey instrument, so that each sensor node knows whether oneself belongs to Local Minimum
Point；
If being then automatically set to high potential, to obtain one from sending node to gateway node, and it is suitable to avoid local minimum points
Route.
7. a kind of underwater sound sensing network route system, it is characterised in that include：
Sending node, gateway node；Wherein
Underwater sound sensing network route is adapted to set up between the sending node and gateway node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611010630.2A CN106506361A (en) | 2016-11-17 | 2016-11-17 | A kind of underwater sound sensing network routing algorithm and system using mediation potential field |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611010630.2A CN106506361A (en) | 2016-11-17 | 2016-11-17 | A kind of underwater sound sensing network routing algorithm and system using mediation potential field |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106506361A true CN106506361A (en) | 2017-03-15 |
Family
ID=58324769
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611010630.2A Pending CN106506361A (en) | 2016-11-17 | 2016-11-17 | A kind of underwater sound sensing network routing algorithm and system using mediation potential field |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106506361A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106992932A (en) * | 2017-05-10 | 2017-07-28 | 天津大学 | A kind of underwater acoustic network method for routing foundation of energy consumption balance |
| CN109348518A (en) * | 2018-11-12 | 2019-02-15 | 厦门大学 | The method for finding routing with artificial fish-swarm algorithm in underwater sound cooperative communication network |
| CN109856638A (en) * | 2019-02-28 | 2019-06-07 | 中国计量大学 | A kind of method that specific submarine target searches for positioning automatically |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090052892A1 (en) * | 2007-01-19 | 2009-02-26 | Perkins Drew D | Communication Network with Co-Routed Multi-Channel Traffic |
| CN102802229A (en) * | 2012-08-28 | 2012-11-28 | 重庆电子工程职业学院 | Determination method of QOS (quality of service) route longevity path of wireless sensor network in water environment |
| CN103298055A (en) * | 2013-06-28 | 2013-09-11 | 南通河海大学海洋与近海工程研究院 | Space grid region division based greedy routing method in underwater sensor network |
-
2016
- 2016-11-17 CN CN201611010630.2A patent/CN106506361A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090052892A1 (en) * | 2007-01-19 | 2009-02-26 | Perkins Drew D | Communication Network with Co-Routed Multi-Channel Traffic |
| CN102802229A (en) * | 2012-08-28 | 2012-11-28 | 重庆电子工程职业学院 | Determination method of QOS (quality of service) route longevity path of wireless sensor network in water environment |
| CN103298055A (en) * | 2013-06-28 | 2013-09-11 | 南通河海大学海洋与近海工程研究院 | Space grid region division based greedy routing method in underwater sensor network |
Non-Patent Citations (5)
| Title |
|---|
| ANGGADJAJA等: "《在WSN中使用OMNeT++建模》", 31 December 2012 * |
| DARIO POMPILI等: "Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks", 《AD HOC NETWORKS 7（2009）》 * |
| MINGSHENG GAO等: "Harmonic potential field based routing protocol for 3D underwater sensor networks", 《WUWNET "16 PROCEEDINGS OF THE 11TH ACM INTERNATIONAL CONFERENCE ON UNDERWATER NETWORKS & SYSTEMS》 * |
| 徐文等: "海洋信息获取、传输、处理及融合前沿研究评述", 《中国科学: 信息科学》 * |
| 王长生: "水下传感器网络节点布置方法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106992932A (en) * | 2017-05-10 | 2017-07-28 | 天津大学 | A kind of underwater acoustic network method for routing foundation of energy consumption balance |
| CN106992932B (en) * | 2017-05-10 | 2021-04-13 | 天津大学 | Underwater acoustic network route establishing method with balanced energy consumption |
| CN109348518A (en) * | 2018-11-12 | 2019-02-15 | 厦门大学 | The method for finding routing with artificial fish-swarm algorithm in underwater sound cooperative communication network |
| CN109856638A (en) * | 2019-02-28 | 2019-06-07 | 中国计量大学 | A kind of method that specific submarine target searches for positioning automatically |
| CN109856638B (en) * | 2019-02-28 | 2021-09-17 | 中国计量大学 | Method for automatically searching and positioning specific underwater target |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106441303B (en) | It is a kind of based on the paths planning method that can search for continuous neighborhood A* algorithm | |
| Liu et al. | Optimal relay node placement and flow allocation in underwater acoustic sensor networks | |
| Mazinani et al. | A vector-based routing protocol in underwater wireless sensor networks | |
| CN106506361A (en) | A kind of underwater sound sensing network routing algorithm and system using mediation potential field | |
| Ali et al. | Flooding control by using angle based cone for UWSNs | |
| CN108234316B (en) | A kind of unmanned plane network route selecting method based on cubic space region division | |
| Choudhary et al. | Routing protocol design issues and challenges in underwater wireless sensor network | |
| Choudhary et al. | Dynamic topology control algorithm for node deployment in mobile underwater wireless sensor networks | |
| Khapre et al. | Optimized routing method for wireless sensor networks based on improved ant colony algorithm | |
| Jiang et al. | Underwater searching and multi-round data collection via AUV swarms: An energy-efficient AoI-aware MAPPO approach | |
| Antil et al. | Hole detection for quantifying connectivity in wireless sensor networks: A survey | |
| Alhazmi et al. | Energy aware approach for underwater wireless sensor networks scheduling: UMOD_LEACH | |
| CN105228212B (en) | A kind of underwater sensor network method for routing of more mobile sink node positioning auxiliaries | |
| Cheng et al. | FER-restricted AUV-relaying data collection in underwater acoustic sensor networks | |
| Mahmoud et al. | Energy efficient topology control algorithm and dynamic management scheme for underwater IoT applications | |
| CN113488996A (en) | Power distribution network protogram modeling method based on distributed parallel graph computing framework | |
| Basit et al. | A review of routing protocols for underwater wireless sensor networks | |
| Xu et al. | An efficient deployment scheme with network performance modeling for underwater wireless sensor networks | |
| Zheng et al. | Data collection and event detection in the deep sea with delay minimization | |
| Thirumurugan et al. | PAC-a novel approach for clustering mechanism in adhoc network | |
| Wang et al. | SLICE: Enabling greedy routing in high genus 3-D WSNs with general topologies | |
| Liu et al. | ATCFS: effective connectivity restoration scheme for underwater acoustic sensor networks | |
| Sajwan et al. | GAER-UWSN: Genetic Algorithm-Based Energy-Efficient Routing Protocols in Underwater Wireless Sensor Networks | |
| Bhatia et al. | A Study on the Flying Ad-hoc Networks: Related Challenges, Routing Protocols and Mobility Models | |
| CN110049464B (en) | Underwater sensor network data collection method based on AUV three-dimensional moving model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170315 |
|
| RJ01 | Rejection of invention patent application after publication |