Time synchronization for underwater sensor networks based on multi-source beacon fusion

Time synchronization is the foundation for collaboration among sensor nodes. Acoustic communication and restricted mobility of sensor nodes are two unique characteristics of underwater sensor networks (UWSNs), negating the effect of terrestrial synchronization schemes. Existing UWSN time synchronization protocols focus on point to point synchronization, incompatible for large-scale networks. Moreover, some of them require special hardwares and deployment conditions. In this paper, we propose MulSync, a scalable synchronization protocol for multi-hop UWSNs. MulSync includes the synchronization communication scheme to exploit acoustic communication nature of broadcast. The skew and offset are estimated by performing linear regression three times over a set of time stamp pairs gathered through message exchange. Three linear regressions are exploited to make full use of the time reference information delivered from multi-source beacons. Simulation results demonstrate that MulSync achieves high accuracy at low message overhead and time cost.

[1]  Yunhao Liu,et al.  Perpendicular Intersection: Locating Wireless Sensors With Mobile Beacon , 2010 .

[2]  Jun Liu,et al.  Mobi-Sync: Efficient Time Synchronization for Mobile Underwater Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[3]  Feng Hong,et al.  E2DTS: An energy efficiency distributed time synchronization algorithm for underwater acoustic mobile sensor networks , 2013, Ad Hoc Networks.

[4]  Feng Hong,et al.  ROSS: receiver oriented sleep scheduling for underwater sensor networks , 2013, WUWNet '13.

[5]  Feng Lu,et al.  D-sync: Doppler-based time synchronization for mobile underwater sensor networks , 2010, WUWNet.

[6]  A. Novikov,et al.  Chaotic Behavior and Pollution Dispersion Characteristics in Engineered Tidal Embayments: A Numerical Investigation 1 , 2007 .

[7]  Michael Zuba,et al.  TSMU: A Time Synchronization Scheme for Mobile Underwater Sensor Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[8]  Kee Chaing Chua,et al.  Aloha-Based MAC Protocols with Collision Avoidance for Underwater Acoustic Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

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

[10]  Yuan Feng,et al.  EDA: Event-oriented data aggregation in sensor networks , 2009, 2009 IEEE 28th International Performance Computing and Communications Conference.

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

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

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

[14]  Feng Hong,et al.  ECS: Efficient Communication Scheduling for Underwater Sensor Networks , 2011, Sensors.

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

[16]  Kay Römer,et al.  Wireless sensor networks: a new regime for time synchronization , 2003, CCRV.

[17]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2007, MOCO.