Network coding schemes for underwater networks: the benefits of implicit acknowledgement

Underwater acoustic communications are characterized by a long propagation delay and limited bandwidth. Power consumption is an additional constraint for underwater networks. Network layer schemes for that minimize both transmission time and power consumption are thus of interest. Conventional routing schemes have limitations in both power consumption and delay performance. Application of network coding schemes in rateless fashion results in better delay performance; however, power consumption is greater than for most routing schemes when the network is lightly loaded. This paper proposes a new method for network coding that relies on implicit acknowledgements to improve power consumption performance. Numerical results demonstrate superior performance of the scheme proposed. The method is also applicable to other wireless channels.

[1]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.

[2]  Christina Fragouli,et al.  On Feedback for Network Coding , 2007, 2007 41st Annual Conference on Information Sciences and Systems.

[3]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[4]  R. Koetter,et al.  Network Coding for Efficient Wireless Unicast , 2006, 2006 International Zurich Seminar on Communications.

[5]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[6]  Fang Zhao,et al.  Minimum-cost multicast over coded packet networks , 2005, IEEE Transactions on Information Theory.

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

[8]  Muriel Médard,et al.  Codecast: a network-coding-based ad hoc multicast protocol , 2006, IEEE Wireless Communications.

[9]  Zheng Guo,et al.  On applying network coding to underwater sensor networks , 2006, Underwater Networks.