Autonomous Vehicles Localization in Multi-Hop Mobile Underwater Wireless Networks

Autonomous Underwater Vehicles (AUV) maintain their location information during navigation in order to reach a pre-determined destination. Most of previous underwater localization approaches assume that all AUVs are within one hop, which severely restricts the scale of the AUVs. In this paper, we localize AUVs in a multihop Mobile Underwater Wireless Network (MUWN) via surfacing a 3-dominating set of AUVs as beacons. Our scheme surfaces only beacon AUVs to obtain accurate location information from external sources such as satellites, then localizes the remaining AUVs as reference. Simulation result shows that our scheme greatly improves energy efficiency, security against detection and localization accuracy.

[1]  B. L. Waerden,et al.  Das Problem der dreizehn Kugeln , 1952 .

[2]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[3]  Michael Luby,et al.  A simple parallel algorithm for the maximal independent set problem , 1985, STOC '85.

[4]  Charles J. Colbourn,et al.  Unit disk graphs , 1991, Discret. Math..

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

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

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

[8]  Hui Chen,et al.  Analyzing the Performance of Multi-hop Underwater Acoustic Sensor Networks , 2007, OCEANS 2007 - Europe.

[9]  David Wettergreen,et al.  DEPTHX Autonomy Software: Design and Field Results , 2008 .

[10]  Hanumant Singh,et al.  Preliminary deep water results in single-beacon one-way-travel-time acoustic navigation for underwater vehicles , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[12]  John J. Leonard,et al.  Cooperative localization of marine vehicles using nonlinear state estimation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Sergiy Butenko,et al.  On connected domination in unit ball graphs , 2011, Optim. Lett..

[14]  J. G. Bellingham,et al.  Using an Autonomous Underwater Vehicle to Track a Coastal Upwelling Front , 2012, IEEE Journal of Oceanic Engineering.

[15]  Adrian Jenkins,et al.  Autonomous Underwater Vehicle Exploration of the Ocean Cavity Beneath an Antarctic Ice Shelf , 2012 .

[16]  Stefan B. Williams,et al.  Monitoring of Benthic Reference Sites: Using an Autonomous Underwater Vehicle , 2012, IEEE Robotics & Automation Magazine.

[17]  Stefan B. Williams,et al.  Regional-scale benthic monitoring for ecosystem-based fisheries management (EBFM) using an autonomous underwater vehicle (AUV) , 2012 .

[18]  Mark A. Moline,et al.  Tracking and Following a Tagged Leopard Shark with an Autonomous Underwater Vehicle , 2013, J. Field Robotics.

[19]  E. Terrill,et al.  Ocean outfall plume characterization using an Autonomous Underwater Vehicle. , 2013, Water science and technology : a journal of the International Association on Water Pollution Research.

[20]  Jun Liu,et al.  Suave: Swarm underwater autonomous vehicle localization , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[21]  Ling Chen,et al.  An optimization based Moving Horizon Estimation with application to localization of Autonomous Underwater Vehicles , 2014, Robotics Auton. Syst..

[22]  Klaudia Frankfurter.  Computers And Intractability A Guide To The Theory Of Np Completeness , 2016 .