John Heidemann / Papers / Design and Analysis of a Propagation Delay Tolerant ALOHA Protocol for Underwater Networks

Design and Analysis of a Propagation Delay Tolerant ALOHA Protocol for Underwater Networks
Joon Ahn, Affan Syed, Bhaskar Krishnamachari and John Heidemann

Citation

Joon Ahn, Affan Syed, Bhaskar Krishnamachari and John Heidemann. Design and Analysis of a Propagation Delay Tolerant ALOHA Protocol for Underwater Networks. Technical Report ISI-TR-2010-668. USC/Information Sciences Institute. [PDF] [alt PDF]

Abstract

Acoustic underwater wireless sensor networks (UWSN) have recently gained attention as a topic of research. Such networks are characterized by increased uncertainty in medium access due not only to when data is sent, but also due to significantly different propagation latencies from spatially diverse transmitters—together, we call these space-time uncertainty. We find that the throughput of slotted ALOHA degrades to pure ALOHA in such an environment with varying delay. We therefore propose handling this spatial uncertainty by adding guard times to slotted ALOHA, forming Propagation Delay Tolerant (PDT-)ALOHA. We show that PDT-ALOHA increases throughput by 17–100% compared to simple slotted ALOHA in underwater settings. We analyze the protocol’s performance both mathematically and via extensive simulations. We find that the throughput capacity decreases as the maximum propagation delay increases, and identify protocol parameter values that realize optimal throughput. Our results suggest that shorter hops improve throughput in UWSNs.

Bibtex Citation

@techreport{Ahn10b,
  author = {Ahn, Joon and Syed, Affan and Krishnamachari, Bhaskar and Heidemann, John},
  title = {Design and Analysis of a Propagation Delay Tolerant
      ALOHA Protocol for Underwater Networks},
  institution = {USC/Information Sciences Institute},
  year = {2010},
  sortdate = {2010-09-01},
  number = {ISI-TR-2010-668},
  month = sep,
  note = {This technical report is a draft preprint of a
                    paper to appear in Elsevier Ad Hoc Networks Journal.
  		Please access and cite that version if possible.},
  jlocation = {johnh: pafile},
  keywords = {aloha, underwater networks, analysis, simulation},
  project = {ilense, cisoft, macss},
  jsubject = {sensornet_high_latency},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Ahn10b.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Ahn10b.pdf},
  copyrightholder = {authors}
}
Copyright © by John Heidemann