A Two-Stage Localization Scheme with Partition Handling for Data Tagging in Underwater Acoustic Sensor Networks

Knowledge about the geographic coordinates of underwater sensor nodes is of primary importance for many applications and protocols of under water sensor networks (UWSNs) thus making localization of sensor nodes a crucial part of underwater network design. In case of mobile underwater sensor network, location estimation becomes challenging not only due to the need for periodic tracking of nodes, but also due to network partitioning caused by the pseudo-random mobility of nodes. Our proposed technique accomplishes the task of localization in two stages: (1) relative localization of sensor nodes with respect to a reference node at regular intervals during sensing operation. (2) Offline absolute localization of sensor nodes using absolute coordinates of the reference node and relative locations estimated during stage 1. As our protocol deals with mobile underwater sensor networks that may introduce network partitioning, we also propose a partition handling routine to deal with network partitions to achieve high localization coverage. The major design goal of our work is to maximize localization coverage while keeping communication overhead minimum, thus achieving better energy efficiency. Major contributions of this paper are: (1) Two energy efficient relative localization techniques, and (2) A partition handling strategy that ensures localization of partitioned nodes.

[1]  R. Ballard,et al.  Marine archaeological exploration of the Black Sea , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[2]  Zhiwen Zhu,et al.  Multihops Fitting Approach for Node Localization in Underwater Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[3]  Jun-Hong Cui,et al.  Improving the Robustness of Location-Based Routing for Underwater Sensor Networks , 2007, OCEANS 2007 - Europe.

[4]  Fengju Kang,et al.  Research for underwater target tracking by using multi-sonar , 2010, 2010 3rd International Congress on Image and Signal Processing.

[5]  Ching-Hsiang Tseng,et al.  Compensation of multipath fading in underwater spread-spectrum communication systems , 1998, Proceedings of 1998 International Symposium on Underwater Technology.

[6]  Huei-Wen Ferng,et al.  Projection-based localization for underwater sensor networks with consideration of layers , 2013, IEEE 2013 Tencon - Spring.

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

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

[9]  Junhai Luo,et al.  A Two-Phase Time Synchronization-Free Localization Algorithm for Underwater Sensor Networks , 2017, Sensors.

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

[11]  Lutz H.-J. Lampe,et al.  Underwater Localization with Time-Synchronization and Propagation Speed Uncertainties , 2011, IEEE Transactions on Mobile Computing.

[12]  Junhai Luo,et al.  Research on Localization Algorithms Based on Acoustic Communication for Underwater Sensor Networks , 2017, Sensors.

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

[14]  Robert J. Urick,et al.  Principles of underwater sound for engineers , 1967 .

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

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

[17]  Douglas Levin,et al.  A convenient testbed for applying marine technology to shipwreck investigations And a tool for contagious STEM focused education in marine exploration and research , 2013, 2013 OCEANS - San Diego.

[18]  Peng Xie,et al.  Efficient Vector-Based Forwarding for Underwater Sensor Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[19]  Nicolas Tchertchian,et al.  Eco-maintenance for complex systems: Application on system of renewable energy production , 2014, 3rd International Symposium on Environmental Friendly Energies and Applications (EFEA).

[20]  J. L. Gao,et al.  Analysis of Energy Consumption for Ad Hoc Wireless Sensor Networks Using a Bit-Meter-per-Joule Metric , 2002 .

[21]  P. T. V. Bhuvaneswari,et al.  An Efficient Mobility Based Localization in Underwater Sensor Networks , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

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

[23]  Rakesh Kumar,et al.  A Survey on Data Aggregation And Clustering Schemes in Underwater Sensor Networks , 2014 .

[24]  Qiang Zhang,et al.  A top-down positioning scheme for underwater wireless sensor networks , 2013, Science China Information Sciences.

[25]  Marjan Moradi,et al.  A Reverse Localization Scheme for Underwater Acoustic Sensor Networks , 2012, Sensors.

[26]  Faisal Karim Shaikh,et al.  Underwater Sensor Network Applications: A Comprehensive Survey , 2015, Int. J. Distributed Sens. Networks.

[27]  Pei-Hsuan Tsai,et al.  Hybrid Localization Approach for Underwater Sensor Networks , 2017, J. Sensors.

[28]  Yong Kyu Lee,et al.  A Cluster Based Localization Scheme with Partition Handling for Mobile Underwater Acoustic Sensor Networks , 2019, Sensors.

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

[30]  Tae-Kyung Sung,et al.  Comparisons of error characteristics between TOA and TDOA positioning , 2002 .

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

[32]  Xinming Zhang,et al.  A Novel Virtual Anchor Node-Based Localization Algorithm for Wireless Sensor Networks , 2007, Sixth International Conference on Networking (ICN'07).

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

[34]  Moosa Ayati,et al.  Three dimensional target tracking via Underwater Acoustic Wireless Sensor Network , 2017, 2017 Artificial Intelligence and Robotics (IRANOPEN).

[35]  Yoan Shin,et al.  A Distance Boundary with Virtual Nodes for the Weighted Centroid Localization Algorithm† , 2018, Sensors.

[36]  K.R. Anupama,et al.  A location-based clustering algorithm for data gathering in 3D underwater Wireless Sensor Networks , 2008, 2008 International Symposium on Telecommunications.

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

[38]  Xiaolei Guo,et al.  Cube-scan-based three dimensional localization for large-scale Underwater Wireless Sensor Networks , 2012, 2012 IEEE International Systems Conference SysCon 2012.