HAS4: A Heuristic Adaptive Sink Sensor Set Selection for Underwater AUV-Aid Data Gathering Algorithm

Abstract

In this paper, we target solving the data gathering problem in underwater wireless sensor networks. In many underwater applications, it is not quick to retrieve sensed data, which gives us the opportunity to leverage mobile autonomous underwater vehicles (AUV) as data mules to periodically collect it. For each round of data gathering, the AUV visits part of the sensors, and the communication between AUV and sensor nodes is a novel high-speed magnetic-induction communication system. The rest of the sensors acoustically transmit their sensed data to the AUV-visit sensors. This paper deploys the HAS 4 (Heuristic Adaptive Sink Sensor Set Selection) algorithm to select the AUV-visited sensors for the purpose of energy saving, AUV cost reduction and network lifetime prolonging. By comparing HAS 4 with two benchmark selection methods, experiment results demonstrate that our algorithm can achieve a better performance.