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