Network coding to combat packet loss in underwater networks

ABSTRACT

Channel variability and a high level of ambient noise lead to significant probability of packet loss in many underwater networks. Techniques based on acknowledgements and re-transmissions (such as ARQ) can be used to build robust networks over the unreliable links between underwater nodes. An alternative solution based on erasure codes can also be used to combat the packet loss. However, both solutions rely on a node re-transmitting information originating at that node. We propose an alternative solution based on network coding, where nodes transmit packets which are composed partially from information originating at that node, and partially from information received by that node from other nodes. The intuition behind this solution is to effectively route the information over good paths in the network rather than to simply rely on re-transmission of the information by the originating nodes. In this paper, we show that our proposed solution indeed performs better than the acknowledgment and erasure coding based solutions, and has the potential to effectively combat the high packet loss experienced by many underwater networks.

References

1. }}R. Ahlswede, N. Cai, S. Y. R. Li, and R. W. Yeung. Network information flow. Information Theory, IEEE Transactions on, 46(4):1204--1216, 2000.
2. }}V. Bioglio, M. Grangetto, R. Gaeta, and M. Sereno. On the fly gaussian elimination for LT codes. Communications Letters, IEEE, 13(12):953--955, December 2009.
3. }}M. Chitre and M. Motani. On the use of rate-less codes in underwater acoustic file transfers. In OCEANS 2007 - Europe, June 2007.
4. }}M. Chitre, S. Shahabudeen, and M. Stojanovic. Underwater acoustic communications and networking: Recent advances and future challenges. The Spring 2008 MTS Journal, "The State of Technology in 2008", 42(1):103--116, 2008.
5. }}Z. Guo, B. Wang, P. Xie, W. Zeng, and J.-H. Cui. Efficient error recovery with network coding in underwater sensor networks. Ad Hoc Netw., 7(4):791--802, 2009.
6. }}O. Kebkal. On the use of interwoven order of oncoming packets for reliable underwater acoustic data transfer. In OCEANS 2009-EUROPE, 2009. OCEANS '09, pages 1--7, May 2009.
7. }}S. Kim, K. Ko, and S.-Y. Chung. Incremental Gaussian elimination decoding of raptor codes over BEC. Communications Letters, IEEE, 12(4):307--309, April 2008.
8. }}M. G. Luby, M. Mitzenmacher, M. A. Shokrollahi, and D. A. Spielman. Efficient erasure correcting codes. IEEE Transactions on Information Theory, 47(2):569--584, 2001.
9. }}D. E. Lucani, M. Medard, and M. Stojanovic. Network coding schemes for underwater networks: the benefits of implicit acknowledgement. In Proceedings of the second workshop on Underwater networks. ACM, 2007.
10. }}L. Peterson and B. Davie. Computer networks: a systems approach. Morgan Kaufmann Pub, 2007.
11. }}S. Shankar, M. Chitre, and M. Jayasuriya. Data driven algorithms to tune physical layer parameters of an underwater communication link. In OCEANS'10 Sydney. IEEE, May 2010.

Index Terms

• Hardware

  • Communication hardware, interfaces and storage

• Networks