This paper presents the new protocol for the organization of dynamic addressing nodes in the underwater wireless networks. In view of the extremely limited frequency band and significant delays inherent in the underwater acoustic data transmission channel, as well as the nonlinearity of the propagation paths of the acoustic signal in water, an approach is proposed for constructing a dynamic addressing protocol based on avoiding collisions at the receiving point. The protocol takes into account the peculiarities of the physical layer of the data transmission and is designed for servicing the network of autonomous non-synchronized nodes.