Wireless Sensor Networks for Underwater Localization: A Survey

Autonomous Underwater Vehicles (AUVs) have widely deployed in marine investigation and ocean exploration in recent years. As the fundamental information, their position information is not only for data validity but also for many real-world applications. Therefore, it is critical for the AUV to have the underwater localization capability. This report is mainly devoted to outline the recent advance- ment of Wireless Sensor Networks (WSN) based underwater localization. Several classic architectures designed for Underwater Acoustic Sensor Network (UASN) are brie y introduced. Acoustic propa- gation and channel models are described and several ranging techniques are then explained. Many state-of-the-art underwater localization algorithms are introduced, followed by the outline of some existing underwater localization systems.

[1]  Sanjay Jha,et al.  Detection and Tracking Using Particle-Filter-Based Wireless Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

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

[3]  Toon van Waterschoot,et al.  Anchorless cooperative localization for mobile wireless sensor networks , 2011 .

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

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

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

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

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

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

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

[11]  M.R. Shikh-Bahaei,et al.  Interference cancellation in W-CDMA cellular structures using statistical processing , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[12]  Xiaobo Tan,et al.  An Efficient, Time-of-Flight-Based Underwater Acoustic Ranging System for Small Robotic Fish , 2010, IEEE Journal of Oceanic Engineering.

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

[14]  Min-Gyu Song,et al.  Development of a GPS-based autonomous water pollution monitoring system using fish robots , 2007 .

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

[16]  John J. Leonard,et al.  Passive Mobile Robot Localization within a Fixed Beacon Field , 2006, WAFR.

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

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

[19]  Paul J. M. Havinga,et al.  Range-Based Localization in Mobile Sensor Networks , 2006, EWSN.

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

[21]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

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

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

[24]  Agathoniki Trigoni,et al.  Distributed localization in cluttered underwater environments , 2010, WUWNet.

[25]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[26]  Agathoniki Trigoni,et al.  An Underwater Robotic Network for Monitoring Nuclear Waste Storage Pools , 2009, S-CUBE.

[27]  Jang-Ping Sheu,et al.  Distributed Localization Scheme for Mobile Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

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

[29]  Paul Etter.  Underwater Acoustic Modeling and Simulation, Fourth Edition , 2013 .

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

[31]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[32]  Kim-Chuan Toh,et al.  Semidefinite Programming Approaches for Sensor Network Localization With Noisy Distance Measurements , 2006, IEEE Transactions on Automation Science and Engineering.

[33]  Peter I. Corke,et al.  Experiments with Underwater Robot Localization and Tracking , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[34]  Joseph A. Rice.  Undersea Networked Acoustic Communication and Navigation for Autonomous Mine-Countermeasure Systems , 2002 .

[35]  Jin Young Kim,et al.  Sonar Localization Using Ubiquitous Sensor Network for Water Pollution Monitoring Fish Robots , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

[36]  John J. Leonard,et al.  Cooperative AUV Navigation Using a Single Surface Craft , 2009, FSR.

[37]  Erik D. Demaine,et al.  Moving-Baseline Localization , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[38]  David E. Culler,et al.  A robustness analysis of multi-hop ranging-based localization approximations , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[39]  Agathoniki Trigoni,et al.  Convex programming based robust localization in NLOS prone cluttered environments , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[40]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[41]  Xiaobo Tan,et al.  Autonomous robotic fish as mobile sensor platforms: Challenges and potential solutions , 2011 .

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

[43]  Jin Young Kim,et al.  Fish Robots for Water Pollution Monitoring Using Ubiquitous Sensor Networks with Sonar Localization , 2007, 2007 International Conference on Convergence Information Technology (ICCIT 2007).

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

[45]  J. Rice,et al.  Underwater Acoustic Communications and Networks for the US Navy's Seaweb Program , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[46]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

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

[48]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[49]  Yang Xiao,et al.  Underwater Acoustic Sensor Networks , 2009 .

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

[51]  Peter I. Corke,et al.  Further Results with Localization and Mapping Using Range from Radio , 2005, FSR.

[52]  Vinay Kolar,et al.  Dynamic localization control for mobile sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[53]  Shinsuke Hara,et al.  A Joint Estimation of Target Location and Channel Model Parameters in an IEEE 802.15.4-based Wireless Sensor Network , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[54]  Xiaobo Tan,et al.  Experimental investigation on underwater acoustic ranging for small robotic fish , 2008, 2008 IEEE International Conference on Robotics and Automation.

