Multi-hop time synchronization for Underwater Acoustic Networks

Time synchronization plays an important role in UANs, which need fine-grained coordination among nodes. Precise time synchronization is also needed for a variety of other coordinate tasks in UANs such as data fusion, TDMA scheduling, localization, power-saving and so on. Recently, time synchronization protocol for point-to-point with high propagation delay has been proposed, while time synchronization for multi-hop UANs is still an open issue. In this paper, we propose a multi-hop time synchronization scheme for Underwater Acoustic Networks (MSUAN). MSUAN includes three stages. In the first stage, we assign each node a level by establishing a path to the reference node. During the second phase, nodes realize synchronization by receiving synchronization packets both from it's parent node and neighboring nodes. The third stage re-synchronizes nodes because the clock may drift away without synchronization for long time. Mathematical analysis of MSUAN's synchronization error shows that the more time-stamps we get, the more accurate skew we will get. At the end, we use OPNET to simulate MSUAN, and the simulation result under pyramid topology shows that even the hop accumulates to 8, for MSUAN, the average offset error is maintained at about 58us and the average skew error is below 2ppm.

[1]  Xinbing Wang,et al.  Tri-Message: A Lightweight Time Synchronization Protocol for High Latency and Resource-Constrained Networks , 2009, 2009 IEEE International Conference on Communications.

[2]  Yik-Chung Wu,et al.  A distributed multihop time synchronization protocol for wireless sensor networks using Pairwise Broadcast Synchronization , 2009, IEEE Transactions on Wireless Communications.

[3]  B. Suter,et al.  Power-Efficient Clock Synchronization using Two-Way Timing Message Exchanges in Wireless Sensor Networks , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[4]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[5]  Erchin Serpedin,et al.  A New Approach for Time Synchronization in Wireless Sensor Networks: Pairwise Broadcast Synchronization , 2008, IEEE Transactions on Wireless Communications.

[6]  J. Vig.  Introduction to Quartz Frequency Standards , 1992 .

[7]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Hai Quang Dam,et al.  Deleted DOI: Postfiltering Using Multichannel Spectral Estimation in Multispeaker Environments , 2008 .

[9]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[10]  A. A. Delawari.  Time Synchronization in Wireless Sensor Networks , 2013 .

[11]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[12]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[13]  J. Elson,et al.  Fine-grained network time synchronization using reference broadcasts , 2002, OSDI '02.

[14]  Bhaskar Krishnamachari,et al.  On the Multihop Performance of Synchronization Mechanisms in High Propagation Delay Networks , 2009, IEEE Transactions on Computers.

[15]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[16]  Yik-Chung Wu,et al.  Extension of Pairwise Broadcast Clock Synchronization for Multicluster Sensor Networks , 2008, EURASIP J. Adv. Signal Process..