Towards Optimal Broadcasting Policies for HARQ based on Fountain Codes in Underwater Networks

This paper explores hybrid ARQ policies based on fountain codes for the transmission of multicast messages in underwater channels. These rateless codes are considered because of two nice properties, namely, they are computationally lightweight and do not require to know the channel erasure probabilities at the receivers prior to transmission. In this paper, these codes are used together with a Stop and Wait ARQ to enhance the performance of broadcast communications. First, we present a dynamic programming model for the characterization of optimal broadcasting policies. The derived broadcasting rules are then compared against plain ARQ schemes via Monte-Carlo simulation. Our results show that digital fountain codes are a promising technique for the transmission over underwater channels as their performance, in terms of delay, reliability and energy efficiency, clearly dominates that of plain ARQ solutions. This paper is a preliminary study on the topic and encourages us towards the design of practical HARQ protocols for the underwater medium.

[1]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[2]  R. Beyer,et al.  Fundamentals of ocean acoustics , 1982 .

[3]  J. A. Catipovic,et al.  Algorithms for joint channel estimation and data recovery-application to equalization in underwater communications , 1991 .

[4]  James A. Ritcey,et al.  Spatial diversity equalization applied to underwater communications , 1994 .

[5]  Milica Stojanovic,et al.  Recent advances in high-speed underwater acoustic communications , 1996 .

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

[7]  A.B. Baggeroer,et al.  The state of the art in underwater acoustic telemetry , 2000, IEEE Journal of Oceanic Engineering.

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

[9]  M. Stojanovic.  Retrofocusing techniques for high rate acoustic communications , 2005 .

[10]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

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

[12]  M. Stojanovic,et al.  Optimization of a data link protocol for an underwater acoustic channel , 2005, Europe Oceans 2005.

[13]  Milica Stojanovic,et al.  When underwater acoustic nodes should sleep with one eye open: idle-time power management in underwater sensor networks , 2006, WUWNet '06.

[14]  M.J. Ryan,et al.  A Propagation-delay-tolerant Collision Avoidance Protocol for Underwater Acoustic Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

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

[16]  Dario Pompili,et al.  Routing algorithms for delay-insensitive and delay-sensitive applications in underwater sensor networks , 2006, MobiCom '06.

[17]  Jorma Virtamo,et al.  Optimizing the Degree Distribution of LT codes with an Importance Sampling Approach , 2006 .

[18]  Milica Stojanovic,et al.  A MAC protocol for ad-hoc underwater acoustic sensor networks , 2006, Underwater Networks.

[19]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2006, Underwater Networks.

[20]  P. Casari,et al.  A Comparison of Multiple Access Techniques in Clustered Underwater Acoustic Networks , 2007, OCEANS 2007 - Europe.

[21]  Albert F. Harris,et al.  Energy-efficient reliable broadcast in underwater acoustic networks , 2007, WuWNet '07.

[22]  V. Rodoplu,et al.  UWAN-MAC: An Energy-Efficient MAC Protocol for Underwater Acoustic Wireless Sensor Networks , 2007, IEEE Journal of Oceanic Engineering.

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

[24]  Peng Xie,et al.  SDRT: A reliable data transport protocol for underwater sensor networks , 2010, Ad Hoc Networks.