Robust spatial reuse scheduling in underwater acoustic communication networks

Roee Diamant, Ghasem Naddafzadeh Shirazi, Lutz Lampe

Research output: Contribution to journalArticlepeer-review


Resource assignment in underwater acoustic communication (UWAC) networks has recently drawn much attention in the research community. Although in most applications the number of nodes in the UWAC network is relatively small, the long propagation delay of acoustic signals underwater motivates the application of spatial reuse in channel access protocols for throughput enhancement. In this paper, we address the problem of spatial-reuse scheduling in UWAC networks that support frequent transmission of broadcast packets and require robustness to inaccurate topology information. Taking the possibility of outdated network topology information into account is of great importance for UWAC applications due to time-varying topologies in the underwater environment. Our main contribution is the derivation of a broadcast scheduling algorithm that combines topology-transparent and topology-dependent spatial-reuse scheduling methodologies to achieve high throughput in static and dynamic topology scenarios. Simulation results demonstrate that our protocol provides a favorable tradeoff between network throughput and robustness to outdated topology information due to topology changes, and that it also achieves fairness in terms of per-node throughput.

Original languageEnglish
Article number6471254
Pages (from-to)32-46
Number of pages15
JournalIEEE Journal of Oceanic Engineering
Issue number1
StatePublished - Jan 2014
Externally publishedYes


  • Broadcast scheduling problem (BSP)
  • spatial-reuse scheduling
  • topology-transparent scheduling
  • underwater acoustic communication (UWAC)

ASJC Scopus subject areas

  • Ocean Engineering
  • Mechanical Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Robust spatial reuse scheduling in underwater acoustic communication networks'. Together they form a unique fingerprint.

Cite this