John Heidemann / Papers / T-Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks

T-Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks
Affan A
USC/Information Sciences Institute

Citation

Affan A. Syed, Wei Ye and John Heidemann. T-Lohi: A New Class of MAC Protocols for Underwater Acoustic Sensor Networks. Technical Report ISI-TR-2007-638b. USC/Information Sciences Institute. [PDF] [alt PDF]

Abstract

This paper introduces T-Lohi, a new class of distributed and energy-efficient media-access protocols (MAC) for underwater acoustic sensor networks (UWSN). MAC design for UWSN faces significant challenges. For example, acoustic communication suffers from latencies five orders-of-magnitude larger than radio communication, so a naive CSMA MAC would require very long listen time resulting in low throughput and poor energy efficiency. In this paper, we first identify unique characteristics in underwater networking that may affect all MACs, such as space-time uncertainty and deafness conditions. We then develop T-Lohi employing a novel tone-based reservation mechanism that exploits space-time uncertainty and high latency to detect collisions and count contenders, achieving good throughput across all offered loads. It employs our low-power wake-up receiver to significantly reduce energy consumption. Finally, we evaluate design choices and protocol performance through extensive simulation. The results show that the energy cost of packet transmission is within 3–9% of optimal, that our protocols achieve good channel utilization, within 30% of the theoretical maximum. We also show that our protocols are stable and fair under both low and very high offered loads.

Bibtex Citation

@techreport{Syed07a,
  author = {Syed, Affan A. and Ye, Wei and Heidemann, John},
  title = {T-Lohi: A New Class of MAC Protocols for
                           Underwater Acoustic Sensor Networks},
  institution = {USC/Information Sciences Institute},
  year = {2007},
  sortdate = {2007-04-01},
  project = {ilense, snuse, cisoft},
  jsubject = {chronological},
  number = {ISI-TR-2007-638b},
  month = apr,
  jlocation = {johnh: pafile},
  note = {Technical report originally released April 2007,
                           updated July 2007},
  keywords = {Lohi, underwater MAC, acoustic networks},
  supporting = {The simulator used in this paper is available at
                           \url{https://ant.isi.edu/ilense/software/}.},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {authors},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Syed07a.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Syed07a.pdf}
}
Copyright © by John Heidemann