A Two-Phase Time Synchronization-Free Localization Algorithm for Underwater Sensor Networks

Underwater Sensor Networks (UWSNs) can enable a broad range of applications such as resource monitoring, disaster prevention, and navigation-assistance. Sensor nodes location in UWSNs is an especially relevant topic. Global Positioning System (GPS) information is not suitable for use in UWSNs because of the underwater propagation problems. Hence, some localization algorithms based on the precise time synchronization between sensor nodes that have been proposed for UWSNs are not feasible. In this paper, we propose a localization algorithm called Two-Phase Time Synchronization-Free Localization Algorithm (TP-TSFLA). TP-TSFLA contains two phases, namely, range-based estimation phase and range-free evaluation phase. In the first phase, we address a time synchronization-free localization scheme based on the Particle Swarm Optimization (PSO) algorithm to obtain the coordinates of the unknown sensor nodes. In the second phase, we propose a Circle-based Range-Free Localization Algorithm (CRFLA) to locate the unlocalized sensor nodes which cannot obtain the location information through the first phase. In the second phase, sensor nodes which are localized in the first phase act as the new anchor nodes to help realize localization. Hence, in this algorithm, we use a small number of mobile beacons to help obtain the location information without any other anchor nodes. Besides, to improve the precision of the range-free method, an extension of CRFLA achieved by designing a coordinate adjustment scheme is updated. The simulation results show that TP-TSFLA can achieve a relative high localization ratio without time synchronization.

[1]  Zhu Sanfeng,et al.  A novel dual-hydrophone localization method in underwater sensor networks , 2016, 2016 IEEE/OES China Ocean Acoustics (COA).

[2]  Georges Kaddoum,et al.  Underwater Optical Wireless Communication , 2016, IEEE Access.

[3]  Qu Fengzhong,et al.  A survey of ranging algorithms and localization schemes in underwater acoustic sensor network , 2016, China Communications.

[4]  Kuna Nageswararao,et al.  A Survey on Underwater Sensor Networks Localization Techniques , 2012 .

[5]  Hao Zhou,et al.  On-demand asynchronous localization for underwater sensor networks , 2012, 2012 Oceans.

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

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

[8]  C. Rama Krishna,et al.  A hybrid localization scheme for Underwater Wireless Sensor Networks , 2014, 2014 International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT).

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

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

[11]  Soumya Jana,et al.  Fast range-based localization of targets using particle swarm optimization , 2015, 2015 International Conference on Control, Automation and Robotics.

[12]  Hwee Pink Tan,et al.  Multi-stage AUV-aided Localization for Underwater Wireless Sensor Networks , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.

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

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

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

[16]  Rahman Zandi,et al.  Underwater Sensor Network Positioning Using an AUV Moving on a Random Waypoint Path , 2015 .

[17]  Ruiqin Zhao,et al.  Localization in underwater acoustic networks based on double rates , 2012, 2012 Oceans.

[18]  Yutao Liu,et al.  Localization for anchor-free underwater sensor networks , 2013, Comput. Electr. Eng..

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

[20]  Ming Yang,et al.  Distribute localization for wireless sensor networks using particle swarm optimization , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering.

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

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

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

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

[25]  John R. Potter,et al.  Typhoon at CommsNet13: Experimental experience on AUV navigation and localization , 2015, Annu. Rev. Control..

[26]  BeniwalMukesh,et al.  A Localization Scheme for Underwater Sensor Networks Without Time Synchronization , 2016 .

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

[28]  Rishi Pal Singh,et al.  A Localization Scheme for Underwater Sensor Networks Without Time Synchronization , 2016, Wirel. Pers. Commun..

[29]  Walter R. Fried,et al.  Electronic navigation systems , 2014 .

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

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

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

[33]  Limin Sun,et al.  Security and privacy in localization for underwater sensor networks , 2015, IEEE Communications Magazine.

[34]  Özgür B. Akan,et al.  Three-Dimensional Underwater Target Tracking With Acoustic Sensor Networks , 2011, IEEE Transactions on Vehicular Technology.

[35]  Lirui Zhang,et al.  Set-membership localisation algorithm based on adaptive error bounds for large-scale underwater wireless sensor networks , 2013 .

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

[37]  Rahman Zandi,et al.  Distributed estimation of sensors position in underwater wireless sensor network , 2015 .

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

[39]  Cen Cao,et al.  Comparison of Particle Swarm Optimization algorithms in Wireless Sensor Network node localization , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).