A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks

The widespread adoption of the Wireless Sensor Networks (WSNs) in various applications in the terrestrial environment and the rapid advancement of the WSN technology have motivated the development of Underwater Acoustic Sensor Networks (UASNs). UASNs and terrestrial WSNs have several common properties while there are several challenges particular to UASNs that are mostly due to acoustic communications, and inherent mobility. These challenges call for novel architectures and protocols to ensure successful operation of the UASN. Localization is one of the fundamental tasks for UASNs which is required for data tagging, node tracking, target detection, and it can be used for improving the performance of medium access and network protocols. Recently, various UASN architectures and a large number of localization techniques have been proposed. In this paper, we present a comprehensive survey of these architectures and localization methods. To familiarize the reader with the UASNs and localization concepts, we start our paper by providing background information on localization, state-of-the-art oceanographic systems, and the challenges of underwater communications. We then present our detailed survey, followed by a discussion on the performance of the localization techniques and open research issues.

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

[2]  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.

[3]  Deshi Li,et al.  Architecture of Underwater Acoustic Sensor Networks: A Survey , 2008, 2008 First International Conference on Intelligent Networks and Intelligent Systems.

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

[5]  Jiejun Kong,et al.  Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications , 2005, MILCOM 2005 - 2005 IEEE Military Communications Conference.

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

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

[8]  Milica Stojanovic,et al.  Focused beam routing protocol for underwater acoustic networks , 2008, Underwater Networks.

[9]  A.K. Othman,et al.  GPS-less localization protocol for underwater acoustic networks , 2008, 2008 5th IFIP International Conference on Wireless and Optical Communications Networks (WOCN '08).

[10]  Paolo Bellavista,et al.  A Mobile Delay-Tolerant Approach to Long-Term Energy-Efficient Underwater Sensor Networking , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[11]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

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

[13]  Fang Liu,et al.  Time-Synchronization Free Localization in Large Scale Underwater Acoustic Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[14]  I. Akyildiz,et al.  A Resilient Routing Algorithm for Long-term Applications in Underwater Sensor Networks , 2006 .

[15]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[16]  Dario Pompili,et al.  Three-dimensional routing in underwater acoustic sensor networks , 2005, PE-WASUN '05.

[17]  Lee Freitag,et al.  Growth of underwater communication technology in the U.S. Navy , 2009, IEEE Communications Magazine.

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

[19]  R.J. Komerska,et al.  Long-Endurance Test Results of the Solar-Powered AUV System , 2006, OCEANS 2006.

[20]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.

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

[22]  Zhi Ang Eu,et al.  An enhanced underwater positioning system to support deepwater installations , 2009, OCEANS 2009.

[23]  Vedat Coskun,et al.  Wireless sensor networks for underwater survelliance systems , 2006, Ad Hoc Networks.

[24]  Feng Lu,et al.  Low-cost medium-range optical underwater modem: short paper , 2009, WUWNet.

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

[26]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[27]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[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.

[31]  Xiuzhen Cheng,et al.  A Range-Difference Based Self-Positioning Scheme for Underwater Acoustic Sensor Networks , 2007, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007).

[32]  V. Rodoplu,et al.  UWAN-MAC: An Energy-Efficient MAC Protocol for Underwater Acoustic Wireless Sensor Networks , 2007, IEEE Journal of Oceanic Engineering.

[33]  Xianhui Che,et al.  Re-evaluation of RF electromagnetic communication in underwater sensor networks , 2010, IEEE Communications Magazine.

[34]  Yi Zhou,et al.  An range-free localization scheme for large scale underwater wireless sensor networks , 2009 .

[35]  Mario Gerla,et al.  Performance evaluation of distributed localization techniques for mobile underwater acoustic sensor networks , 2011, Ad Hoc Networks.

[36]  Joseph A. Rice.  US navy seaweb development , 2007, WuWNet '07.

[37]  Stefano Chessa,et al.  GPS free coordinate assignment and routing in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[38]  Jim Kurose,et al.  A survey of practical issues in underwater networks , 2007 .

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

[40]  Jon Turton,et al.  Argo –Sounding the oceans , 2006 .

[41]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[42]  Jian Li,et al.  Cooperative positioning in underwater sensor networks , 2010 .

[43]  Dario Pompili,et al.  Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks , 2009, Ad Hoc Networks.

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

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

[46]  L. Freitag,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE JOURNAL OF OCEANIC ENGINEERING 1 Peer-Reviewed Technical Communication Multicarrier Communication Over Un , 2022 .

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

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

[49]  Yu Ge,et al.  An area localization scheme for large wireless sensor networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[50]  Dario Pompili,et al.  Overview of networking protocols for underwater wireless communications , 2009, IEEE Communications Magazine.

[51]  Fredrik Gustafsson,et al.  Silent Localization of Underwater Sensors Using Magnetometers , 2010, EURASIP J. Adv. Signal Process..

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

[53]  H. G. Thomas,et al.  GIB buoys: an interface between space and depths of the oceans , 1998, Proceedings of the 1998 Workshop on Autonomous Underwater Vehicles (Cat. No.98CH36290).

[54]  Hwee Pink Tan,et al.  A Wide Coverage Positioning System (WPS) for Underwater Localization , 2010, 2010 IEEE International Conference on Communications.

[55]  Yi Zhou,et al.  A Localization Scheme for Underwater Wireless Sensor Networks , 2009 .

[56]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

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

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

[59]  Paul M. Thompson,et al.  A TWO‐DIMENSIONAL ACOUSTIC LOCALIZATION SYSTEM FOR MARINE MAMMALS , 2000 .

[60]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[61]  Amin Y. Teymorian,et al.  An Underwater Positioning Scheme for 3 D Acoustic Sensor Networks , 2007 .

[62]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

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

[64]  Biplab Sikdar,et al.  A Mobility Based Architecture for Underwater Acoustic Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

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

[67]  Mario Gerla,et al.  Pressure Routing for Underwater Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

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

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

[70]  Milica Stojanovic,et al.  Underwater acoustic communications , 1995, Proceedings of Electro/International 1995.

[71]  Shengli Zhou,et al.  Localization for Large-Scale Underwater Sensor Networks , 2007, Networking.

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

[73]  Cheng Li,et al.  An Improved Localization Method Using Error Probability Distribution for Underwater Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[74]  Özgür B. Akan,et al.  A three dimensional localization algorithm for underwater acoustic sensor networks , 2009, IEEE Transactions on Wireless Communications.

[75]  Cheng Li,et al.  Design and Evaluation of a New Localization Scheme for Underwater Acoustic Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[76]  A.B. Baggeroer,et al.  The state of the art in underwater acoustic telemetry , 2000, IEEE Journal of Oceanic Engineering.

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

[78]  T. Austin,et al.  Autonomous Docking Demonstrations with Enhanced REMUS Technology , 2006, OCEANS 2006.

[79]  John S. Heidemann,et al.  Low-power acoustic modem for dense underwater sensor networks , 2006, WUWNet '06.