Next Article in Journal
Acoustic NLOS Identification Using Acoustic Channel Characteristics for Smartphone Indoor Localization
Next Article in Special Issue
Energy-Efficient Channel Coding Strategy for Underwater Acoustic Networks
Previous Article in Journal
Preserving Source Location Privacy for Energy Harvesting WSNs
Previous Article in Special Issue
Node Self-Deployment Algorithm Based on Pigeon Swarm Optimization for Underwater Wireless Sensor Networks
Open AccessArticle

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

School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
Author to whom correspondence should be addressed.
Sensors 2017, 17(4), 726;
Received: 6 January 2017 / Revised: 24 March 2017 / Accepted: 27 March 2017 / Published: 30 March 2017
(This article belongs to the Special Issue Advances and Challenges in 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. View Full-Text
Keywords: underwater sensor networks; synchronization-free; range-free; particle swarm optimization underwater sensor networks; synchronization-free; range-free; particle swarm optimization
Show Figures

Figure 1

MDPI and ACS Style

Luo, J.; Fan, L. A Two-Phase Time Synchronization-Free Localization Algorithm for Underwater Sensor Networks. Sensors 2017, 17, 726.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

Search more from Scilit
Back to TopTop