On Multicasting in Underwater Acoustic Networks

Even though underwater acoustic communication suffers from long propagation delays and has very limited bandwidth, it still plays a key role in supporting long-distance, low-power communication in underwater sensor networks. Many previous studies have tried to mitigate the impact of long propagation delays, but recently, the focus has shifted from mitigating to exploiting large propagation delays. In this paper, we consider an underwater acoustic network which employs a time- division based scheduling strategy and supports multicasting, meaning that packets may have multiple destinations. In this context, we establish an upper bound on the throughput of a general multicasting network, and study networks which can achieve this bound. We also study the throughput of ring networks (in which nodes are uniformly located on a circle) and give some examples and schedules which achieve the maximum possible throughput. Finally, we explore the properties of valid, perfect, and fair slot schedules for ring networks.

[1]  Hong-Shik Park,et al.  Centrality-based network coding node selection mechanism for improving network throughput , 2014, 16th International Conference on Advanced Communication Technology.

[2]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

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

[4]  Juan Pan,et al.  Throughput efficiency of opportunistic network coding in wireless networks , 2013 .

[5]  Oleksiy Kebkal,et al.  Network coding for underwater acoustic sensor networks , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[6]  Bayan S. Sharif,et al.  An time-domain-oriented multiple access protocol for underwater acoustic network communications , 1999, Oceans '99. MTS/IEEE. Riding the Crest into the 21st Century. Conference and Exhibition. Conference Proceedings (IEEE Cat. No.99CH37008).

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

[8]  Nadeem Javaid,et al.  Underwater Wireless Sensor Network's Performance Enhancement with Cooperative Routing and Sink Mobility , 2014, 2014 Ninth International Conference on Broadband and Wireless Computing, Communication and Applications.

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

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

[11]  Larry L. Peterson,et al.  Increasing network throughput by integrating protocol layers , 1993, TNET.

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

[13]  Oleksiy Kebkal,et al.  Network coding for underwater acoustic networks of butterfly topology , 2014, OCEANS 2014 - TAIPEI.

[14]  Hang Su,et al.  Modeling throughput gain of network coding in multi-channel multi-radio wireless ad hoc networks , 2009, IEEE Journal on Selected Areas in Communications.

[15]  S. Shahabudeen,et al.  Recent advances in underwater acoustic communications & networking , 2008, OCEANS 2008.

[16]  Deshi Li,et al.  Topology Optimization Based on Balanced Network Energy and Load in Underwater Acoustic Sensor Network , 2010, 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM).

[17]  Mehul Motani,et al.  Adaptive Multimode Medium Access Control for Underwater Acoustic Networks , 2014, IEEE Journal of Oceanic Engineering.

[18]  Xing Jianchun,et al.  An improved MAC protocol for underwater acoustic networks , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[19]  Kosuke Nishimura,et al.  A design algorithm for ring topology centralized-radio-access-network , 2013, 2013 17th International Conference on Optical Networking Design and Modeling (ONDM).