[55]  D. McCrady,et al.  Mobile ranging using low-accuracy clocks , 2000 .

[56]  Winston K. G. Seah,et al.  A Survey of Techniques and Challenges in Underwater Localization , 2011 .

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

[58]  Yinyu Ye,et al.  Semidefinite programming for ad hoc wireless sensor network localization , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

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

[61]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

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

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

[64]  Robert B. McGhee,et al.  Testing and evaluation of an integrated GPS/INS system for small AUV navigation , 1999 .

[65]  Li Xiao,et al.  Sensor Localization under Limited Measurement Capabilities , 2007, IEEE Network.

[66]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

[67]  Sital Prasad Kedia,et al.  Mobile anchor positioning for wireless sensor networks , 2011, IET Commun..

[68]  Liang Dong.  Cooperative Network Localization Via Node Velocity Estimation , 2009, 2009 IEEE Wireless Communications and Networking Conference.

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

[70]  Milica Stojanovic,et al.  Underwater Wireless Communications : Current Achievements and Research Challenges , 2006 .

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

[72]  Franz S. Hover,et al.  SLAM for ship hull inspection using exactly sparse extended information filters , 2008, 2008 IEEE International Conference on Robotics and Automation.

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

[74]  Haibin Yu,et al.  Target tracking based on a distributed particle filter in underwater sensor networks , 2008 .

[75]  Yuanyuan Zhao,et al.  Autonomous Underwater Vehicle Navigation , 2010, IEEE Journal of Oceanic Engineering.

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

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

[78]  N. Trigoni,et al.  Acoustic Sensor Networks for Decommissioning , 2011 .

[79]  Xiaobo Tan,et al.  A compensated sliding-window DFT algorithm for fine-grained underwater acoustic ranging , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[80]  Chia-Ho Ou,et al.  A Localization Scheme for Wireless Sensor Networks Using Mobile Anchors With Directional Antennas , 2011, IEEE Sensors Journal.

[81]  Curt Schurgers,et al.  Sensor networks of freely drifting autonomous underwater explorers , 2006, WUWNet '06.

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

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

[84]  Suprakash Datta,et al.  Localization in wireless sensor networks , 2007, IPSN.

[85]  Agathoniki Trigoni,et al.  Dynamic node placement for multi-hop localization in cluttered environments , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[86]  X. Jin.  Factor graphs and the Sum-Product Algorithm , 2002 .

[87]  Stefan B. Williams,et al.  Simultaneous localisation and mapping on the Great Barrier Reef , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[88]  Joseph Rice,et al.  Seaweb Acoustic Communication and Navigation Networks , 2005 .

[89]  Sue Whitesides,et al.  Simultaneous localization and environmental mapping with a sensor network , 2011, 2011 IEEE International Conference on Robotics and Automation.

[90]  Arijit Khan,et al.  Undersea wireless sensor network for ocean pollution prevention , 2008, 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08).

[91]  John G. Proakis,et al.  Evolution of Seaweb underwater acoustic networking , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

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

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

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

[95]  Dario Pompili,et al.  Challenges for efficient communication in underwater acoustic sensor networks , 2004, SIGBED.

[96]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

[97]  Zheng Yao,et al.  Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks , 2012, Wirel. Commun. Mob. Comput..

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

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

[100]  F. Jensen.  Numerical Models of Sound Propagation in Real Oceans , 1982 .

[101]  H.-A. Loeliger,et al.  An introduction to factor graphs , 2004, IEEE Signal Process. Mag..

[102]  Koen Langendoen,et al.  Monte Carlo localization for mobile wireless sensor networks , 2008, Ad Hoc Networks.

[103]  Mathew M. Noel,et al.  Improved Maximum Likelihood Estimation of Target Position in Wireless Sensor Networks using Particle Swarm Optimization , 2006, Third International Conference on Information Technology: New Generations (ITNG'06).

[104]  Minyue Fu,et al.  Target Tracking in Wireless Sensor Networks Based on the Combination of KF and MLE Using Distance Measurements , 2012, IEEE Transactions on Mobile Computing.

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

[106]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

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

[108]  H. Rice,et al.  Geophysical navigation technologies and applications , 2004, PLANS 2004. Position Location and Navigation Symposium (IEEE Cat. No.04CH37556).