High-Precision and Practical Localization Using Seawater Movement Pattern and Filters in Underwater Wireless Networks

Localization in underwater is challenging due to harsh communication channel. Although a number of researches have proposed localization for underwater environment, they did not fully consider practical issues affecting the localization accuracy. In particular, our research focus on the unreliable reference location caused by mobility of underwater sensor nodes and unpredicted time measurement error in TDoA(Time Difference of Arrival) calculation. Unfortunately, none of related papers dealing with those factors, they significantly reduce the localization performance though. For the more accurate and practical localization, we suggest a protocol called Localization with Seawater Movement Pattern and Filter (LSMF), for underwater sensor networks. Especially, LSMF utilizes feature of seawater movement and node deployment. Also, LSMF more accurately estimates the location with iterative data processing using Kalman filter or Averaging filter. Furthermore, Adopting of INS (Inertial Navigation System) relieves localization error caused by node mobility. As a result, the localization accuracy will be improved and error propagation problem in the multi-hop networks is naturally weaken. Finally, simulation results show that LSMF reduced localization error by 44.73% compared with previous multilateration in the same simulation environment.

[1]  Jorge J. Moré,et al.  The Levenberg-Marquardt algo-rithm: Implementation and theory , 1977 .

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

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

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

[6]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

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

[8]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

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

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

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

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

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

[14]  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).

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

[16]  Jiang Li,et al.  On the Performance of Location-Centric Storage in Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

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