Performance evaluation of distributed localization techniques for mobile underwater acoustic sensor networks

Underwater sensor networks (USN) are used for tough oceanographic missions where human operation is dangerous or impossible. In the common mobile USN architecture, sensor nodes freely float several meters below the surface and move with the force of currents. One of the significant challenges of the mobile USN is localization. In this paper, we compare the performance of three localization techniques; Dive and Rise Localization (DNRL), Proxy Localization (PL) and Large-Scale Localization (LSL). DNRL, PL and LSL are distributed, range-based localization schemes and they are suitable for large-scale, three dimensional, mobile USNs. Our simulations show that, DNRL and LSL can localize more than 90% of the underwater nodes with high accuracy while LSL has higher energy consumption and higher overhead than DNRL. The localization success and accuracy of PL is lower than the other techniques however it can localize underwater nodes faster when small number of beacons are employed.

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

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

[3]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[4]  Charalampos Tsimenidis,et al.  Node Discovery Protocol and Localization for Distributed Underwater Acoustic Networks , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[5]  Lixia Zhang,et al.  Recursive position estimation in sensor networks , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[6]  M. Gerla,et al.  Multi Stage Underwater Sensor Localization Using Mobile Beacons , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[7]  A. Chorin,et al.  Stochastic Tools in Mathematics and Science , 2005 .

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

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

[10]  Mario Gerla,et al.  The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Curt Schurgers,et al.  Motion-aware self-localization for underwater networks , 2008, Underwater Networks.

[12]  W. Seah,et al.  An Area Localization Scheme for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

[13]  R. Beyer,et al.  Fundamentals of ocean acoustics , 1982 .

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

[15]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[16]  Joseph Pedlosky,et al.  Ocean Circulation Theory , 1996 .

[17]  Koen Langendoen,et al.  Distributed localization in wireless sensor networks: a quantitative compariso , 2003, Comput. Networks.

[18]  Gilles Burel,et al.  ON SPATIAL UNCERTAINTY IN A SURFACE LONG BASELINE POSITIONING SYSTEM , 2000 .

[19]  D. Mirza,et al.  Collaborative Localization for Fleets of Underwater Drifters , 2007, OCEANS 2007.

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

[22]  Mario Gerla,et al.  Localization with Dive'N'Rise (DNR) beacons for underwater acoustic sensor networks , 2007, Underwater Networks.

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

[24]  Antonello Provenzale,et al.  Parameterization of dispersion in two-dimensional turbulence , 2001, Journal of Fluid Mechanics.

[25]  B. R. Badrinath,et al.  Position and orientation in ad hoc networks , 2004, Ad Hoc Networks.

[26]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.

[27]  Peter I. Corke,et al.  Data collection, storage, and retrieval with an underwater sensor network , 2005, SenSys '05.

[28]  A. Bower.  A Simple Kinematic Mechanism for Mixing Fluid Parcels across a Meandering Jet , 1991 .

[29]  Siyuan Liu,et al.  UDB: Using Directional Beacons for Localization in Underwater Sensor Networks , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[30]  A. Vulpiani,et al.  Mixing in a Meandering Jet: A Markovian Approximation , 1998, chao-dyn/9801027.