This paper presents the DIVE protocol, which is designed to self assign unique node IDs in an underwater acoustic network. DIVE, which stands for Distributed Id assignment and topology discoVEry, is fully distributed and does not assume any prior knowledge of the network. One of the objectives of the DIVE protocol is the assignment of short IDs to the node, thus reducing the number of bits required to encode this information. Link quality information is explored to increase the robustness of the protocol against message losses. While discovering the network and assigning short node IDs, control data is shared to collect additional information about the network nodes, such as the type (static or mobile) and the number of hops to reach them. This information then can be used to support network operations. The protocol performance has been evaluated via simulations and during two at-sea campaigns: the 2016 Recognized Environmental Picture exercise (REP16), conducted in the Atlantic Ocean, and the 2017 Communications Network trial (CommsNet17), conducted by the NATO Science and Technology Organization Centre for Maritime Research and Experimentation (CMRE) in the Gulf of La Spezia, Italy. A variety of networking scenarios have been explored to validate the proposed solution, including node mobility as well as node addition and removal. The results show that DIVE is an efficient and reliable solution for node ID assignment and network discovery that scales with the network size in the presence of an unreliable communication channel. Additionally, when compared to a state-of-the-art solution, the usage of short IDs can significantly reduce the energy consumption and prolong the network lifetime.

本文介绍了 DIVE 协议，该协议旨在在水声网络中自行分配唯一的节点 ID。DIVE 代表分布式 Id 分配和拓扑发现，它是完全分布式的，不假设任何网络先验知识。DIVE 协议的目标之一是为节点分配短 ID，从而减少编码此信息所需的位数。探索链路质量信息以提高协议对消息丢失的鲁棒性。在发现网络并分配短节点 ID 时，共享控制数据以收集有关网络节点的附加信息，例如类型（静态或移动）和到达它们的跳数。该信息然后可用于支持网络操作。协议性能已通过模拟和两次海上活动进行评估：2016 年在大西洋进行的公认环境图片演习 (REP16) 和 2017 年北约科学技术组织进行的通信网络试验 (CommsNet17)位于意大利拉斯佩齐亚湾的海事研究与实验中心 (CMRE)。已经探索了各种网络场景来验证所提出的解决方案，包括节点移动性以及节点添加和删除。结果表明，在存在不可靠通信信道的情况下，DIVE 是节点 ID 分配和网络发现的有效且可靠的解决方案，可随网络规模扩展。此外，与最先进的解决方案相比，