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
USC/Information Sciences Institute

Citation

Joon Ahn, Affan Syed, Bhaskar Krishnamachari and John Heidemann. Design and Analysis of a Propagation Delay Tolerant ALOHA Protocol for Underwater Networks. Ad Hoc Networks Journal. 9, 5 (Jul. 2010), 752–766. [DOI] [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

@article{Ahn10a,
  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},
  journal = {Ad Hoc Networks Journal},
  year = {2010},
  sortdate = {2010-09-01},
  project = {ilense, cisoft, macss},
  jsubject = {sensornet_high_latency},
  note = {(Published on-line September, 2010, in print July 2011.)},
  volume = {9},
  number = {5},
  month = jul,
  pages = {752--766},
  jlocation = {johnh: pafile},
  keywords = {aloha, underwater networks, analysis, simulation},
  doi = {doi:10.1016/j.adhoc.2010.09.007},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Ahn10a.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Ahn10a.pdf},
  availability = {
   Copies for personal use can be obtained by an e-mail request to the authors
   or by contacting Elsevier.
   If you are unable to do either of those, an earlier draft of the paper
   is available as a