A Reverse Localization Scheme for Underwater Acoustic Sensor Networks

Underwater Wireless Sensor Networks (UWSNs) provide new opportunities to observe and predict the behavior of aquatic environments. In some applications like target tracking or disaster prevention, sensed data is meaningless without location information. In this paper, we propose a novel 3D centralized, localization scheme for mobile underwater wireless sensor network, named Reverse Localization Scheme or RLS in short. RLS is an event-driven localization method triggered by detector sensors for launching localization process. RLS is suitable for surveillance applications that require very fast reactions to events and could report the location of the occurrence. In this method, mobile sensor nodes report the event toward the surface anchors as soon as they detect it. They do not require waiting to receive location information from anchors. Simulation results confirm that the proposed scheme improves the energy efficiency and reduces significantly localization response time with a proper level of accuracy in terms of mobility model of water currents. Major contributions of this method lie on reducing the numbers of message exchange for localization, saving the energy and decreasing the average localization response time.

[1]  Milica Stojanovic,et al.  When underwater acoustic nodes should sleep with one eye open: idle-time power management in underwater sensor networks , 2006, WUWNet '06.

[2]  Michele Zorzi,et al.  Protocol design issues in underwater acoustic networks , 2011, Comput. Commun..

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

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

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

[6]  H. Vincent Poor,et al.  Asymmetrical Round Trip Based Synchronization-Free Localization in Large-Scale Underwater Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

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

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

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

[10]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[11]  Michael J. Rycroft,et al.  Understanding GPS. Principles and Applications , 1997 .

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

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

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

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

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

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

[18]  Miguel Garcia,et al.  Saving Energy in Wireless Local Area Sensor Networks , 2010, Comput. J..

[19]  Milica Stojanovic,et al.  Shallow water acoustic networks , 2001, IEEE Commun. Mag..

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

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

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

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

[24]  B. Cornuelle,et al.  On equations for the speed of sound in seawater. , 1992 .

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

[26]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[27]  Mani B. Srivastava,et al.  IEEE TRANSACTIONS ON MOBILE COMPUTING 1 An Analysis of Error Inducing Parameters in Multihop Sensor Node Localization , 2004 .

[28]  Guangjie Han,et al.  Localization Algorithms of Underwater Wireless Sensor Networks: A Survey , 2012, Sensors.

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

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

[31]  Gaurav S. Sukhatme,et al.  Ad-hoc localization using ranging and sectoring , 2004, IEEE INFOCOM 2004.

[32]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[33]  T. Austin,et al.  PARADIGM: a buoy-based system for AUV navigation and tracking , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[34]  James Preisig,et al.  Acoustic propagation considerations for underwater acoustic communications network development , 2006, Underwater Networks.

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

[36]  David Simplot-Ryl,et al.  Energy-efficient area monitoring for sensor networks , 2004, Computer.

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

[38]  Jun Liu,et al.  Mobi-Sync: Efficient Time Synchronization for Mobile Underwater Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[39]  Di Jin,et al.  Managing tsunamis through early warning systems : a multidisciplinary approach , 2011 .

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

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

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

[43]  Tommaso Melodia,et al.  Research Challenges in Communication Protocol Design for Underwater Sensor Networks , 2010 .

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

[45]  Yuan Feng,et al.  Energy Balanced Strategies for Maximizing the Lifetime of Sparsely Deployed Underwater Acoustic Sensor Networks , 2009, Sensors.

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

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

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

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

[50]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.