Throughput-Maximizing Transmission Schedules for Underwater Acoustic Multihop Grid Networks

Said Lmai (1) , Mandar Chitre (2) , Christophe Laot (3, 4) , Sébastien Houcke (3, 4)

1 ERN - Ecole Royale Navale (.)
2 NUS - National University of Singapore
3 Lab-STICC_TB_CACS_COM
4 SC - Département Signal et Communications

Many marine scientific, industrial and military applications may require the deployment of underwater acoustic sensor networks for sensing and monitoring. A grid topology with multihop relaying is useful for wide area coverage as well as long distance data transmission. We investigate network architectures where data originate at one end of the grid, and are forwarded along multiple lines. We are particularly interested in transmission schedules that maximize network throughput by exploiting propagation delay to allow multiple simultaneous transmissions. We show that an optimal schedule is necessarily per-node fair, and derive the upper bound on throughput. Furthermore, we present a low-complexity algorithm to find schedules achieving the upper bound, regardless of the size of the network.

Mots clés: Ad Hoc Network; Underwater acoustic communications

Domaines: Traitement du signal et de l'image [eess.SP]

Said Lmai, Mandar Chitre, Christophe Laot, Sébastien Houcke. Throughput-Maximizing Transmission Schedules for Underwater Acoustic Multihop Grid Networks. IEEE Journal of Oceanic Engineering, 2015, 40 (4), pp.853 - 863. ⟨10.1109/JOE.2015.2474455⟩. ⟨hal-01224554⟩