CN114710817B - Method, device and equipment for determining underwater network data transmission path - Google Patents
Method, device and equipment for determining underwater network data transmission path Download PDFInfo
- Publication number
- CN114710817B CN114710817B CN202210170824.8A CN202210170824A CN114710817B CN 114710817 B CN114710817 B CN 114710817B CN 202210170824 A CN202210170824 A CN 202210170824A CN 114710817 B CN114710817 B CN 114710817B
- Authority
- CN
- China
- Prior art keywords
- node
- depth information
- determining
- nodes
- data transmission
- 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.)
- Active
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 140
- 238000000034 method Methods 0.000 title claims abstract description 52
- 238000004891 communication Methods 0.000 claims description 49
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 20
- 230000009286 beneficial effect Effects 0.000 abstract description 7
- 230000008569 process Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000004590 computer program Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
Classifications
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method, a device and equipment for determining a data transmission path of an underwater network, wherein an initial node and a destination node are determined from network nodes, first depth information of the initial node is acquired, adjacent nodes of the initial node and second depth information of the adjacent nodes are acquired, and the adjacent nodes with the second depth information smaller than the first depth information are used as the first adjacent nodes, so that the transmission node determined based on the first adjacent nodes is positioned above the initial node, thereby being beneficial to improving the utilization rate of the underwater network, improving the efficiency and the success rate of data transmission; the method comprises the steps of obtaining the H index of a first neighbor node, determining the first neighbor node with the H index meeting the preset condition as a transmission node, determining a data transmission path according to the transmission node and a destination node, and selecting the transmission node and the data transmission path based on the H index, so that the efficiency of determining the data transmission path is improved.
Description
Technical Field
The present invention relates to the field of data transmission, and in particular, to a method, a device, and an apparatus for determining a data transmission path of an underwater network.
Background
70.8% Of the earth's surface is covered by water, and there are a great deal of precious resources under water that need to be explored, and the key to successful exploration is always technology. With recent technological advances, the underwater sensor network (Underwater Wireless Sensor Network) is becoming a mature technology for underwater exploration. The UWSN is a fusion of wireless technology and micro sensor technology with communication capability, intelligent calculation and intelligent sensing, particularly the UWSN is a network formed by autonomous sensor nodes distributed under water and used for sensing water quality, temperature, pressure and other characteristics related to water, and the UWSN has a very wide application range, such as water disaster prevention and marine environment detection, and provides a good solution for application in underwater pollution monitoring, coastline protection, commercial development and scientific exploration.
However, with the expansion of the range and the increase of the node density of the current underwater sensor network, the communication link becomes longer, the efficiency of data transmission is easily reduced, and the possibility of faults is increased.
Disclosure of Invention
In view of the above, it is an object of the present invention to provide a method, a device, and an apparatus for determining a transmission path of underwater network data.
The technical scheme adopted by the embodiment of the invention is as follows:
The method for determining the data transmission path of the underwater network comprises a plurality of network nodes, and comprises the following steps:
Determining an initial node and a destination node from the network nodes, and acquiring first depth information of the initial node;
acquiring adjacent nodes of the initial node and second depth information of the adjacent nodes, and taking the adjacent nodes with the second depth information smaller than the first depth information as first adjacent nodes;
Acquiring an H index of the first neighbor node, and determining the first neighbor node of which the H index meets a preset condition as a transmission node;
determining a data transmission path according to the transmission node and the destination node;
The first depth information represents the distance between the initial node and the water surface, the second depth information represents the distance between the adjacent node and the water surface, and the H index represents that a preset number of second neighbor nodes in all second neighbor nodes of the first neighbor nodes at least have a preset number of third neighbor nodes; the preset condition includes a maximum value in the H index.
Further, the acquiring the neighboring node of the initial node includes:
Acquiring a first communication range of the initial node;
When the initial node does not have the previous node, acquiring a network node in the first communication range as the initial node;
Or alternatively
When the initial node has a previous node, determining a transmission range according to the connection line direction of the previous node and the initial node and a preset distance, and determining an adjacent node according to the transmission range, the first communication range and the network node.
Further, the step of using the neighboring node with the second depth information smaller than the first depth information as a first neighboring node includes:
Determining a first area and a second area according to the transmission range and the first communication range; the first area is an area where the transmission range intersects the first communication range, and the second area is an area where the transmission range does not intersect the first communication range;
Taking the network node of the first area and the network node of the second area as adjacent nodes;
when the second depth information of the adjacent nodes of the first area is smaller than the first depth information, the adjacent nodes of the first area are used as first adjacent nodes;
Otherwise, when the second depth information of the adjacent node of the second area is smaller than the first depth information, the adjacent node of the second area is used as the first adjacent node.
Further, the determining step of the first neighbor node further includes:
And when the second depth information of the adjacent nodes of the first area and the second depth information of the adjacent nodes of the second area are larger than or equal to the first depth information, taking the previous node as a new initial node, and returning to the step of acquiring the first depth information of the initial node until the first adjacent node is determined.
Further, the method for determining the transmission node further includes:
determining a first neighbor node of which the H index is smaller than the maximum value in the H indexes as a transmission node; the preset condition further includes being less than a maximum value in the H index.
Further, the determining a data transmission path according to the transmission node and the destination node includes:
acquiring a second communication range of the transmission node;
When the destination node is located in the second communication range, determining that a data transmission path comprises the transmission node and the destination node;
And when the destination node is positioned outside the second communication range, adding the transmission node into a node set and taking the node set as a new initial node, and returning to the step of acquiring the first depth information of the initial node until the destination node is positioned in the second communication range, and determining a data transmission path according to the node set and the destination node.
The embodiment of the invention also provides a transmission method, which comprises the following steps:
Transmitting the data according to a data transmission path;
the data transmission path is obtained according to the underwater network data transmission path determining method.
The embodiment of the invention also provides a device for determining the data transmission path of the underwater network, wherein the underwater network comprises a plurality of network nodes, and the device comprises:
the first acquisition module is used for determining an initial node and a target node from the network nodes and acquiring first depth information of the initial node;
The second acquisition module is used for acquiring adjacent nodes of the initial node and second depth information of the adjacent nodes, and taking the adjacent nodes with the second depth information smaller than the first depth information as first adjacent nodes;
The first determining module is used for obtaining the H index of the first neighbor node and determining the first neighbor node of which the H index meets the preset condition as a transmission node;
The second determining module is used for determining a data transmission path according to the transmission node and the destination node;
The first depth information represents the distance between the initial node and the water surface, the second depth information represents the distance between the adjacent node and the water surface, and the H index represents that a preset number of second neighbor nodes in all second neighbor nodes of the first neighbor nodes at least have a preset number of third neighbor nodes; the preset condition includes a maximum value in the H index.
The embodiment of the invention also provides electronic equipment, which comprises a processor and a memory, wherein at least one instruction, at least one section of program, a code set or an instruction set is stored in the memory, and the at least one instruction, the at least one section of program, the code set or the instruction set is loaded and executed by the processor to realize the method.
Embodiments of the present invention also provide a computer-readable storage medium having stored therein at least one instruction, at least one program, a set of codes, or a set of instructions, the at least one instruction, the at least one program, the set of codes, or the set of instructions being loaded and executed by a processor to implement the method.
The beneficial effects of the invention are as follows: determining an initial node and a destination node from the network nodes, acquiring first depth information of the initial node, acquiring adjacent nodes of the initial node and second depth information of the adjacent nodes, and taking the adjacent nodes with the second depth information smaller than the first depth information as first adjacent nodes, so that the transmission node determined based on the first adjacent nodes is positioned above the initial node, thereby being beneficial to improving the utilization rate of an underwater network, improving the efficiency and the success rate of data transmission and reducing the failure rate; and acquiring the H index of the first neighbor node, determining the first neighbor node with the H index meeting the preset condition as a transmission node, determining a data transmission path according to the transmission node and the destination node, and selecting the transmission node and the data transmission path based on the H index, thereby being beneficial to improving the efficiency of determining the data transmission path.
Drawings
FIG. 1 is a schematic flow chart of steps of a method for determining a data transmission path of an underwater network according to the present invention;
FIG. 2 is a first schematic diagram of an embodiment of the present invention;
FIG. 3 is a second schematic view of an embodiment of the present invention;
FIG. 4 is a third schematic diagram of an embodiment of the present invention;
fig. 5 is a schematic flow chart of the steps of the transmission method of the present invention.
Detailed Description
In order that those skilled in the art will better understand the present application, a technical solution in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings in which it is apparent that the described embodiments are only some embodiments of the present application, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the present application without making any inventive effort, shall fall within the scope of the present application.
The terms "first," "second," "third," and "fourth" and the like in the description and in the claims and drawings are used for distinguishing between different objects and not necessarily for describing a particular sequential or chronological order. Furthermore, the terms "comprise" and "have," as well as any variations thereof, are intended to cover a non-exclusive inclusion. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those listed steps or elements but may include other steps or elements not listed or inherent to such process, method, article, or apparatus.
Reference herein to "an embodiment" means that a particular feature, structure, or characteristic described in connection with the embodiment may be included in at least one embodiment of the application. The appearances of such phrases in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. Those of skill in the art will explicitly and implicitly appreciate that the embodiments described herein may be combined with other embodiments.
As shown in fig. 1, an embodiment of the present invention provides a method for determining a data transmission path of an underwater network, including steps S100 to S400:
S100, determining an initial node and a destination node from network nodes, and acquiring first depth information of the initial node.
It should be noted that, the underwater network includes a plurality of network nodes, for example, an underwater network routing network, where the network nodes are wireless sensor nodes, and the network nodes are randomly distributed, and before determining a transmission path, the underwater network may be initialized, for example, parameters such as initializing node energy, a communication radius, local depth information (distance between the network node and the water surface), and establishing a routing information table of each node; alternatively, the routing information table may store H-indices of neighboring nodes of the node. Optionally, the first depth information characterizes a distance between the initial node and the water surface, that is, local depth information of the initial node, which can be obtained by the depth sensing module, and other nodes are similar.
Alternatively, the network nodes of the underwater network may be classified into three types, the first being a source node, the second being an intermediate node, and the third being a destination node. The source node is a starting node for forwarding data, the intermediate node is a common node for forwarding data, the destination node is used for receiving the data of the common node and carrying out data transmission and communication with the land base station, the source node is a starting point of the data transmission, and the destination node is an end point of the data transmission. It should be noted that, the initial node is the current node, and the initial node needs to determine the normal node of the next transmission, so the initial node may be the source node or the normal node.
S200, acquiring adjacent nodes of the initial node and second depth information of the adjacent nodes, and taking the adjacent nodes with the second depth information smaller than the first depth information as first adjacent nodes.
It should be noted that the second depth information represents a distance between the neighboring node and the water surface, that is, local depth information of the neighboring node; the neighboring nodes of the initial node are network nodes located within a first communication range of the initial node.
Optionally, the step S200 of acquiring neighboring nodes of the initial node includes steps S210-S220:
s210, acquiring a first communication range of the initial node.
Alternatively, for example, the first communication range may be a sphere of a predetermined radius (denoted as a first radius). It should be noted that, each network node only needs to transmit the neighbor information in the first communication range covered by the network node, so as to minimize the overhead of the topology information of the underwater network.
S220, when the initial node does not have the previous node, acquiring a network node in the first communication range as the initial node;
Or when the initial node has the last node, determining a transmission range according to the connection line direction of the last node and the initial node and the preset distance, and determining the adjacent node according to the transmission range, the first communication range and the network node.
Optionally, when the initial node is a source node, the initial node has no previous node, and a network node in the first communication range is acquired as the initial node.
When the initial node is a common node, the node is provided with the previous node, and the transmission range is determined according to the connection line direction between the previous node and the initial node and the preset distance. It should be noted that the transmission range may be a sphere with a preset radius (denoted as a second radius), and the second radius may be a preset value or a distance between the previous node and the initial node. Then, the neighboring node is determined according to the transmission range, the first communication range and the network node, as described in steps S230-S240.
Optionally, in step S200, a neighboring node having the second depth information smaller than the first depth information is used as the first neighboring node, including steps S230-S270:
S230, determining a first area and a second area according to the transmission range and the first communication range.
S240, taking the network node of the first area and the network node of the second area as adjacent nodes.
The first area is an area where the transmission range intersects the first communication range, and the second area is an area where the transmission range does not intersect the first communication range. Optionally, the network node of the first area and the network node of the second area are used as neighboring nodes, and are divided into two parts, namely, the neighboring nodes of the first area and the neighboring nodes of the second area.
S250, when the second depth information of the adjacent nodes of the first area is smaller than the first depth information, the adjacent nodes of the first area are used as the first adjacent nodes.
In the embodiment of the invention, when at least one neighboring node in the neighboring nodes of the first area satisfies that the second depth information is smaller than the first depth information, the neighboring node of the first area satisfying the condition is taken as the first neighboring node. It should be noted that, using the neighboring node of the first area as the first neighboring node is equivalent to the second area is beneficial to further improving the transmission speed and efficiency.
And S260, otherwise, when the second depth information of the adjacent nodes of the second area is smaller than the first depth information, taking the adjacent nodes of the second area as the first adjacent nodes.
In the embodiment of the invention, when all adjacent nodes in the first area are greater than or equal to the first depth information and when at least one adjacent node in the second area meets the condition that the second depth information is smaller than the first depth information, the adjacent node in the second area meeting the condition is taken as the first adjacent node.
S270, when the second depth information of the adjacent node of the first area and the second depth information of the adjacent node of the second area are both greater than or equal to the first depth information, that is, neither the first area nor the second area has the first neighbor node, the previous node is used as a new initial node at this time, for example, when the initial node is a common node, the previous node may be the previous common node or the source node, and then the step of acquiring the first depth information of the initial node is returned, that is, the first depth information of the initial node is acquired in the step S100 is returned until the first neighbor node can be determined finally.
S300, acquiring an H index of a first neighbor node, and determining the first neighbor node with the H index meeting a preset condition as a transmission node.
It should be noted that, the H index represents that a preset number of second neighbor nodes in all second neighbor nodes of the first neighbor node have at least a preset number of third neighbor nodes, for example, when the H index of the first neighbor node is 5 (i.e., the preset number is 5), it represents that 5 second neighbor nodes in all second neighbor nodes of the first neighbor node have at least 5 third neighbor nodes; it can be understood that the third neighbor node is a neighbor node of the second neighbor node, and the determination methods of the second neighbor node and the third neighbor node are similar to those of the first neighbor node and will not be described again.
Optionally, the preset condition includes a maximum value in the H index and less than the maximum value in the H index. For example, the H indexes of the first neighbor nodes are 5, 6, 7 and 8 respectively, and then the maximum value in the H indexes refers to 8, and the first neighbor node corresponding to 8 is determined as the transmission node; when the first area and the second area of the initial node do not have the first neighbor node, for example, in the case of step S270, for example, when the initial node is an A1 node, the first neighbor node includes an A2 node with an H index of 8 and an A3 node with an H index of 7, the A1 node selects the A2 node as a transmission node at the beginning, but neither the first area nor the second area of the A2 node has the first neighbor node, at this time, the previous node of the A2 node, that is, the A1 node is taken as a new initial node, and finally the A1 node selects an A3 node with an H index smaller than the maximum H index and closest to the maximum value of the maximum H indexes, that is, corresponding to the H index of 7, as a new initial node to determine the next transmission node.
It should be noted that, regarding the neighboring node whose second depth information is smaller than the first depth information as the first neighboring node, then calculating the H index of the first neighboring node and determining the transmission node and the subsequent forwarding data, selecting the next-hop node through the depth information may make the whole routing process have no cycle, so all nodes do not need to determine whether the received information has been accepted or forwarded, thereby improving the routing utilization, and since the "next-hop node" of each node must be located above its own level, it may be ensured that the data can be transmitted from the source node to the destination node in the water.
S400, determining a data transmission path according to the transmission node and the destination node.
Optionally, step S400 includes steps S410-S430:
s410, acquiring a second communication range of the transmission node.
The first communication range is similar to the first communication range and will not be described again.
S420, when the destination node is located in the second communication range, determining that the data transmission path comprises the transmission node and the destination node.
Alternatively, when the destination node is located in the second communication range, the data may be directly transmitted to the destination node, so that it is determined that the data transmission path includes the transmission node and the destination node, that is, from the transmission node to the destination node. Note that, the node before the transmission node may be the initial node (the new initial node newly determined in step S100) and may be included in the data transmission path as well.
S430, when the destination node is located outside the second communication range, adding the transmission node into the node set and using the node set as a new initial node, and returning to the step of obtaining the first depth information of the initial node until the destination node is located in the second communication range, and determining a data transmission path according to the node set and the destination node.
Optionally, when the destination node is located outside the second communication range, the data may not be directly transmitted to the destination node, so that the next common node needs to be further determined, the transmission node is added into the node set to be saved, and the transmission node is used as a new initial node, and the step of obtaining the first depth information of the initial node is returned, that is, the step S100 is returned until the destination node is located in the second communication range, and at this time, the data transmission path is determined according to all the transmission nodes and the destination node in the node set. Likewise, the node preceding the transmission node initially saved to the node set may be the initial node (the new initial node newly determined in step S100) and may be included in the data transmission path as well.
The embodiment of the invention fuses the underwater network based on the multi-hop routing protocol with the H index, fully utilizes the thought of the H index, and finally combines the ultra-large scale underwater network, so that redundancy can be well balanced, redundancy can be reduced, redundant information can be utilized, an optimal data transmission path can be determined, routing cost can be reduced, network resources can be saved to the greatest extent, the survival time of nodes and the network can be prolonged, the utilization rate and the success rate of routing can be improved, and the success rate and the efficiency of data transmission can be improved.
The following describes the method according to the embodiment of the present invention in a specific scenario:
As shown in fig. 2, the initial node is a, the last node is a p, the connection direction between the initial node a and the last node a p is F, the first area is R1, the second area is R2, the first area has a first neighboring node and satisfies the preset condition, so that it is determined as a transmission node a N, then a N is used as a new initial node to determine a next ordinary node Z, and the destination node S is located in the communication range of the ordinary node Z1, so that a data transmission path (only part is shown) is formed: a p→A→AN →Z→S.
As shown in fig. 3, the initial node is a, the last node is a p, the connection direction between the initial node a and the last node a p is F, the first area is R1, the second area is R2, the first area has no first neighboring node, the second area has a first neighboring node, that is, a flat routing hole occurs, the first neighboring node satisfies a preset condition and is thus determined as a transmission node a N, then a N is used as a new initial node to determine a next ordinary node Z, the destination node S is located in the communication range of the ordinary node Z1, and thus a data transmission path (only part is shown) is formed: a p→A→AN →Z→S.
As shown in fig. 4, the initial node is a, the last node of a is a p,Ap is a pp, the connecting line direction between the initial node a and the last node a p is F1, the first region corresponding to a is R1, and the second region is R2; the connecting line direction of A p and A pp is F2, the corresponding first area of A p is R3, and the second area is R4; the first region R1 and the second region R2 of a do not have a first neighboring node, that is, a deep routing hole occurs, at this time, the previous node a p of a is used as a new initial node, the second region R4 has a first neighboring node and satisfies a preset condition, so that it is determined as a transmission node a N, then a N is used as a new initial node, so that it is determined as a next common node Z, and the destination node S is located in a communication range of the common node Z, so that a data transmission path (only part is shown) is formed: a pp→Ap→AN →Z→S.
As shown in fig. 5, the embodiment of the present invention further provides a transmission method, including step S500:
S500, transmitting the data according to a data transmission path.
The data transmission path is obtained according to the underwater network data transmission path determining method.
The embodiment of the invention also provides a device for determining the data transmission path of the underwater network, which comprises the following steps:
the first acquisition module is used for determining an initial node and a target node from the network nodes and acquiring first depth information of the initial node;
the second acquisition module is used for acquiring adjacent nodes of the initial node and second depth information of the adjacent nodes, and taking the adjacent nodes with the second depth information smaller than the first depth information as first adjacent nodes;
The first determining module is used for obtaining the H index of the first neighbor node and determining the first neighbor node with the H index meeting the preset condition as a transmission node;
the second determining module is used for determining a data transmission path according to the transmission node and the destination node;
The first depth information represents the distance between the initial node and the water surface, the second depth information represents the distance between the adjacent node and the water surface, and the H index represents that a preset number of second neighbor nodes in all second neighbor nodes of the first neighbor node at least have a preset number of third neighbor nodes; the preset condition includes a maximum value in the H index.
The content in the method embodiment is applicable to the embodiment of the device, and the functions specifically realized by the embodiment of the device are the same as those of the method embodiment, and the obtained beneficial effects are the same as those of the method embodiment.
The embodiment of the invention also provides electronic equipment, which comprises a processor and a memory, wherein at least one instruction, at least one section of program, a code set or an instruction set is stored in the memory, and the at least one instruction, the at least one section of program, the code set or the instruction set is loaded and executed by the processor to realize the underwater network data transmission path determining method or the underwater network data transmission method of the previous embodiment. The electronic equipment of the embodiment of the invention comprises any intelligent terminal such as a mobile phone, a tablet personal computer, a vehicle-mounted computer and the like, but is not limited to the mobile phone.
The content in the method embodiment is applicable to the embodiment of the device, and functions specifically implemented by the embodiment of the device are the same as those of the embodiment of the method, and the achieved beneficial effects are the same as those of the embodiment of the method.
The embodiment of the invention also provides a computer readable storage medium, in which at least one instruction, at least one section of program, code set or instruction set is stored, and the at least one instruction, the at least one section of program, code set or instruction set is loaded and executed by a processor to implement the underwater network data transmission path determining method or the transmission method of the foregoing embodiment.
Embodiments of the present invention also provide a computer program product or computer program comprising computer instructions stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device performs the underwater network data transmission path determination method or the transmission method of the foregoing embodiment.
The terms "first," "second," "third," "fourth," and the like in the description of the application and in the above figures, if any, are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments of the application described herein may be implemented in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
It should be understood that in the present application, "at least one (item)" means one or more, and "a plurality" means two or more. "and/or" for describing the association relationship of the association object, the representation may have three relationships, for example, "a and/or B" may represent: only a, only B and both a and B are present, wherein a, B may be singular or plural. The character "/" generally indicates that the context-dependent object is an "or" relationship. "at least one of" or the like means any combination of these items, including any combination of single item(s) or plural items(s). For example, at least one (one) of a, b or c may represent: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", wherein a, b, c may be single or plural.
In the several embodiments provided by the present application, it should be understood that the disclosed apparatus and method may be implemented in other manners. For example, the apparatus embodiments described above are merely illustrative, e.g., the division of elements is merely a logical functional division, and there may be additional divisions of actual implementation, e.g., multiple elements or components may be combined or integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, which may be in electrical, mechanical or other form. The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed over a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment. In addition, each functional unit in the embodiments of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional units.
The integrated units, if implemented in the form of software functional units and sold or used as stand-alone products, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be embodied in essence or a part contributing to the prior art or all or part of the technical solution in the form of a software product stored in a storage medium, including multiple instructions to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the methods of the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (Random Access Memory RAM), a magnetic disk, or an optical disk, or other various media capable of storing a program.
The above embodiments are only for illustrating the technical solution of the present application, and not for limiting the same; although the application has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present application.
Claims (8)
1. The method for determining the data transmission path of the underwater network is characterized in that the underwater network comprises a plurality of network nodes, and comprises the following steps:
Determining an initial node and a destination node from the network nodes, and acquiring first depth information of the initial node;
acquiring adjacent nodes of the initial node and second depth information of the adjacent nodes, and taking the adjacent nodes with the second depth information smaller than the first depth information as first adjacent nodes;
Acquiring an H index of the first neighbor node, and determining the first neighbor node of which the H index meets a preset condition as a transmission node;
determining a data transmission path according to the transmission node and the destination node;
The first depth information represents the distance between the initial node and the water surface, the second depth information represents the distance between the adjacent node and the water surface, and the H index represents that a preset number of second neighbor nodes in all second neighbor nodes of the first neighbor nodes at least have a preset number of third neighbor nodes; the preset condition comprises the maximum value in the H index;
the acquiring the neighboring node of the initial node includes:
Acquiring a first communication range of the initial node;
When the initial node does not have the previous node, acquiring a network node in the first communication range as the initial node;
Or alternatively
When the initial node has a previous node, determining a transmission range according to the connection line direction of the previous node and the initial node and a preset distance, and determining an adjacent node according to the transmission range, the first communication range and the network node;
the step of using the neighboring node with the second depth information smaller than the first depth information as a first neighboring node includes:
Determining a first area and a second area according to the transmission range and the first communication range; the first area is an area where the transmission range intersects the first communication range, and the second area is an area where the transmission range does not intersect the first communication range;
Taking the network node of the first area and the network node of the second area as adjacent nodes;
when the second depth information of the adjacent nodes of the first area is smaller than the first depth information, the adjacent nodes of the first area are used as first adjacent nodes;
Otherwise, when the second depth information of the adjacent node of the second area is smaller than the first depth information, the adjacent node of the second area is used as the first adjacent node.
2. The underwater network data transmission path determination method according to claim 1, wherein: the determining of the first neighbor node further includes:
And when the second depth information of the adjacent nodes of the first area and the second depth information of the adjacent nodes of the second area are larger than or equal to the first depth information, taking the previous node as a new initial node, and returning to the step of acquiring the first depth information of the initial node until the first adjacent node is determined.
3. The underwater network data transmission path determination method according to claim 2, wherein: the method for determining the transmission node further comprises the following steps:
determining a first neighbor node of which the H index is smaller than the maximum value in the H indexes as a transmission node; the preset condition further includes being less than a maximum value in the H index.
4. A method of determining a data transmission path of an underwater network according to any of claims 1 to 3, wherein: the determining a data transmission path according to the transmission node and the destination node includes:
acquiring a second communication range of the transmission node;
When the destination node is located in the second communication range, determining that a data transmission path comprises the transmission node and the destination node;
And when the destination node is positioned outside the second communication range, adding the transmission node into a node set and taking the node set as a new initial node, and returning to the step of acquiring the first depth information of the initial node until the destination node is positioned in the second communication range, and determining a data transmission path according to the node set and the destination node.
5. A transmission method, comprising:
Transmitting the data according to a data transmission path;
The data transmission path is obtained according to the underwater network data transmission path determination method as claimed in any one of claims 1 to 4.
6. An apparatus applying the underwater network data transmission path determination method as claimed in any one of claims 1 to 4, characterized in that the underwater network comprises a number of network nodes including:
the first acquisition module is used for determining an initial node and a target node from the network nodes and acquiring first depth information of the initial node;
The second acquisition module is used for acquiring adjacent nodes of the initial node and second depth information of the adjacent nodes, and taking the adjacent nodes with the second depth information smaller than the first depth information as first adjacent nodes;
The first determining module is used for obtaining the H index of the first neighbor node and determining the first neighbor node of which the H index meets the preset condition as a transmission node;
The second determining module is used for determining a data transmission path according to the transmission node and the destination node;
The first depth information represents the distance between the initial node and the water surface, the second depth information represents the distance between the adjacent node and the water surface, and the H index represents that a preset number of second neighbor nodes in all second neighbor nodes of the first neighbor nodes at least have a preset number of third neighbor nodes; the preset condition includes a maximum value in the H index.
7. An electronic device comprising a processor and a memory having stored therein at least one instruction, at least one program, a set of codes, or a set of instructions, the at least one instruction, the at least one program, the set of codes, or the set of instructions being loaded and executed by the processor to implement the method of any one of claims 1-5.
8. A computer readable storage medium having stored therein at least one instruction, at least one program, code set, or instruction set, the at least one instruction, the at least one program, the code set, or instruction set being loaded and executed by a processor to implement the method of any of claims 1-5.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210170824.8A CN114710817B (en) | 2022-02-23 | 2022-02-23 | Method, device and equipment for determining underwater network data transmission path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210170824.8A CN114710817B (en) | 2022-02-23 | 2022-02-23 | Method, device and equipment for determining underwater network data transmission path |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114710817A CN114710817A (en) | 2022-07-05 |
CN114710817B true CN114710817B (en) | 2024-05-07 |
Family
ID=82166984
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210170824.8A Active CN114710817B (en) | 2022-02-23 | 2022-02-23 | Method, device and equipment for determining underwater network data transmission path |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114710817B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115550240B (en) * | 2022-11-24 | 2023-03-10 | 云账户技术(天津)有限公司 | Network routing method, system, electronic device and readable storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100810662B1 (en) * | 2007-02-07 | 2008-03-07 | 삼성전자주식회사 | Method and apparatus for discoverying route in a wireless network |
CN110391850A (en) * | 2018-04-20 | 2019-10-29 | 中国船舶重工集团公司第七一九研究所 | A kind of underwater sensor network chance method for routing |
WO2020156340A1 (en) * | 2019-01-30 | 2020-08-06 | 电信科学技术研究院有限公司 | Data transmission method and apparatus |
CN111836327A (en) * | 2020-07-03 | 2020-10-27 | 山东大学 | Routing data transmission method for underwater sensor network and underwater sensor network |
CN112954769A (en) * | 2021-01-25 | 2021-06-11 | 哈尔滨工程大学 | Underwater wireless sensor network routing method based on reinforcement learning |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11639176B2 (en) * | 2019-11-09 | 2023-05-02 | Shlomo Altman | Method, system, and apparatus for measuring the depth of a body of water ahead of the user's position/location |
-
2022
- 2022-02-23 CN CN202210170824.8A patent/CN114710817B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100810662B1 (en) * | 2007-02-07 | 2008-03-07 | 삼성전자주식회사 | Method and apparatus for discoverying route in a wireless network |
CN110391850A (en) * | 2018-04-20 | 2019-10-29 | 中国船舶重工集团公司第七一九研究所 | A kind of underwater sensor network chance method for routing |
WO2020156340A1 (en) * | 2019-01-30 | 2020-08-06 | 电信科学技术研究院有限公司 | Data transmission method and apparatus |
CN111836327A (en) * | 2020-07-03 | 2020-10-27 | 山东大学 | Routing data transmission method for underwater sensor network and underwater sensor network |
CN112954769A (en) * | 2021-01-25 | 2021-06-11 | 哈尔滨工程大学 | Underwater wireless sensor network routing method based on reinforcement learning |
Non-Patent Citations (2)
Title |
---|
三维稀疏无线执行器网络的数据下传路由算法;万锦昊;陈友荣;刘半藤;任条娟;苏子漪;王章权;;传感技术学报;20200415(04);全文 * |
基于三维静态空间的BGAF路由协议设计及实现;赵雪梅;卞保武;;湘潭大学自然科学学报;20100915(03);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN114710817A (en) | 2022-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109618373A (en) | Link choosing method and relevant apparatus | |
CN110378413A (en) | Neural network model processing method, device and electronic equipment | |
Jiao et al. | Clustering scheme for cooperative spectrum sensing in cognitive radio networks | |
CN115243273B (en) | Wireless sensor network coverage optimization method, device, equipment and medium | |
WO2004054163A1 (en) | Practical network node coordinate estimation | |
CN114710817B (en) | Method, device and equipment for determining underwater network data transmission path | |
CN110536285A (en) | Interfere control, message transmission, retransmission method, device, communication equipment and system | |
KR101560523B1 (en) | Operating method of wireless sensor networks considering energy efficiency | |
CN109618383B (en) | Robust opportunistic routing protocol applied to environment backscatter wireless sensor network | |
CN111835564A (en) | Self-adaptive recovery method and system for power Internet of things communication link fault | |
EP1580941A1 (en) | Method of operating sensor net and sensor apparatus | |
CN113179215B (en) | Networking communication method, system, node device, storage medium and electronic device | |
CN111092925B (en) | Block chain capacity expansion processing method, device and equipment | |
CN109561469A (en) | Caching method, device, storage medium and the electronic device of local content | |
WO2009078525A1 (en) | Method and apparatus for setting routing path in wireless sensor network | |
Papaj et al. | Cooperation between Trust and Routing Mechanisms for Relay Node Selection in Hybrid MANET‐DTN | |
Patil et al. | A node discovery protocol for ad hoc underwater acoustic networks | |
CN105210349A (en) | Wireless communication quality information processing apparatus and communication system | |
CN115942511A (en) | Unmanned ship data transmission method, communication device and storage medium | |
KR101800133B1 (en) | Path selection method for relay node in disjoint networks | |
CN112995942B (en) | Hop count matrix recovery method based on adjacency matrix construction | |
Che et al. | Opportunistic spectrum access for cognitive radio in the presence of reactive primary users | |
CN115018502A (en) | Virtual currency public link network transaction node IP-based tracing method and system | |
CN111787592B (en) | Opportunistic routing implementation method based on spectral clustering and C4.5 algorithm | |
CN114338702A (en) | Communication data forwarding method and unmanned system cluster |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |