Efficient AUVs-Aided Localization for Large-Scale Underwater Acoustic Sensor Networks

Localization is a vital service in Underwater Acoustic Sensor Networks (UASNs). Autonomous Underwater Vehicles (AUVs), with their mobility and collaborations, can provide accurate, extensive, and efficient localization service for large-scale UASNs. During localization, AUVs travel along predefined paths and broadcast reference messages to aid sensor nodes in estimating locations. However, AUVs-aided localization faces the following two challenges: 1) complex localization path planning for multiple AUVs, which requires consideration of localization accuracy and optimization of travel path simultaneously; 2) harsh underwater localization conditions, such as unsynchronized clocks and stratification effects, seriously affect localization accuracy. To this end, an Efficient AUVs-aided Localization scheme (EAL) is proposed for large-scale UASNs, which jointly addresses path planning and localization in a unified framework. Specifically, we propose a graph-based localization path planning mechanism, which considers the impact of path on localization and determines effective travel paths for AUVs. Furthermore, we design an iteration-based asynchronous localization mechanism, which could compensate the stratification effect and achieve accurate localization for sensor nodes. Extensive simulation results show that EAL can achieve efficient and high accuracy localization for sensor nodes with the aid of multiple AUVs.