CDS-based Coverage Control Algorithm for Underwater Acoustic Sensor Networks

摘要

Underwater acoustic sensor networks (UASN) based on the advances in underwater data collection and observing systems may play an important role in oceanographic research. UASN typically comprises of sensor nodes that are deployed in sufficiently large numbers for data collection, monitoring and surveillance, where sensor nodes are also energy limited without easy way to replenish power unfortunately. Due to severely limited energy constraints of nodes and poor transmission feature in the harsh oceanic environment, how to conserve energy while maintaining network coverage has been one of the most difficult problems. This paper investigates the utility of a Connected Dominating Set (CDS) based coverage control algorithm for UASN. Traditional CDS-based algorithm maintains a connected virtual backbone of awaking nodes to enable necessary information delivery. Sensor nodes belonging to CDS virtual backbone remain awake until the next new round, whereas non-CDS sensor nodes go to sleep mode. However, how to maintain network coverage of UASN has not been considered. Underwater sensor nodes are more sparsely deployed because of their much higher prices, therefore, acoustic communication links are prone to break and regions of interest (ROI) are prone to blind monitoring since lack of accurate placement. This paper used CDS-based coverage control algorithm to decide sensor scheduling policy so as to guarantee network reliability and robustness.