Shark-IA: An Interference Alignment Algorithm for Multi-hop Underwater Acoustic Networks with Large Propagation Delays

A fundamental issue of underwater acoustic (UWA) communications is large propagation delays due to water medium. A new direction to address this issue is to take advantage of large propagation delays rather than enduring them as a disadvantage. Recent advances in time-based interference alignment (IA), or propagation delay (PD)-based IA, offer a new potential to turn the adverse effect of large propagation delays into something that is beneficial to throughput improvement. The goal of this paper is to investigate PD-IA in a multi-hop UWA network. We develop an analytical PD-IA model with a set of constraints that guarantee PD-IA feasibility at the physical layer. Based on this model, we develop a distributed PD-IA scheduling algorithm, called Shark-IA, to maximally overlap interference in a multi-hop UWA network. Simulation results show that Shark-IA algorithm can improve throughput performance when compared to an idealized benchmark algorithm with perfect scheduling and zero propagation delay. Further, the throughput gain increases with the amount of interference in the network.

[1]  Mario Gerla,et al.  DOTS: A propagation Delay-aware Opportunistic MAC protocol for underwater sensor networks , 2010, The 18th IEEE International Conference on Network Protocols.

[2]  Milica Stojanovic,et al.  A simulation analysis of large scale path loss in an underwater acoustic network , 2011, OCEANS 2011 IEEE - Spain.

[3]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[4]  Wei Lou,et al.  Interference-aware spatio-temporal link scheduling for long delay underwater sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[5]  M. Stojanovic,et al.  Slotted FAMA: a MAC protocol for underwater acoustic networks , 2006, OCEANS 2006 - Asia Pacific.

[6]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[7]  Gerhard Bauch,et al.  Time Interference Alignment via Delay Offset for Long Delay Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[8]  Roy D. Yates,et al.  Interference Alignment for Line-of-Sight Channels , 2008, IEEE Transactions on Information Theory.

[9]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[10]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[11]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[12]  M. Stojanovic,et al.  Underwater acoustic networks , 2000, IEEE Journal of Oceanic Engineering.

[13]  P. Willett,et al.  MIMO-OFDM for High-Rate Underwater Acoustic Communications , 2009, IEEE Journal of Oceanic Engineering.

[14]  Prasant Mohapatra,et al.  STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol , 2009, IEEE INFOCOM 2009.

[15]  Mario Gerla,et al.  M-FAMA: A multi-session MAC protocol for reliable underwater acoustic streams , 2013, 2013 Proceedings IEEE INFOCOM.

[16]  Shmuel Zaks,et al.  Optimal Distributed Algorithms for Sorting and Ranking , 1985, IEEE Transactions on Computers.

[17]  M.J. Ryan,et al.  Design of a Propagation-Delay-Tolerant MAC Protocol for Underwater Acoustic Sensor Networks , 2009, IEEE Journal of Oceanic Engineering.

[18]  Milica Stojanovic,et al.  Distance aware collision avoidance protocol for ad-hoc underwater acoustic sensor networks , 2007, IEEE Communications Letters.

[19]  S.A. Jafar,et al.  Degrees of Freedom of Wireless Networks - What a Difference Delay Makes , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[20]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[21]  S. Shahabudeen,et al.  Throughput of Networks With Large Propagation Delays , 2012, IEEE Journal of Oceanic Engineering.

[22]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.