Seaweb is a wide-area network interconnecting a set of distributed underwater nodes through the use of a DSP-based acoustic communications modem at each node and through-water digital acoustic links between neighboring nodes. As a by-product of Seaweb communications, the distances between neighboring nodes are obtained from the roundtrip acoustic travel-time measurements. If the network is deployed in an ad hoc distribution, or if an established network is disturbed, the locations ...