Construction method, device and equipment of virtual backbone network in underwater acoustic self-organizing network

Abstract

Embodiments of the present invention provide a method, device and equipment for constructing a virtual backbone network in an underwater acoustic self-organizing network, including determining the first type of nodes in the underwater acoustic self-organizing network, and all the first type nodes form the underwater acoustic self-organizing network corresponding to The largest independent set of the undirected graph of Each node of the first type and each node of the second type construct a virtual backbone network of the underwater acoustic self-organizing network, and the virtual backbone network includes all the nodes of the first type. The virtual backbone network constructed by the method, device and device ensures that the adjacent first-type nodes in the virtual backbone network are connected through the shortest underwater acoustic link, thereby reducing the transmission distance of underwater acoustics in the virtual backbone network , thereby reducing the network delay in the underwater acoustic self-organizing network.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of communication, and more specifically, to a method, device and equipment for constructing a virtual backbone network in an underwater acoustic ad hoc network. Background technique [0002] With the increasing demand for ocean detection, hydroacoustic self-organizing networks have attracted more and more researches. The underwater acoustic self-organizing network consists of a group of underwater wireless nodes, which work together to complete tasks such as pollution monitoring, ocean data collection, and coastline detection. In order to accomplish these tasks, it is necessary to realize communication between underwater nodes. The underwater acoustic ad hoc network provides communication functions between underwater nodes by using underwater acoustic communication technology and ad hoc network networking technology. [0003] In the underwater environment, the propagation of electr...

AI Technical Summary

Problems solved by technology

It can be seen that the selection of the virtual backbone network will greatly affect the delay of the network, and the existing virtual backbone network construction method does not take into account the network delay problem in the underwater acoustic self-organizing network

Images