E2DTS: An energy efficiency distributed time synchronization algorithm for underwater acoustic mobile sensor networks

Time synchronization plays an important role in wireless sensor network applications and energy conservation. In this paper, we focus on the need of time synchronization in underwater acoustic mobile sensor networks (UAMSNs). Several time synchronization algorithms have been carried out in this issue. But most of them are proposed for RF-based wireless sensor networks, which assume that the propagation delay is negligible. In UAMSNs, the assumption about rapid communication is incorrect because the communication is primarily via acoustic channel, so the propagation speed is much slower than RF. Furthermore, the propagation delay in underwater environment is time-varying due to the nodes' mobility. We present an energy efficiency distributed time synchronization algorithm (called ''E^2DTS'') for those underwater acoustic node mobility networks. In E^2DTS, both clock skew and offset are estimated. We investigate the relationship between time-varying propagation delay and nodes mobility, and then estimate the clock skew. At last skew-corrected nodes send local timestamp to beacon node to estimate its clock offset. Through analysis and simulation, we show that it achieves high level time synchronization precision with minimal energy cost.

[1]  Zeng Shao-wen A MAC Protocol for Underwater Acoustic Networks , 2007 .

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

[3]  Kee Chaing Chua,et al.  MU-Sync: a time synchronization protocol for underwater mobile networks , 2008, Underwater Networks.

[4]  M.J. Ryan,et al.  A Propagation-delay-tolerant Collision Avoidance Protocol for Underwater Acoustic Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

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

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

[7]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[8]  Ulrich Schmid,et al.  PSynUTC - Evaluation of a High Precision Time Synchronization Prototype System for Ethernet LANs , 2002 .

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

[10]  Peng Xie,et al.  SDRT: A reliable data transport protocol for underwater sensor networks , 2010, Ad Hoc Networks.

[11]  Lui Sha,et al.  Dynamic clustering for acoustic target tracking in wireless sensor networks , 2003, IEEE Transactions on Mobile Computing.

[12]  Zhou Feng Determination of classic experiential sound speed formulae in multibeam echo sounding system , 2001 .

[13]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[14]  A. Quazi,et al.  Underwater acoustic communications , 1982, IEEE Communications Magazine.

[15]  M. Stojanovic,et al.  Slotted FAMA: a MAC protocol for underwater acoustic networks , 2006, OCEANS 2006 - Asia Pacific.

[17]  B. Allen,et al.  Development of the REMUS 600 autonomous underwater vehicle , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

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

[19]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[20]  Robert A. Meyers,et al.  Encyclopedia of telecommunications , 1988 .

[21]  Lui Sha,et al.  Dynamic Clustering for Acoustic Target Tracking in Wireless Sensor Networks , 2004, IEEE Trans. Mob. Comput..

[22]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[23]  John G. Proakis Wiley encyclopedia of telecommunications , 2003 .

[24]  Milica Stojanovic,et al.  Recent advances in high-speed underwater acoustic communications , 1996 .