水声自组织网络中虚拟骨干网的构建方法、装置和设备

摘要

本发明实施例提供一种水声自组织网络中虚拟骨干网的构建方法、装置和设备，包括确定水声自组织网络中的第一类节点，所有第一类节点组成水声自组织网络对应的无向图的最大独立集；基于每一第一类节点确定第二类节点，第二类节点为任意两个相邻的第一类节点之间的最短水声链路上的节点；基于每一第一类节点和每一第二类节点构建水声自组织网络的虚拟骨干网，虚拟骨干网包括所有第一类节点。本方法、装置和设备构建的虚拟骨干网，保证了虚拟骨干网中相邻的第一类节点之间均通过最短水声链路进行连接，减小了水声在虚拟骨干网中的传输距离，从而减小了水声自组织网络中的网络延迟。