CN111031548A - Method, device and equipment for constructing virtual backbone network in underwater sound self-organizing network - Google Patents
Method, device and equipment for constructing virtual backbone network in underwater sound self-organizing network Download PDFInfo
- Publication number
- CN111031548A CN111031548A CN201811180060.0A CN201811180060A CN111031548A CN 111031548 A CN111031548 A CN 111031548A CN 201811180060 A CN201811180060 A CN 201811180060A CN 111031548 A CN111031548 A CN 111031548A
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- class
- type
- network
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- 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 embodiment of the invention provides a method, a device and equipment for constructing a virtual backbone network in an underwater sound self-organizing network, which comprises the steps of determining first-class nodes in the underwater sound self-organizing network, wherein all the first-class nodes form a maximum independent set of undirected graphs corresponding to the underwater sound self-organizing network; determining a second type node based on each first type node, wherein the second type node is a node on the shortest underwater sound link between any two adjacent first type nodes; and constructing a virtual backbone network of the underwater sound self-organizing network based on each first-class node and each second-class node, wherein the virtual backbone network comprises all the first-class nodes. The virtual backbone network constructed by the method, the device and the equipment ensures that the adjacent first-class nodes in the virtual backbone network are connected through the shortest underwater sound link, reduces the transmission distance of underwater sound in the virtual backbone network, and further reduces the network delay in the underwater sound self-organizing network.
Description
Technical Field
The embodiment of the invention relates to the technical field of communication, in particular to a method, a device and equipment for constructing a virtual backbone network in an underwater sound self-organizing network.
Background
With the increasing demand for ocean exploration, the underwater acoustic self-organizing network attracts more and more research. The underwater sound self-organizing network consists of a group of underwater wireless nodes which work cooperatively to complete tasks such as pollution monitoring, ocean data collection, coastline detection and the like. In order to accomplish the tasks, communication between underwater nodes needs to be achieved, and the underwater acoustic self-organizing network provides a communication function for the underwater nodes by adopting an underwater acoustic communication technology and a networking technology of the self-organizing network.
In underwater environments, electromagnetic waves propagate very rapidly, only over long distances at ultra-low frequencies (30-300 hz), which requires large antennas and high transmission power. In contrast, sound waves do not produce such high attenuation underwater, and therefore underwater networks typically communicate using underwater sound waves. However, underwater acoustic communication suffers from a severe high delay due to the fact that the propagation velocity of underwater acoustic waves (1.5 x 103 m/s) is very slow compared to electromagnetic waves (3 x 108 m/s).
Because the nodes of the underwater sound self-organizing network realize information transmission in an underwater sound propagation mode, the networking technology of the self-organizing network further aggravates the problem of high delay of the underwater sound self-organizing network. Due to the limitation of the underwater sound propagation distance, the communication distance of the wireless nodes is limited, and the underwater sound self-organizing network generally adopts a multi-hop mode to realize the communication between the nodes (the nodes which can not realize the communication directly through one-time underwater sound propagation) which exceed the underwater sound propagation distance, namely, some nodes are used as relay nodes to realize information transmission in the communication process, so that the routing function is completed. However, the large number of relay nodes may cause problems of channel contention and signal interference in the network. Therefore, inspired by the backbone concept in wired networks, the routing function in ad hoc networks is usually limited to some backbone nodes, and the sub-network formed by these nodes is called the virtual backbone of the ad hoc network. However, limiting the network routing to the virtual backbone network is inevitable to increase the path length for routing between nodes, thereby increasing the communication delay between nodes, which is especially serious in the underwater acoustic network with high delay.
In the underwater acoustic ad hoc network, as shown in fig. 1, due to the high delay of underwater acoustic communication, the communication delay between nodes caused by the euclidean distance between nodes must be considered in the underwater acoustic ad hoc network. In fig. 1, the numbers on each side represent the communication delay between two nodes to which it is connected, and the communication delay between nodes at closer distances is smaller. In the underwater acoustic ad hoc network shown in fig. 1, if { b, c, e } is adopted as a virtual backbone network of the network, the communication delay between the node a and the node f is 4+5+2 ═ 11; if { b, d, e } is used as the virtual backbone of the network, the communication delay between node a to node f is 5+5+5+2 ═ 17. It can be seen that the selection of the virtual backbone network greatly affects the network delay, and the existing method for constructing the virtual backbone network does not consider the problem of network delay in the underwater acoustic self-organizing network.
Disclosure of Invention
In order to overcome the above problems or at least partially solve the above problems, embodiments of the present invention provide a method, an apparatus, and a device for constructing a virtual backbone network in an underwater acoustic ad hoc network.
According to a first aspect of the embodiments of the present invention, a method for constructing a virtual backbone network in an underwater acoustic self-organizing network is provided, including: determining first-class nodes in the underwater sound self-organizing network, wherein all the first-class nodes form a maximum independent set of an undirected graph corresponding to the underwater sound self-organizing network; determining a second type node based on each first type node, wherein the second type node is a node on the shortest underwater acoustic link between any two adjacent first type nodes, and the number of the nodes on the shortest underwater acoustic link between any two adjacent first type nodes does not exceed the preset number; and constructing a virtual backbone network of the underwater sound self-organizing network based on each first-class node and each second-class node, wherein the virtual backbone network comprises all the first-class nodes.
According to a second aspect of the embodiments of the present invention, there is provided a device for constructing a virtual backbone network in an underwater acoustic ad hoc network, including: the first determining module is used for determining first-class nodes in the underwater sound self-organizing network, wherein all the first-class nodes form a maximum independent set of undirected graphs corresponding to the underwater sound self-organizing network; a second determining module, configured to determine a second type of node based on each first type of node, where the second type of node is a node on a shortest underwater acoustic link between any two adjacent first type of nodes, and a number of nodes on the shortest underwater acoustic link between any two adjacent first type of nodes does not exceed a preset number; and the construction module is used for constructing a virtual backbone network of the underwater sound self-organizing network based on each first-class node and each second-class node, wherein the virtual backbone network comprises all the first-class nodes.
According to a third aspect of embodiments of the present invention, there is provided an electronic apparatus, including: at least one processor, at least one memory, and a data bus; wherein: the processor and the memory complete mutual communication through a data bus; the memory stores program instructions executable by the processor, and the processor calls the program instructions to execute the method for constructing the virtual backbone network in the underwater acoustic self-organizing network provided by any one of the various possible implementations of the first aspect.
According to a fourth aspect of embodiments of the present invention, there is provided a non-transitory computer-readable storage medium storing a computer program for causing a computer to execute the method for constructing a virtual backbone network in an underwater acoustic ad hoc network provided in any one of the various possible implementations of the first aspect.
The method, the device and the equipment for constructing the virtual backbone network in the underwater sound self-organizing network provided by the embodiment of the invention comprise the steps of determining first-class nodes in the underwater sound self-organizing network, wherein all the first-class nodes form a maximum independent set of an undirected graph corresponding to the underwater sound self-organizing network; determining a second type node based on each first type node, wherein the second type node is a node on the shortest underwater acoustic link between any two adjacent first type nodes, and the number of the nodes on the shortest underwater acoustic link between any two adjacent first type nodes does not exceed the preset number; and constructing a virtual backbone network of the underwater sound self-organizing network based on each first-class node and each second-class node, wherein the virtual backbone network comprises all the first-class nodes. The virtual backbone network constructed by the method, the device and the equipment ensures that the adjacent first-class nodes in the virtual backbone network are connected through the shortest underwater sound link, reduces the transmission distance of underwater sound in the virtual backbone network, and further reduces the network delay in the underwater sound self-organizing network.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
FIG. 1 is a schematic diagram of a prior art hydroacoustic ad hoc network;
fig. 2 is a flowchart of a method for constructing a virtual backbone network in an underwater acoustic ad hoc network according to an embodiment of the present invention;
fig. 3 is a schematic diagram of an underwater acoustic ad hoc network provided according to an embodiment of the present invention;
fig. 4 is a schematic diagram of a device for constructing a virtual backbone network in an underwater acoustic ad hoc network according to an embodiment of the present invention;
fig. 5 is a schematic diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
Fig. 2 is a flowchart of a method for constructing a virtual backbone network in an underwater acoustic self-organizing network according to an embodiment of the present invention, and as shown in fig. 2, a method for constructing a virtual backbone network in an underwater acoustic self-organizing network includes: s21, determining first-class nodes in the underwater sound self-organizing network, wherein all the first-class nodes form a maximum independent set of undirected graphs corresponding to the underwater sound self-organizing network; s22, determining a second type node based on each first type node, wherein the second type node is a node on the shortest underwater acoustic link between any two adjacent first type nodes, and the number of the nodes on the shortest underwater acoustic link between any two adjacent first type nodes does not exceed a preset number; and S23, constructing a virtual backbone network of the underwater sound self-organizing network based on each first-class node and each second-class node, wherein the virtual backbone network comprises all the first-class nodes.
Specifically, the underwater acoustic self-organizing network can be abstracted as an undirected graph G ═ V, E, where V represents a node in the underwater acoustic self-organizing network, E represents an underwater acoustic link between nodes that can directly communicate through underwater sound, as shown in fig. 3, each dashed circle in fig. 3 represents an underwater acoustic propagation range, and an underwater acoustic link cannot be directly established between nodes beyond the underwater acoustic propagation range, for example, for a node a, nodes b and f can establish an underwater acoustic link with a within the underwater acoustic propagation range of the node a, and nodes c, d, E and G exceed the underwater acoustic propagation range of the node a and cannot directly establish an underwater acoustic link, and communication needs to be achieved by using other nodes as relay nodes.
The independent set is a subset formed by the nodes in the undirected graph, any two nodes in the subset have no connection relation, and if the number of the independent sets reaches the maximum, the maximum independent set of the undirected graph is formed. By determining the first type of nodes in the underwater sound self-organized network, all the first type of nodes form the maximum independent set of the undirected graph corresponding to the underwater sound self-organized network, each node in the underwater sound self-organized network can be directly connected to a certain node in the maximum independent set in an underwater sound propagation mode, and then the nodes in the maximum independent set construct a virtual backbone network, so that underwater sound communication can be carried out between any two nodes in the underwater sound self-organized network through the virtual backbone network.
Meanwhile, in order to ensure that the underwater sound propagation distance of underwater sound communication between any two nodes in the underwater sound self-organizing network is shortest, a second type of node is also determined between the virtual backbone networks, wherein the second type of node is a node on the shortest underwater sound link between any two adjacent first type of nodes, and the number of the nodes on the shortest underwater sound link between any two adjacent first type of nodes is not more than the preset number; the constructed virtual backbone network comprises all the first type nodes and part of the second type nodes, and forms a connected dominating set, so that the underwater sound propagation distance of underwater sound communication between any two nodes in the underwater sound self-organizing network is shortest, and the network delay in the underwater sound self-organizing network is ensured to be minimum.
The virtual backbone network constructed by the construction method of the embodiment ensures that the adjacent first-class nodes in the virtual backbone network are connected through the shortest underwater sound link, reduces the transmission distance of underwater sound in the virtual backbone network, and can achieve the shortest underwater sound propagation distance of underwater sound communication between any two nodes in the underwater sound self-organizing network so as to ensure the minimum network delay in the underwater sound self-organizing network.
Based on the above embodiments, further, determining a first type of node in the underwater acoustic ad hoc network includes: for any node in the underwater sound self-organizing network, acquiring the number of each node in the neighbor nodes of the any node, wherein the neighbor nodes of the any node are all nodes which are connected with the any node and are not more than a preset number away from the any node, and taking the number of the any node and the number of the neighbor nodes of the any node as a number set corresponding to the any node; if it is determined that any node meets a preset condition, taking the any node as a third-class node, wherein the preset condition is that the number of the any node is the minimum in a number set corresponding to the any node; taking each node meeting the preset conditions as a third type node; determining a fifth type node according to the fourth type node for the fourth type node directly connected with each third type node, wherein each fifth type node is only directly connected with the fourth type node; and taking all the nodes of the third class and all the nodes of the fifth class as the nodes of the first class.
Specifically, each node in the underwater acoustic self-organizing network can be assigned with a non-repeating number (ID) during initialization, and the maximum independent set of the undirected graph corresponding to the underwater acoustic self-organizing network can be determined through the number of each node; firstly, each node acquires the number of each node in the neighbor nodes, wherein the neighbor nodes of any node are all nodes which are connected with any node and are not more than the preset number from the any node, the preset number can be selected to be 3, if the number of a certain node is determined to be laughter than the number of each node in the neighbor nodes, the node is taken as a third-class node, then, for the fourth-class nodes which are respectively and directly connected with each third-class node, fifth-class nodes are determined according to the fourth-class nodes, and each fifth-class node is only directly connected with the fourth-class node; and finally, taking all the third-class nodes and all the fifth-class nodes as first-class nodes, namely, the first-class nodes are taken as nodes in the maximum independent set of the undirected graph corresponding to the underwater acoustic self-organizing network.
Based on the above embodiment, further, acquiring the number of each node in the neighbor nodes of any node includes: and controlling each node in the neighbor nodes of any node to sequentially transmit the serial number of each node in the neighbor nodes of any node in an underwater sound propagation mode so that any node acquires the serial number of each node in the neighbor nodes of any node.
Specifically, because the distance of the underwater sound propagation is limited, and nodes outside the propagation distance cannot directly communicate with each other, in this embodiment, each node may broadcast the number of the node in an underwater sound propagation manner, and numbers of nodes directly connected to each other may be obtained, where the nodes directly connected to each other may directly communicate in an underwater sound propagation manner without relaying information of the nodes, and in turn, each node broadcasts the number of the node directly connected to the node again, so that any node obtains the number of each node in the neighboring nodes of the node.
Based on the above embodiment, further, determining a fifth class node according to the fourth class node includes: controlling each fourth type node to broadcast a mark message to the directly connected nodes in an underwater sound propagation mode; and if the target node is determined to receive the marking information from all the directly connected nodes, taking each target node as a fifth type node.
Specifically, the fourth type node is a node directly connected to each of the third type nodes, and may broadcast an acknowledgement message, such as a GREY message, with the third type node, and any node that receives the acknowledgement message broadcast by the third type node is taken as the fourth type node. The fifth type of node is a node whose nodes directly connected to the fifth type of node are all fourth type of nodes, and the specific determination method is to control each fourth type of node to broadcast a piece of marking information in an underwater sound propagation manner, for example, broadcast an ERASED information, and if a certain node receives the marking information from all the directly connected nodes, the node is regarded as a fifth type of node.
Based on the above embodiment, further, determining the second class node based on each first class node includes: controlling each first-class node to broadcast a connection message in an underwater sound transmission mode, wherein each connection message carries a number of the first-class node corresponding to the broadcast starting node; for any node in the underwater sound self-organizing network, if any node receives any connection information, the number of any node is added to any connection information and is broadcasted again in an underwater sound propagation mode until any connection information is received by a first type node; and if the number carried by the connection information received by each first-class node does not exceed the preset number, taking the node corresponding to the number carried by each connection information except the number of the first-class node as a second-class node.
Specifically, each first-class node broadcasts a piece of connection information in an underwater acoustic propagation manner, each piece of connection information carries a number of the first-class node corresponding to the broadcast start node, and for example, the connection information may be in the form of (ID)iCONNECTED), wherein IDiFor the numbering of the first type of nodes broadcasting the connection information, when a node receives a connection information, the node codes itThe number is added to the connection information and broadcast again, and the form of the connection information to which the number is added once may be (ID)i，CONNECTED，IDu) Wherein IDuRepeating the above steps for the number of the node which broadcasts the connection information again until the connection information is received by a certain first type node, if the connection information received by a certain first type node Is (ID)i，CONNECTED，IDu) Then, the ID will beuThe corresponding node is used as a second type node, if the connection information received by a certain first type node Is (ID)i，CONNECTED，IDu，IDv) Then, the ID will beuAnd IDvAnd if the number carried by the connection information received by each first-class node does not exceed the preset number, the node carried by each connection information except the number of the first-class node is respectively used as a second-class node, so that the second-class node can be ensured to be a node on the shortest underwater acoustic link between any two adjacent first-class nodes.
Based on the above embodiment, further, constructing a virtual backbone network of the underwater acoustic self-organizing network based on each first type node and each second type node includes: taking any first-class node as a root node to form a tree structure, wherein branches in the tree structure are underwater acoustic links between the first-class node and a second-class node which are directly connected in the underwater acoustic self-organizing network, and the tree structure comprises all the first-class nodes; and forming a virtual backbone network of the underwater sound self-organizing network by all the nodes in the tree structure.
Specifically, a tree structure is formed based on each first-class node and each second-class node, the tree structure comprises all the first-class nodes and part of the second-class nodes, all the nodes in the tree structure form a virtual backbone network of the underwater sound self-organizing network, more specifically, any first-class node is used as a root node, the root node is used as an initial node of an invitation message to broadcast the invitation message, when a certain second-class node receives the invitation message, the serial number of the second-class node is added to the invitation message and broadcast, and the form of the invitation message after the serial number is added can be (INVITE, ID)u) Wherein IDuFor the number of the certain second-class node, if another second-class node receives the invitation message of the certain second-class node, the other second-class node adds the number to the invitation message again, and the form of the invitation message after adding the numbers twice can be (INVITE, ID)u，IDv) Wherein IDvRepeating the steps for the number of the other second-class node until a certain first-class node receives the invitation message, and if the number carried by the invitation message received by the certain first-class node is less than the preset number, taking the certain first-class node and the second-class node corresponding to the number carried by the received invitation message as nodes in the tree structure; the node of the certain first type is then broadcasted as an invitation message again as the originating node of the invitation message, and the above steps are repeated until the tree structure comprises all nodes of the first type.
Fig. 4 is a schematic diagram of a device for constructing a virtual backbone network in an underwater acoustic self-organizing network according to an embodiment of the present invention, and as shown in fig. 4, a device for constructing a virtual backbone network in an underwater acoustic self-organizing network includes: a first determination module 41, a second determination module 42, a construction module 43, wherein:
a first determining module 41, configured to determine a first type of node in the underwater acoustic self-organized network, where all the first type of nodes form a maximum independent set of an undirected graph corresponding to the underwater acoustic self-organized network; a second determining module 42, configured to determine a second type node based on each first type node, where the second type node is a node on a shortest underwater acoustic link between any two adjacent first type nodes, and a number of nodes on the shortest underwater acoustic link between any two adjacent first type nodes does not exceed a preset number; a building module 43, configured to build a virtual backbone network of the underwater acoustic self-organizing network based on each first-class node and each second-class node, where the virtual backbone network includes all the first-class nodes.
The apparatus according to the embodiments of the present invention may be configured to implement the technical solutions of the above method embodiments, and the implementation principles and technical effects are similar, which are not described herein again.
Fig. 5 is a schematic view of an electronic device according to an embodiment of the present invention, and as shown in fig. 5, an electronic device includes: at least one processor 51, at least one memory 52 and a data bus 53; wherein: the processor 51 and the memory 52 are communicated with each other through a data bus 53; the memory 52 stores program instructions executable by the processor 51, and the processor 51 calls the program instructions to execute the method for constructing a virtual backbone network in an underwater acoustic ad hoc network provided by the above method embodiments, for example, the method includes: determining first-class nodes in the underwater sound self-organizing network, wherein all the first-class nodes form a maximum independent set of an undirected graph corresponding to the underwater sound self-organizing network; determining a second type node based on each first type node, wherein the second type node is a node on the shortest underwater acoustic link between any two adjacent first type nodes, and the number of the nodes on the shortest underwater acoustic link between any two adjacent first type nodes does not exceed the preset number; and constructing a virtual backbone network of the underwater sound self-organizing network based on each first-class node and each second-class node, wherein the virtual backbone network comprises all the first-class nodes.
An embodiment of the present invention provides a non-transitory computer-readable storage medium, where the non-transitory computer-readable storage medium stores a computer program, and the computer program enables the computer to execute the method for constructing a virtual backbone network in an underwater acoustic self-organizing network provided in the foregoing method embodiments, where the method includes: determining first-class nodes in the underwater sound self-organizing network, wherein all the first-class nodes form a maximum independent set of an undirected graph corresponding to the underwater sound self-organizing network; determining a second type node based on each first type node, wherein the second type node is a node on the shortest underwater acoustic link between any two adjacent first type nodes, and the number of the nodes on the shortest underwater acoustic link between any two adjacent first type nodes does not exceed the preset number; and constructing a virtual backbone network of the underwater sound self-organizing network based on each first-class node and each second-class node, wherein the virtual backbone network comprises all the first-class nodes.
Those of ordinary skill in the art will understand that: all or part of the steps for implementing the method embodiments may be implemented by hardware related to computer program instructions, where the computer program may be stored in a computer readable storage medium, and when executed, the computer program performs the steps including the method embodiments; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, the description is as follows: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention 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 solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (9)
1. A method for constructing a virtual backbone network in an underwater acoustic self-organizing network is characterized by comprising the following steps:
determining first-class nodes in the underwater sound self-organizing network, wherein all the first-class nodes form a maximum independent set of an undirected graph corresponding to the underwater sound self-organizing network;
determining a second type node based on each first type node, wherein the second type node is a node on the shortest underwater acoustic link between any two adjacent first type nodes, and the number of the nodes on the shortest underwater acoustic link between any two adjacent first type nodes does not exceed a preset number;
and constructing a virtual backbone network of the underwater sound self-organizing network based on each first-class node and each second-class node, wherein the virtual backbone network comprises all the first-class nodes.
2. The method of claim 1, wherein determining the first type of node in the underwater acoustic ad hoc network comprises:
for any node in the underwater sound self-organizing network, acquiring the number of each node in the neighbor nodes of the any node, wherein the neighbor nodes of the any node are all nodes which are connected with the any node and are not more than the preset number away from the any node, and taking the number of the any node and the number of the neighbor nodes of the any node as a number set corresponding to the any node;
if it is determined that any node meets a preset condition, taking the any node as a third-class node, wherein the preset condition is that the number of the any node is the minimum in a number set corresponding to the any node;
taking each node meeting the preset condition as a third type node;
determining a fifth type node according to the fourth type node for the fourth type node directly connected with each third type node, wherein each fifth type node is only directly connected with the fourth type node;
and taking all the nodes of the third class and all the nodes of the fifth class as the nodes of the first class.
3. The method of claim 2, wherein the obtaining the number of each node in the neighbor nodes of the any node comprises:
and controlling each node in the neighbor nodes of any node to sequentially transmit the serial number of each node in the neighbor nodes of any node in an underwater sound propagation mode so that any node acquires the serial number of each node in the neighbor nodes of any node.
4. The method of claim 2, wherein determining the fifth class of nodes from the fourth class of nodes comprises:
controlling each fourth type node to broadcast a mark message to the directly connected nodes in an underwater sound propagation mode;
and if the target node is determined to receive the marking information from all the directly connected nodes, taking each target node as a fifth type node.
5. The method of claim 1, wherein determining the second class of nodes based on each first class of node comprises:
controlling each first-class node to broadcast a connection message in an underwater sound transmission mode, wherein each connection message carries a number of the first-class node corresponding to the broadcast starting node;
for any node in the underwater sound self-organizing network, if any node receives any connection information, the number of any node is added to any connection information and is broadcasted again in an underwater sound propagation mode until any connection information is received by a first type node;
and if the number carried by the connection information received by each first-class node does not exceed the preset number, taking the node corresponding to the number carried by each connection information except the number of the first-class node as a second-class node.
6. The method according to claim 1, wherein the building a virtual backbone network of the underwater acoustic ad hoc network based on each first type node and each second type node comprises:
taking any first-class node as a root node to form a tree structure, wherein branches in the tree structure are underwater acoustic links between the first-class node and a second-class node which are directly connected in the underwater acoustic self-organizing network, and the tree structure comprises all the first-class nodes;
and forming a virtual backbone network of the underwater sound self-organizing network by all nodes in the tree structure.
7. A device for constructing a virtual backbone network in an underwater acoustic self-organizing network is characterized by comprising:
the system comprises a first determining module, a second determining module and a third determining module, wherein the first determining module is used for determining first type nodes in the underwater sound self-organizing network, and all the first type nodes form a maximum independent set of an undirected graph corresponding to the underwater sound self-organizing network;
a second determining module, configured to determine a second type of node based on each first type of node, where the second type of node is a node on a shortest underwater acoustic link between any two adjacent first type of nodes, and a number of nodes on the shortest underwater acoustic link between any two adjacent first type of nodes does not exceed a preset number;
and the construction module is used for constructing a virtual backbone network of the underwater sound self-organizing network based on each first-class node and each second-class node, wherein the virtual backbone network comprises all the first-class nodes.
8. An electronic device, comprising:
at least one processor, at least one memory, and a data bus; wherein:
the processor and the memory complete mutual communication through the data bus; the memory stores program instructions executable by the processor, the processor calling the program instructions to perform the method of any of claims 1 to 6.
9. A non-transitory computer-readable storage medium storing a computer program that causes a computer to perform the method according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811180060.0A CN111031548B (en) | 2018-10-10 | 2018-10-10 | Method, device and equipment for constructing virtual backbone network in underwater sound self-organizing network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201811180060.0A CN111031548B (en) | 2018-10-10 | 2018-10-10 | Method, device and equipment for constructing virtual backbone network in underwater sound self-organizing network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111031548A true CN111031548A (en) | 2020-04-17 |
| CN111031548B CN111031548B (en) | 2021-07-13 |
Family
ID=70192005
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201811180060.0A Active CN111031548B (en) | 2018-10-10 | 2018-10-10 | Method, device and equipment for constructing virtual backbone network in underwater sound self-organizing network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111031548B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102612083A (en) * | 2012-03-27 | 2012-07-25 | 南京工业大学 | Method for constructing connected dominating set based on exclusive region in wireless sensor network |
| CN102625403A (en) * | 2012-05-04 | 2012-08-01 | 北京邮电大学 | Method for generating and maintaining virtual backbone network in mobile adhoe networking |
| CN103001870A (en) * | 2012-12-24 | 2013-03-27 | 中国科学院声学研究所 | Collaboration caching method and system for content center network |
| CA2834565A1 (en) * | 2013-11-28 | 2015-05-28 | Solutioninc Limited | Vbn server clustering system, method of vbn server clustering, and vbn server for clustering |
| CN104735745A (en) * | 2015-04-02 | 2015-06-24 | 吉林大学 | Establishing method and device for virtual backbone network in isomerism self-organizing network |
| CN106060886A (en) * | 2016-05-20 | 2016-10-26 | 河海大学常州校区 | Acoustic sensor network route protocol construction method based on asymmetric links |
-
2018
- 2018-10-10 CN CN201811180060.0A patent/CN111031548B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102612083A (en) * | 2012-03-27 | 2012-07-25 | 南京工业大学 | Method for constructing connected dominating set based on exclusive region in wireless sensor network |
| CN102625403A (en) * | 2012-05-04 | 2012-08-01 | 北京邮电大学 | Method for generating and maintaining virtual backbone network in mobile adhoe networking |
| CN103001870A (en) * | 2012-12-24 | 2013-03-27 | 中国科学院声学研究所 | Collaboration caching method and system for content center network |
| CA2834565A1 (en) * | 2013-11-28 | 2015-05-28 | Solutioninc Limited | Vbn server clustering system, method of vbn server clustering, and vbn server for clustering |
| CN104735745A (en) * | 2015-04-02 | 2015-06-24 | 吉林大学 | Establishing method and device for virtual backbone network in isomerism self-organizing network |
| CN106060886A (en) * | 2016-05-20 | 2016-10-26 | 河海大学常州校区 | Acoustic sensor network route protocol construction method based on asymmetric links |
Non-Patent Citations (3)
| Title |
|---|
| WEI SUN，ZHENG YANG，ETC.: "Energy-Efficient Neighbor Discovery in Mobile Ad Hoc and Wireless Sensor Networks: A Survey", 《 IEEE COMMUNICATIONS SURVEYS & TUTORIALS ( VOLUME: 16, ISSUE: 3, THIRD QUARTER 2014)》 * |
| 睿智: "水下声学传感器网络定位研究", 《中国优秀硕士学位论文全文数据库 信息科技辑（月刊）》 * |
| 顾剑峰: "构造健壮的虚拟骨干网分簇算法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑（月刊）》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111031548B (en) | 2021-07-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102267320B1 (en) | Method and system for multi-hop relay based directional wireless communication | |
| JP5580422B2 (en) | Multi-node cooperation method considering delay in wireless communication system | |
| Dong et al. | A lightweight and density-aware reprogramming protocol for wireless sensor networks | |
| US10972957B2 (en) | Method and device for routing data in 6TiSCH networks | |
| Khasawneh et al. | Pressure based routing protocol for underwater wireless sensor networks: A survey | |
| Sivakumar et al. | Node scheduling problem in underwater acoustic sensor network using genetic algorithm | |
| Zhu et al. | UPMAC: A localized load-adaptive MAC protocol for underwater acoustic networks | |
| Zhao et al. | Exploiting link correlation for core-based dissemination in wireless sensor networks | |
| Osorio et al. | Routing in LoRa for smart cities: A gossip study | |
| Patil et al. | A node discovery protocol for ad hoc underwater acoustic networks | |
| Czumaj et al. | Leader election in multi-hop radio networks | |
| Yu et al. | Analyzing the performance of Aloha in string multi-hop underwater acoustic sensor networks | |
| CN111031548B (en) | Method, device and equipment for constructing virtual backbone network in underwater sound self-organizing network | |
| Dhongdi et al. | Joint clustering and routing protocol for 3-D underwater acoustic sensor network | |
| Li et al. | An Environment‐Friendly Multipath Routing Protocol for Underwater Acoustic Sensor Network | |
| CN108934053B (en) | Network self-organizing method under asymmetric communication link condition | |
| CN115665860B (en) | Unmanned aerial vehicle ad hoc network resource allocation method based on characteristics of waiting bird group | |
| CN109729533B (en) | Beam scanning method and related equipment | |
| KR101655017B1 (en) | Apparatus and method for managing node link of sensor network | |
| Mulla et al. | Energy efficient routing protocol for underwater acoustic sensor network | |
| JP2016076903A (en) | Gateway, communication apparatus and radio communication system | |
| CN103347289B (en) | Utilize the single path method for routing of spectrum space reusability | |
| KR101707196B1 (en) | Wireless sensor node in wireless sensor network and clustering method using the same | |
| Gu et al. | A Data Dissemination Algorithm Based on Maximization of Causal Path Entropy in Vehicular Ad Hoc Networks | |
| CN110519164B (en) | Signal transmission method, system and computer readable storage medium |
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 |