SLSMP: Time Synchronization and Localization Using Seawater Movement Pattern in Underwater Wireless Networks

Time synchronization and localization in underwater environment are challenging due to high propagation delay, time measurement error, and node mobility. Although synchronization and localization depend on each other and have the similar process, they have been usually handled separately. In this paper, we suggest time synchronization and localization based on the semiperiodic property of seawater movement, called SLSMP. Firstly, we analyze error factors in time synchronization and localization and then propose a method to handle those errors. For more accurate synchronization, SLSMP controls the transmission instant by exploiting the pattern of seawater movement and node deployment. Then SLSMP progressively decreases the localization errors by applying the Kalman filter or averaging filter. Finally, INS (inertial navigation system) is adopted to relieve localization error caused by node mobility and error propagation problem. The simulation results show that SLSMP reduces time synchronization error by 2.5 ms and 0.56 ms compared with TSHL and MU-Sync, respectively. Also localization error is lessened by 44.73% compared with the single multilateration.

[1]  Curt Schurgers,et al.  Energy-Efficient Ranging for Post-Facto Self-Localization in Mobile Underwater Networks , 2008, IEEE Journal on Selected Areas in Communications.

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

[3]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[4]  Wei Dong,et al.  LDB: Localization with Directional Beacons for Sparse 3D Underwater Acoustic Sensor Networks , 2010, J. Networks.

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

[6]  Michael Zuba,et al.  DA-Sync: A Doppler-Assisted Time-Synchronization Scheme for Mobile Underwater Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[7]  Liang Cheng,et al.  A Distributed Protocol for Multi-hop Underwater Robot Positioning , 2004, 2004 IEEE International Conference on Robotics and Biomimetics.

[8]  Wei Cheng,et al.  Underwater Localization in Sparse 3D Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Hwee Pink Tan,et al.  Multi-stage AUV-aided Localization for Underwater Wireless Sensor Networks , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.

[10]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[11]  Shengli Zhou,et al.  Efficient localization for large-scale underwater sensor networks , 2010, Ad Hoc Networks.

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

[13]  A. Novikov,et al.  Hydrodynamic Model of the Lower Hudson River Estuarine System and its Application for Water Quality Management , 2006 .

[14]  Elizabeth A. Peck,et al.  Introduction to Linear Regression Analysis , 2001 .

[15]  M. Gerla,et al.  AUV-Aided Localization for Underwater Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[16]  J.-E. Garcia.  Ad hoc positioning for sensors in underwater acoustic networks , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[17]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2011, IEEE Trans. Mob. Comput..

[18]  Victor Sreeram,et al.  A robust time synchronization approach for underwater networks with inconsistent timestamps , 2012, 2012 International Symposium on Communications and Information Technologies (ISCIT).

[19]  Spyros Makridakis,et al.  Adaptive Filtering: An Integrated Autoregressive/Moving Average Filter for Time Series Forecasting , 1977 .

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

[21]  Michael Zuba,et al.  JSL: Joint time synchronization and localization design with stratification compensation in mobile underwater sensor networks , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

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

[23]  H. T. Mouftah,et al.  Localization techniques for underwater acoustic sensor networks , 2010, IEEE Communications Magazine.

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

[25]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

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

[27]  Mohd Murtadha Mohamad,et al.  Greedy Routing in Underwater Acoustic Sensor Networks: A Survey , 2013, Int. J. Distributed Sens. Networks.