Quantum mechanics

Gaussian

Scheme (mathematics)

Statistics

Data collection

Real-time computing

Computer science

Distributed computing

Geology

Oceanography

Physics

Trajectory

Simulation

Mathematics

Astronomy

Mathematical analysis

Artificial intelligence

Underwater

Cluster analysis

Matrix completion

IEEE Internet of Things Journal

The oceans cover more than 71% of the Earth's surface and have a surging amount of data. It is of great significance to seek energy-effective and ultrareliable communication and transmission mechanism for effectively gathering abundant maritime data. In this article, we propose an autonomous underwater vehicle (AUV)-assisted data gathering scheme based on clustering and matrix completion (ACMC) to improve the data gathering efficiency in the underwater wireless sensor network (UWSN). Specifically, we first improve the K-means algorithm by adopting the Elbow method to determine the optimal K and setting a distance threshold to select the separate initial cluster centers. Then, we introduce a two-phase AUV trajectory optimization mechanism to effectively reduce the trajectory length of the AUV. In the first phase, the optimized trajectory of the AUV is planned by adopting the greedy algorithm. In the second phase, the ordinary nodes close to the AUV trajectory are selected as secondary cluster heads to share the workload of cluster heads. Finally, we present an in-cluster data collection mechanism based on matrix completion. An extensive experiment validates the effectiveness of our proposed scheme in terms of energy and data collection delay.

An AUV-Assisted Data Gathering Scheme Based on Clustering and Matrix Completion for Smart Ocean