1. Introduction
Deploying underwater sensor networks (UWSNs) for various applications, e.g., underwater resource monitoring, has attracted increasing attentions. In the UWSNs, the sensor nodes with a low energy consumption and a short communication distance can be deployed to a specific underwater area, in which the technologies of the underwater acoustic communication and the self-organizing network are employed to establish the UWSN automatically [1]. As a new type of self-organizing networks, time synchronization is nontrivial for task assignment, node scheduling, security authentication, etc [2], , , , , , [8]. Although there exist some developed time synchronization algorithms, such as Tiny-Sync, Mini-Sync, LS (Light weight Tree-Based Synchronization), etc., they can only be suitable for the radio wave communications rather than the UWSN scenarios [9] due to the undesirable time synchronization accuracy caused by the long propagation delay as well as the node mobility.