Opportunistic Routing for Opto-Acoustic Internet of Underwater Things

Abdulkadir Celik, Nasir Saeed, Basem Shihada, Tareq Y. Al-Naffouri, Mohamed-Slim Alouini

Abstract

Internet of underwater things (IoUT) is a technological revolution that could mark a new era for scientific, industrial, and military underwater applications. To mitigate the hostile underwater channel characteristics, this paper hybridizes underwater acoustic and optical wireless communications to achieve a ubiquitous control and high-speed low-latency networking performance, respectively. Since underwater optical wireless communications (UOWC) suffers from limited range, it requires effective multi-hop routing solutions. In this regard, we propose a Sector-based Opportunistic Routing (SectOR) protocol. Unlike the traditional routing (TR) techniques which unicast packets to a unique relay, opportunistic routing (OR) targets a set of candidate relays by leveraging the broadcast nature of the UOWC channel. OR improves the packet delivery ratio as the likelihood of having at least one successful packet reception is much higher than that in conventional unicast routing. Contingent upon the performance characterization of a single-hop link, we obtain a variety of local and global metrics to evaluate the fitness of a candidate set (CS) and prioritize the members of a CS. Since rate-error and range-beamwidth tradeoffs yield different candidate set diversities, we develop a candidate filtering and searching algorithm to find the optimal sector-shaped coverage region by scanning the feasible search space. Moreover, a hybrid acoustic/optic coordination mechanism is considered to avoid duplicate transmission of the relays. Numerical results show that SectOR protocol can perform even better than an optimal unicast routing protocol in well-connected UOWNs.

Introduction

The development of the Internet of Underwater Things (IoUT) faces significant hurdles due to the unique properties of the underwater environment. Traditional acoustic communication offers long-range connectivity but is hampered by low bandwidth and high latency. In contrast, underwater optical wireless communication (UOWC) provides the high-speed, low-latency performance needed for modern applications but is limited by short transmission ranges and extreme sensitivity to alignment and water conditions.

Standard "unicast" routing protocols, which rely on point-to-point links, are often too fragile for UOWC. A single obstruction can break the link, leading to packet loss. To overcome this, researchers at KAUST proposed the SectOR (Sector-based Opportunistic Routing) protocol, which shifts from a one-to-one routing paradigm to a one-to-many opportunistic approach.

The SectOR Protocol

The SectOR protocol is built upon a hybrid architecture that uses high-speed UOWC for data transfer and reliable, omnidirectional acoustic signals for network coordination.

Sector-Shaped Coverage and Candidate Selection

UOWC transmissions are directional beams. SectOR models this coverage as a sector where a fundamental tradeoff exists: a wider beam (larger divergence angle) can reach more potential relays but at a shorter distance, while a narrow beam reaches further but covers a smaller area and is harder to align.

Sector-based Opportunistic Routing (SectOR) concept showing candidate sets and multiple potential routes.

Instead of selecting a single next-hop node, a transmitter identifies a Candidate Set (CS) of potential relays within its optical sector. The protocol optimizes the pointing angle and beamwidth to maximize "fitness" metrics, such as progress toward the destination or energy efficiency.

The tradeoff between beam divergence angle and transmission range in UOWC.

Hybrid Opto-Acoustic Coordination

A common issue in opportunistic routing is the "broadcast storm," where multiple relays forward the same packet. SectOR solves this using the acoustic channel. When a relay successfully receives an optical packet, it sends an acoustic acknowledgement (ACK). Because acoustic waves are omnidirectional, other potential relays in the candidate set hear this ACK and drop their redundant copies of the packet.

Key Insights and Results

The protocol was evaluated through numerical simulations using 50 nodes randomly distributed in areas of varying density. SectOR was compared against Traditional Unicast Routing (TUR) implemented via Dijkstra’s Shortest Path (DSP).

  • Beamwidth-Range Tradeoff: The study confirms that maximizing range is not always the best strategy. A wider beam that increases "diversity" by covering more potential relays can be more reliable than a narrow beam aimed at a single distant node.
  • Acoustic as a Control Plane: Using the slow but reliable acoustic medium to manage the fast but directional optical medium effectively mitigates the "deafness" and hidden node problems inherent in directional beams.
  • Network Density: SectOR significantly outperforms traditional unicast in well-connected, dense networks. However, as networks become sparse and the candidate set size decreases, the advantages of opportunistic routing diminish.
  • Local vs. Global Knowledge: The paper explores Local Opportunistic Routing (LOR), based on immediate neighbor knowledge, and Global (GOR), which requires full topology. While GOR is optimal, LOR provides a practical, scalable solution for real-world IoUT.

Conclusion

SectOR provides a robust framework for high-performance underwater networking by leveraging the strengths of both optical and acoustic communications. By utilizing opportunistic routing, it significantly improves packet delivery ratios and energy efficiency compared to traditional methods. Future research will focus on adapting the protocol for mobile nodes and developing cost-effective hardware for dynamic beam adjustment.

Summary updated

Abstract

Internet of underwater things (IoUT) is a technological revolution that could mark a new era for scientific, industrial, and military underwater applications. To mitigate the hostile underwater channel characteristics, this paper hybridizes underwater acoustic and optical wireless communications to achieve a ubiquitous control and high-speed low-latency networking performance, respectively. Since underwater optical wireless communications (UOWC) suffers from limited range, it requires effective multi-hop routing solutions. In this regard, we propose a Sector-based Opportunistic Routing (SectOR) protocol. Unlike the traditional routing (TR) techniques which unicast packets to a unique relay, opportunistic routing (OR) targets a set of candidate relays by leveraging the broadcast nature of the UOWC channel. OR improves the packet delivery ratio as the likelihood of having at least one successful packet reception is much higher than that in conventional unicast routing. Contingent upon the performance characterization of a single-hop link, we obtain a variety of local and global metrics to evaluate the fitness of a candidate set (CS) and prioritize the members of a CS. Since rate-error and range-beamwidth tradeoffs yield different candidate set diversities, we develop a candidate filtering and searching algorithm to find the optimal sector-shaped coverage region by scanning the feasible search space. Moreover, a hybrid acoustic/optic coordination mechanism is considered to avoid duplicate transmission of the relays. Numerical results show that SectOR protocol can perform even better than an optimal unicast routing protocol in well-connected UOWNs.
BibTeX
@article{celik2022opportunistic,
  author = {Abdulkadir Celik and Nasir Saeed and Basem Shihada and Tareq Y. Al-Naffouri and Mohamed-Slim Alouini},
  title = {{Opportunistic Routing for Opto-Acoustic Internet of Underwater Things}},
  journal = {IEEE Internet of Things Journal},
  year = {2022},
  url = {https://openreview.net/forum?id=jNc_1cOe-X},
}
Figure