Adaptive Error-Correction Coding Scheme for Underwater Acoustic Communication Networks

Underwater acoustic communication networks (UWANs) have recently attracted much attention in the research community. Two properties that set UWANs apart from most radio-frequency wireless communication networks are the long propagation delay and the possible sparsity of the network topology. This in turn offers opportunities to optimize throughput through time and spatial reuse. In this paper, we propose a new adaptive coding method to realize the former. We consider time-slotted scheduling protocols, which are a popular solution for contention-free and interference-free access in small-scale UWANs, and exploit the surplus guard time that occurs for individual links for improving transmission reliability. In particular, using link distances as side information, transmitters utilize the available portion of the time slot to adapt their code rate and increase reliability. Since increased reliability trades off with energy consumption per transmission, we optimize the code rate for best tradeoff, considering both single and multiple packet transmission using the incremental redundancy hybrid automatic repeat request (IR-HARQ) protocol. For practical implementation of this adaptive coding scheme, we consider punctured and rateless codes. Simulation results demonstrate the gains achieved by our coding scheme over fixed-rate error-correction codes in terms of both throughput and consumption of transmitted energy per successfully delivered packet. We also report results from a sea trial conducted at the Haifa harbor, which corroborate the simulations.

[1]  Douglas Comer,et al.  Principles, protocols, and architecture , 1995 .

[2]  Haojie Zhuang,et al.  Opportunistic ARQ with bidirectional overhearing for reliable multihop underwater networking , 2010, OCEANS'10 IEEE SYDNEY.

[3]  H. T. Mouftah,et al.  Localization techniques for underwater acoustic sensor networks , 2010, IEEE Communications Magazine.

[4]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

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

[6]  M. Porter,et al.  Gaussian beam tracing for computing ocean acoustic fields , 1987 .

[7]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[8]  W. Burdic.  Underwater Acoustic System Analysis , 1984 .

[9]  P. Casari,et al.  Towards Optimal Broadcasting Policies for HARQ based on Fountain Codes in Underwater Networks , 2008, 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services.

[10]  Michele Zorzi,et al.  Protocol design issues in underwater acoustic networks , 2011, Comput. Commun..

[11]  Yongyi Mao,et al.  Reduced-Complexity Decoding of Raptor Codes over Fading Channels , 2006 .

[12]  Roee Diamant.  Emulation System for Underwater Acoustic Channel , 2005 .

[13]  Emina Soljanin,et al.  Hybrid ARQ: Theory, State of the Art and Future Directions , 2007, 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks.

[14]  M. Chitre,et al.  On the use of rate-less codes in underwater acoustic file transfers , 2007, OCEANS 2007 - Europe.

[15]  Lutz H.-J. Lampe,et al.  Underwater Localization with Time-Synchronization and Propagation Speed Uncertainties , 2011, IEEE Transactions on Mobile Computing.

[16]  Ian F. Blake,et al.  Random Matrices and Codes for the Erasure Channel , 2010, Algorithmica.

[17]  Douglas E. Comer,et al.  Internetworking with TCP/IP - Principles, Protocols, and Architectures, Fourth Edition , 1988 .

[18]  Lutz H.-J. Lampe,et al.  Decoding with Early Termination for Raptor Codes , 2008, IEEE Communications Letters.

[19]  Michele Zorzi,et al.  Real-time redundancy allocation for time-varying underwater acoustic channels , 2012, WUWNet.

[20]  Mehul Motani,et al.  ROPA: A MAC Protocol for Underwater Acoustic Networks with Reverse Opportunistic Packet Appending , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[21]  Michele Zorzi,et al.  Realtime Redundancy Allocation for Time-Varying Underwater Acoustic Channels , 2012 .

[22]  Stephen B. Wicker,et al.  Reed-Solomon Codes and Their Applications , 1999 .

[23]  Michele Zorzi,et al.  On ARQ strategies over random access protocols in underwater acoustic networks , 2011, OCEANS 2011 IEEE - Spain.

[24]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

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

[26]  CasariPaolo,et al.  Protocol design issues in underwater acoustic networks , 2011 .

[27]  P Casari,et al.  Performance study of variable-rate modulation for underwater communications based on experimental data , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[28]  Meixia Tao,et al.  A Transmission Scheme for Continuous ARQ Protocols over Underwater Acoustic Channels , 2009, 2009 IEEE International Conference on Communications.

[29]  Hwee Pink Tan,et al.  LOS and NLOS Classification for Underwater Acoustic Localization , 2014, IEEE Transactions on Mobile Computing.