An FEC-based Reliable Data Transport Protocol for Underwater Sensor Networks

In this paper, we investigate the reliable data transport problem in underwater sensor networks. Underwater sensor networks are significantly different from terrestrial sensor networks in two aspects: acoustic channels are used for communication and most sensor nodes are mobile due to water current. These distinctions feature underwater sensor networks with low bandwidth capacity, large propagation delay, high error probability, half-duplex channels, and highly dynamic topology, which pose many new challenges for reliable data transport in underwater sensor networks. In this paper, we propose a protocol, called segmented data reliable transport (SDRT), to achieve reliable data transfer in underwater sensor networks. SDRT is essentially a hybrid approach of ARQ and FEC. It adopts efficient erasure codes (so-called SVT codes in this paper), transferring encoded packets block by block and hop by hop. Compared with other existing reliable data transport approaches for underwater networks, SDRT can reduce the total number of transmitted packets, improve channel utilization, and simplify protocol management. In addition, we develop a mathematic model to estimate the expected number of packets actually needed. Based on this model, we can set the block size appropriately for SDRT, as helps to address the node mobility issue. We conduct simulations to evaluate our model and SDRT. The results show that our model can closely predict the number of packets actually needed, and SDRT is energy efficient and can achieve high channel utilization.

[1]  M. Bender,et al.  Tracers in the Sea , 1984 .

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

[3]  Rajeev Motwani,et al.  Randomized Algorithms , 1995, SIGA.

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

[5]  David E. Culler,et al.  Reliable transfer on wireless sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[6]  Hongwei Zhang,et al.  Reliable bursty convergecast in wireless sensor networks , 2005, MobiHoc '05.

[7]  Michael Mitzenmacher Digital Fountains and Their Application to Informed Content Delivery over Adaptive Overlay Networks , 2005, DISC.

[8]  Daniel A. Spielman,et al.  Practical loss-resilient codes , 1997, STOC '97.

[9]  Michael Luby,et al.  A digital fountain approach to reliable distribution of bulk data , 1998, SIGCOMM '98.

[10]  Jeffrey Considine,et al.  Informed content delivery across adaptive overlay networks , 2002, IEEE/ACM Transactions on Networking.

[11]  Milica Stojanovic,et al.  Shallow-Water Acoustic Networks† , 2003 .

[12]  P. Turney An Improved Stop-and-Wait ARQ Logic for Data Transmission in Mobile Radio Systems , 1981, IEEE Trans. Commun..

[13]  Taro Takahashi,et al.  A strategy for the use of bomb-produced radiocarbon as a tracer for the transport of fossil fuel CO2 into the deep-sea source regions , 1980 .

[14]  I. Reed,et al.  Polynomial Codes Over Certain Finite Fields , 1960 .

[15]  J. Morris,et al.  Optimal Blocklengths for ARQ Error Control Schemes , 1979, IEEE Trans. Commun..

[16]  Geoffrey G. Xie,et al.  A Networking Protocol for Underwater Acoustic Networks , 2000 .

[17]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

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

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

[20]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

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

[22]  Michael Mitzenmacher,et al.  Accessing multiple mirror sites in parallel: using Tornado codes to speed up downloads , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).