Robust Spatial Reuse Scheduling in Underwater Acoustic Communication Networks

In this paper we address the problem of spatialreuse scheduling for underwater acoustic communication (UWAC) networks that support high traffic broadcast communication and require robustness to inaccurate topology information. To this end, we derive a broadcast scheduling algorithm that combines topology-transparent and topology-dependent scheduling methodologies to achieve high-throughput in static and dynamic topology scenarios. While we focus on scheduling in UWAC networks, our approach can also be adopted for broadcast scheduling for radio ad-hoc network if robustness to topology uncertainties is desired. Simulation results for typical UWAC scenarios demonstrate that our protocol achieves high throughput and provides robustness to outdated topology information in dynamic topologies.