SDRT: A reliable data transport protocol for underwater sensor networks

In this paper, we investigate the reliable data transfer problem in underwater sensor networks. Underwater sensor networks are significantly different from terrestrial sensor networks in two aspects: acoustic channels are used for communications and most sensor nodes are mobile due to water current. These distinctions feature underwater sensor networks with low available bandwidth, large propagation delay, highly dynamic network topology, and high error probability, which pose many new challenges for reliable data transfer in underwater sensor networks. In this paper, we propose a protocol, called segmented data reliable transfer (SDRT), to achieve reliable data transfer in underwater sensor network scenarios. SDRT is essentially a hybrid approach of ARQ and FEC. It adopts efficient erasure codes, transferring encoded packets block by block and hop-by-hop. Compared with traditional reliable data transfer protocols, SDRT can reduce the total number of transmitted packets significantly, improve channel utilization, and simplify protocol management. In addition, we develop a mathematic model to estimate the expected number of packets actually needed in SDRT with SVT codes. Based on this model, we devise a new window control mechanism to further reduce energy consumption which is introduced by large propagation delay of acoustic channels. Moreover, this model enables us to set the appropriate size of the block to address the mobility of the nodes in the network. 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]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[2]  S. Wicker Error Control Systems for Digital Communication and Storage , 1994 .

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

[4]  Michele Zorzi,et al.  Fountain codes and their application to broadcasting in underwater networks: performance modeling and relevant tradeoffs , 2008, WuWNeT '08.

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

[6]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[7]  V. Capellano,et al.  Performance improvements of a 50 km acoustic transmission through adaptive equalization and spatial diversity , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

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

[9]  Ji-Hye Lee,et al.  An Improved ARQ Scheme in Underwater Acoustic Sensor Networks , 2008, OCEANS 2008 - MTS/IEEE Kobe Techno-Ocean.

[10]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[11]  A. Kaya,et al.  An Acoustic Communication System for Subsea Robot , 1989, Proceedings OCEANS.

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

[13]  Giuseppe Caire,et al.  The throughput of hybrid-ARQ protocols for the Gaussian collision channel , 2001, IEEE Trans. Inf. Theory.

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

[15]  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).

[16]  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.

[17]  Masanobu Suzuki,et al.  Digital Acoustic Telemetry of Color Video Information , 1989, Proceedings OCEANS.

[18]  Russell Merris,et al.  Graph Theory , 2000 .

[19]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

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

[21]  Matthew C. Valenti,et al.  Practical relay networks: a generalization of hybrid-ARQ , 2005 .

[22]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

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

[24]  Sandeep K. S. Gupta,et al.  Research challenges in wireless networks of biomedical sensors , 2001, MobiCom '01.

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

[26]  G. Jourdain,et al.  Adaptive multichannel equalizer for underwater communications , 1996, OCEANS 96 MTS/IEEE Conference Proceedings. The Coastal Ocean - Prospects for the 21st Century.

[27]  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..

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

[29]  Michael Mitzenmacher,et al.  Analysis of random processes via And-Or tree evaluation , 1998, SODA '98.

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

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

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

[33]  Deborah Estrin,et al.  Packet combining in sensor networks , 2005, SenSys '05.

[34]  Milica Stojanovic,et al.  On the relationship between capacity and distance in an underwater acoustic communication channel , 2007, MOCO.

[35]  Milica Stojanovic,et al.  Underwater Acoustic Networks: Channel Models and Network Coding Based Lower Bound to Transmission Power for Multicast , 2008, IEEE Journal on Selected Areas in Communications.

[36]  Deborah Estrin,et al.  Modelling Data-Centric Routing in Wireless Sensor Networks , 2002 .

[37]  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..

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

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

[40]  Saleem A. Kassam,et al.  Hybrid ARQ with selective combining for fading channels , 1999, IEEE J. Sel. Areas Commun..

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

[42]  Zhou Shengli,et al.  Prospects and problems of wireless communication for underwater sensor networks , 2008 .

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

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

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

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

[47]  Milica Stojanovic,et al.  Underwater Acoustic Communications and Networking: Recent Advances and Future Challenges , 2008 .