A Survey of Techniques and Challenges in Underwater Localization

Underwater Wireless Sensor Networks (UWSNs) are expected to support a variety of civilian and military applications. Sensed data can only be interpreted meaningfully when referenced to the location of the sensor, making localization an important problem. While Global Positioning System (GPS) receivers are commonly used in terrestrial WSNs to achieve this, this is infeasible in UWSNs as GPS signals do not propagate through water. Acoustic communications is the most promising mode of communication underwater. However, underwater acoustic channels are characterized by harsh physical layer conditions with low bandwidth, high propagation delay and high bit er

[1]  K. Mackenzie.  Nine‐term equation for sound speed in the oceans , 1981 .

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

[3]  Wenyu Liu,et al.  Localization and Synchronization for 3D Underwater Acoustic Sensor Networks , 2007, UIC.

[4]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[5]  Desmond P. Taylor,et al.  A Statistical Model for Indoor Multipath Propagation , 2007 .

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

[7]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[8]  Kun-Chou Lee,et al.  Underwater acoustic localization by principal components analyses based probabilistic approach , 2009 .

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

[10]  Roee Diamant.  Emulation System for Underwater Acoustic Channel , 2005 .

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

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

[13]  A. Pascoal,et al.  UNDERWATER ACOUSTIC POSITIONING SYSTEMS BASED ON BUOYS WITH GPS , 2006 .

[14]  Ming-Chung Fang,et al.  A novel location estimation based on pattern matching algorithm in underwater environments , 2009 .

[15]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

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

[17]  Gaetano Borriello,et al.  A Survey and Taxonomy of Location Systems for Ubiquitous Computing , 2001 .

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

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

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

[21]  K. Vickery,et al.  Acoustic positioning systems. A practical overview of current systems , 1998, Proceedings of the 1998 Workshop on Autonomous Underwater Vehicles (Cat. No.98CH36290).

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

[23]  Lan-Ting Wang,et al.  Underwater acoustic localization by probabilistic fingerprinting in eigenspace , 2009, OCEANS 2009.

[24]  King Lun Yiu.  Ad-hoc positioning system , 2008 .

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

[26]  Milica Stojanovic,et al.  Acoustic (Underwater) Communications , 2003 .

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

[28]  Wenfeng Jiang,et al.  Cicada: A Highly-Precise Easy-Embedded and Omni-Directional Indoor Location Sensing System , 2006, GPC.

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

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

[31]  Milica Stojanovic,et al.  OFDMA for underwater acoustic communications , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

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

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

[35]  Yi Zhou,et al.  An Area Localization Scheme for Large Scale Underwater Wireless Sensor Networks , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

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

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

[38]  M. Stojanovic,et al.  Slotted FAMA: a MAC protocol for underwater acoustic networks , 2006, OCEANS 2006 - Asia Pacific.

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

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

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

[42]  Michele Zorzi,et al.  Modeling the underwater acoustic channel in ns2 , 2007, ValueTools '07.

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

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

[45]  Kee Chaing Chua,et al.  MACA-MN: A MACA-Based MAC Protocol for Underwater Acoustic Networks with Packet Train for Multiple Neighbors , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[46]  Hwee-Pink Tan,et al.  NLOS identification using a hybrid ToA-signal strength algorithm for underwater acoustic localization , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[47]  Michele Zorzi,et al.  Modeling the underwater acoustic channel in ns2 , 2007, Valuetools 2007.

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

[49]  Hao-Li Wang,et al.  Ordered CSMA: a collision-free MAC protocol for underwater acoustic networks , 2007, OCEANS 2007.

[50]  Amin Y. Teymorian,et al.  3 D Underwater Sensor Network Localization , 2009 .

[51]  W. Burdic.  Underwater Acoustic System Analysis , 1984 .

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

[53]  Ian F. Akyildiz,et al.  State of the art in protocol research for underwater acoustic sensor networks , 2007 .

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

[55]  A. Coppens.  Simple equations for the speed of sound in Neptunian waters , 1981 .