Efficient error recovery with network coding in underwater sensor networks

Before the wide deployment of underwater sensor networks becomes a reality, one challenge to be met is efficient error recovery in the presence of high error probability, long propagation delays and low acoustic bandwidth. We believe that network coding is a promising technique for this purpose due to Eq. (1) the computational capability of underwater sensor nodes, and Eq. (2) the broadcast nature of acoustic channels. In this paper, we propose an efficient error-recovery scheme that carefully couples network coding and multiple paths. Through an analytical study, we provide guidance on how to choose parameters in our scheme and demonstrate that the scheme is efficient in both error recovery and energy consumption. We evaluate the performance of this proposed scheme through simulation, and the simulation confirms the results from the analytical study.

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

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

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

[4]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[5]  John S. Heidemann,et al.  Low-power acoustic modem for dense underwater sensor networks , 2006, WUWNet '06.

[6]  J. Bibb Cain,et al.  Error-Correction Coding for Digital Communications , 1981 .

[7]  Jun-Hong Cui,et al.  Improving the Robustness of Location-Based Routing for Underwater Sensor Networks , 2007, OCEANS 2007 - Europe.

[8]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach, 3rd Edition , 2003 .

[9]  Milica Stojanovic,et al.  Network coding schemes for underwater networks: the benefits of implicit acknowledgement , 2007, Underwater Networks.

[10]  Peng Xie,et al.  VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks , 2006, Networking.

[11]  R. Koetter,et al.  The benefits of coding over routing in a randomized setting , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[12]  Dario Pompili,et al.  Challenges for efficient communication in underwater acoustic sensor networks , 2004, SIGBED.

[13]  Jörg Widmer,et al.  Network coding: an instant primer , 2006, CCRV.

[14]  Peng Xie,et al.  An FEC-based Reliable Data Transport Protocol for Underwater Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[15]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach , 1996 .

[16]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

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

[18]  Zheng Guo,et al.  Efficient Error Recovery Using Network Coding in Underwater Sensor Networks , 2007, Networking.

[19]  W.K.G. Seah,et al.  Multipath Virtual Sink Architecture for Underwater Sensor Networks , 2006, OCEANS 2006 - Asia Pacific.

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

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

[22]  Jiejun Kong,et al.  The challenges of building mobile underwater wireless networks for aquatic applications , 2006, IEEE Network.

[23]  Shuo-Yen Robert Li,et al.  Linear network coding , 2003, IEEE Trans. Inf. Theory.