On Reliable Data Transfer in Underwater Acoustic Networks: A Survey From Networking Perspective

Reliable data transfer aims to guarantee that the destination node can successfully receive what have been sent to it, and the basic mechanisms extensively for this purpose in radio frequency (RF) networks include redundancy and retransmission. However, this issue becomes much more challenging in underwater acoustic (UWA) networks in comparison with RF networks due to the following peculiar features of UWA channels: poor quality and high dynamics of UWA channels, much smaller channel capacity and much larger propagation delay, as well as asymmetric connectivity of UWA links. These features either limit extensive application of redundancy mechanisms or influence the performance of retransmission mechanisms. Therefore, many research results have been reported in the literature, with several different design strategies and various proposals available. This paper conducts a survey on many schemes proposed from the data link layer to the transport layer, and discusses challenging issues necessary for further research.

[1]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[2]  Michele Zorzi,et al.  Real-time redundancy allocation for time-varying underwater acoustic channels , 2012, WUWNet.

[3]  Ting Wang,et al.  Adaptive Routing for Sensor Networks using Reinforcement Learning , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[4]  Peng Xie,et al.  SDRT: A reliable data transport protocol for underwater sensor networks , 2010, Ad Hoc Networks.

[5]  Shengming Jiang Future Wireless and Optical Networks: Networking Modes and Cross-Layer Design , 2012 .

[6]  Xi Zhang,et al.  Adaptive RTT-driven transport-layer flow and error control protocol for QoS guaranteed image transmission over multi-hop underwater wireless networks: Design, implementation, and analysis , 2014, 2014 IEEE International Conference on Communications (ICC).

[7]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[8]  Daladier Jabba Molinares A Data Link Layer in Support of Swarming of Autonomous Underwater Vehicles. , 2009 .

[9]  Wee-Seng Soh,et al.  A study on network coding in underwater networks , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[10]  F. Richard Yu,et al.  Decoupling congestion control from TCP (semi-TCP) for multi-hop wireless networks , 2013, EURASIP J. Wirel. Commun. Netw..

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

[12]  Tolga M. Duman,et al.  Error Rate Improvement in Underwater MIMO Communications Using Sparse Partial Response Equalization , 2006 .

[13]  Arindam Ghosh,et al.  Throughput and Energy Efficiency of a Cooperative Hybrid ARQ Protocol for Underwater Acoustic Sensor Networks , 2013, Sensors.

[14]  Dario Pompili,et al.  A cross-layer communication solution for multimedia applications in underwater acoustic sensor networks , 2008, 2008 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[15]  Paul A. van Walree,et al.  Ultrawideband Underwater Acoustic Communication Channels , 2013, IEEE Journal of Oceanic Engineering.

[16]  Shervin Erfani,et al.  Survey of multipath routing protocols for mobile ad hoc networks , 2009, J. Netw. Comput. Appl..

[17]  Haojie Zhuang,et al.  Opportunistic ARQ with bidirectional overhearing for reliable multihop underwater networking , 2010, OCEANS'10 IEEE SYDNEY.

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

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

[20]  Mandar A. Chitre,et al.  Network coding to combat packet loss in underwater networks , 2010, WUWNet '10.

[21]  Gang Qiao,et al.  A Survey of Underwater Acoustic Communication and Networking Techniques , 2013 .

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

[23]  Robert J. Piechocki,et al.  AND-OR tree analysis of distributed LT codes , 2009, 2009 IEEE Information Theory Workshop on Networking and Information Theory.

[24]  Gregory W. Wornell,et al.  A super-nyquist architecture for reliable underwater acoustic communication , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[26]  Bruce D. Fritchman,et al.  A binary channel characterization using partitioned Markov chains , 1967, IEEE Trans. Inf. Theory.

[27]  David J. Brady,et al.  An efficient store-and-forward protocol for a shallow-water acoustic local area network , 1994, Proceedings of OCEANS'94.

[28]  Liuqing Yang,et al.  Reliable relay-aided underwater acoustic communications with hybrid DLT codes , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[29]  Konstantinos Pelekanakis,et al.  Adaptive Sparse Channel Estimation under Symmetric alpha-Stable Noise , 2014, IEEE Transactions on Wireless Communications.

[30]  Ahmed Mahmood,et al.  Ambient Noise in Warm Shallow Waters: A Communications Perspective , 2017, IEEE Communications Magazine.

[31]  Hwee-Pink Tan,et al.  A Multi-hop ARQ Protocol for Underwater Acoustic Networks , 2007, OCEANS 2007 - Europe.

[32]  Michele Zorzi,et al.  Impact of Time-Varying Underwater Acoustic Channels on the Performance of Routing Protocols , 2013, IEEE Journal of Oceanic Engineering.

[33]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[34]  Gerhard Bauch,et al.  Reduced-complexity space-time turbo-equalization for frequency-selective MIMO channels , 2002, IEEE Trans. Wirel. Commun..

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

[36]  Ho-Shin Cho,et al.  A cooperative ARQ-based MAC protocol for underwater wireless sensor networks , 2016, WUWNet.

[37]  张小蓟,et al.  Error Characterization of Underwater Acoustic Channels Based on the Simple Fritchman Model , 2016 .

[38]  G. Leus,et al.  Robust Underwater Telemetry With Adaptive Turbo Multiband Equalization , 2009, IEEE Journal of Oceanic Engineering.

[39]  C. D. Suriyakala,et al.  Comparative study of error control coding in Underwater Acoustic Channel , 2011, ARTCom 2011.

[40]  Paul van Walree,et al.  Propagation and Scattering Effects in Underwater Acoustic Communication Channels , 2013 .

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

[42]  J. A. Catipovic,et al.  Performance limitations in underwater acoustic telemetry , 1990 .

[43]  Meixia Tao,et al.  A Transmission Scheme for Continuous ARQ Protocols over Underwater Acoustic Channels , 2009, 2009 IEEE International Conference on Communications.

[44]  Leonardo Badia,et al.  Analysis of an Automatic Repeat Request Scheme Addressing Long Delay Channels , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[45]  Dario Pompili,et al.  A Multimedia Cross-Layer Protocol for Underwater Acoustic Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[46]  Deshi Li,et al.  A Beam Width and Direction Concerned Routing for Underwater Acoustic Sensor Networks , 2013, 2013 IEEE 9th International Conference on Mobile Ad-hoc and Sensor Networks.

[47]  Shaobin Cai,et al.  A reliable data transfer protocol based on twin paths and network coding for underwater acoustic sensor network , 2015, EURASIP J. Wirel. Commun. Netw..

[48]  Rahim Tafazolli,et al.  Network Coding Theory: A Survey , 2013, IEEE Communications Surveys & Tutorials.

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

[50]  Low Tang Jung,et al.  Three hops reliability model for Underwater Wireless Sensor Network , 2014, 2014 International Conference on Computer and Information Sciences (ICCOINS).

[51]  Zhong Zhou,et al.  Practical Coding-based Multi-Hop Reliable Data Transfer for underwater acoustic networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

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

[53]  Milica Stojanovic,et al.  Joint Power and Rate Control for Packet Coding Over Fading Channels , 2017, IEEE Journal of Oceanic Engineering.

[54]  P. Casari,et al.  Towards Optimal Broadcasting Policies for HARQ based on Fountain Codes in Underwater Networks , 2008, 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services.

[55]  Vahid Tarokh,et al.  A survey of error-correcting codes for channels with symbol synchronization errors , 2010, IEEE Communications Surveys & Tutorials.

[56]  Miguel A. Labrador,et al.  An adaptive logical link layer protocol for Underwater Acoustic Communication channels , 2009, OCEANS 2009.

[57]  James Preisig,et al.  Acoustic propagation considerations for underwater acoustic communications network development , 2006, Underwater Networks.

[58]  M. Stojanovic,et al.  Random linear packet coding for high speed acoustic communication: An experimental analysis , 2012, 2012 Oceans - Yeosu.

[59]  Parameswaran Ramanathan,et al.  Routing TCP Flows in Underwater Mesh Networks , 2011, IEEE Journal on Selected Areas in Communications.

[60]  Baozhi Chen,et al.  Reliable geocasting for underwater acoustic sensor networks , 2010, WUWNet.

[61]  David Declercq,et al.  Channel coding : theory, algorithms, and applications , 2014 .

[62]  Danfeng Zhao,et al.  A Multi-hop Acknowledgment Technique Based on Network Coding for Underwater Acoustic Communication , 2016 .

[63]  J. A. Catipovic,et al.  Development of Underwater Acoustic Modems and Networks , 1993 .

[64]  Gang Wei,et al.  Stochastically Optimized Fountain-Based Transmissions Over Underwater Acoustic Channels , 2015, IEEE Transactions on Vehicular Technology.

[65]  S.-G. Haggman,et al.  System aspects of smart-antenna technology in cellular wireless communications-an overview , 2000 .

[66]  Lutz Lampe,et al.  Adaptive Error-Correction Coding Scheme for Underwater Acoustic Communication Networks , 2015, IEEE Journal of Oceanic Engineering.

[67]  Mandar Chitre,et al.  Reliable Point-to-Point Underwater Acoustic Data Transfer: To Juggle or Not to Juggle? , 2015, IEEE Journal of Oceanic Engineering.

[68]  Gang Wei,et al.  Decoupling congestion control from TCP for multi-hop wireless networks: semi-TCP , 2009, CHANTS '09.

[69]  Albert F. Harris,et al.  Energy-efficient reliable broadcast in underwater acoustic networks , 2007, WuWNet '07.

[70]  J. E. Mazo,et al.  Faster-than-nyquist signaling , 1975, The Bell System Technical Journal.

[71]  Milica Stojanovic,et al.  Random linear packet coding for fading channels , 2013, 2013 OCEANS - San Diego.

[72]  John G. Proakis,et al.  Evolution of Seaweb underwater acoustic networking , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[73]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

[74]  Daniel A. Spielman,et al.  Efficient erasure correcting codes , 2001, IEEE Trans. Inf. Theory.

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

[76]  Kevin B. Smith,et al.  On the Impacts and Benefits of Implementing Full-duplex Communications Links in an Underwater Acoustic Network , 2002 .

[77]  Michael Zuba,et al.  Coding based multi-hop coordinated reliable data transfer for underwater acoustic networks: Design, implementation and tests , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[78]  Jie Huang,et al.  Fountain code based Adaptive multi-hop Reliable data transfer for underwater acoustic networks , 2012, 2012 IEEE International Conference on Communications (ICC).

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

[80]  Kaoru Sezaki,et al.  Internode Distance-Based Redundancy Reliable Transport in Underwater Sensor Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[81]  Michele Zorzi,et al.  The Underwater Selective Repeat Error Control Protocol for Multiuser Acoustic Networks: Design and Parameter Optimization , 2013, IEEE Transactions on Wireless Communications.

[82]  Huifang Chen,et al.  Performance analysis of hybrid ARQ schemes in underwater acoustic networks , 2014, 2014 Oceans - St. John's.

[83]  Roberto Cusani,et al.  Adaptive PPM Acoustic Detection in very Shallow Water Reservoir , 2015, OCEANS 2015 - MTS/IEEE Washington.

[84]  T. C. Yang,et al.  Network-assisted underwater acoustic communications , 2012, WUWNet '12.

[85]  Milica Stojanovic,et al.  Underwater acoustic communication channels: Propagation models and statistical characterization , 2009, IEEE Communications Magazine.

[86]  Michele Zorzi,et al.  On ARQ strategies over random access protocols in underwater acoustic networks , 2011, OCEANS 2011 IEEE - Spain.

[87]  Oleksiy Kebkal On the use of interwoven order of oncoming packets for reliable underwater acoustic data transfer , 2009, OCEANS 2009-EUROPE.

[88]  David Mazières,et al.  Rateless Codes and Big Downloads , 2003, IPTPS.

[89]  Luigi Rizzo,et al.  Effective erasure codes for reliable computer communication protocols , 1997, CCRV.

[90]  Jun-Hong Cui,et al.  Efficient Multipath Communication for Time-Critical Applications in Underwater Acoustic Sensor Networks , 2011, IEEE/ACM Transactions on Networking.

[91]  Chuang Lin,et al.  A Study of Forward Error Correction Schemes for Reliable Transport in Underwater Sensor Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[92]  John S. Heidemann,et al.  Time Synchronization for High Latency Acoustic Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[93]  Konstantinos Pelekanakis,et al.  Robust Equalization of Mobile Underwater Acoustic Channels , 2015, IEEE Journal of Oceanic Engineering.

[94]  Jae Won Lee,et al.  A cooperative ARQ scheme for multi-hop underwater acoustic sensor networks , 2011, 2011 IEEE Symposium on Underwater Technology and Workshop on Scientific Use of Submarine Cables and Related Technologies.

[95]  Zheng Guo,et al.  Efficient error recovery with network coding in underwater sensor networks , 2009, Ad Hoc Networks.

[96]  Anchare V. Babu,et al.  Performance analysis of erasure coding based data transfer in Underwater Acoustic Sensor Networks , 2015, 2015 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[97]  Jun-Hong Cui,et al.  UW-HARQ: An underwater hybrid ARQ scheme: Design, implementation and initial test , 2012, 2012 Oceans.

[98]  Yunsi Fei,et al.  QELAR: A Machine-Learning-Based Adaptive Routing Protocol for Energy-Efficient and Lifetime-Extended Underwater Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[99]  Liuqing Yang,et al.  Reliable transport and storage protocol with fountain codes for underwater acoustic sensor networks , 2010, WUWNet '10.

[100]  P Casari,et al.  Performance study of variable-rate modulation for underwater communications based on experimental data , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[101]  Pius W. Q. Lee,et al.  Implementation and evaluation of multihop ARQ for reliable communications in underwater acoustic networks , 2009, OCEANS 2009-EUROPE.

[102]  Muhammad Ayaz,et al.  Power and rate adaptation in body-area networks , 2010, Proceedings of the Fourth European Conference on Antennas and Propagation.

[103]  Emrecan Demirors,et al.  Advances in Underwater Acoustic Networking , 2013, Mobile Ad Hoc Networking.

[104]  Dario Pompili,et al.  uwMIMO-HARQ: Hybrid ARQ for Reliable Underwater Acoustic MIMO Communications , 2015, WUWNet.

[105]  K. Kebkal,et al.  Data-link protocol for underwater acoustic networks , 2005, Europe Oceans 2005.

[106]  P. Kumaraswamy,et al.  Challenges and Design of Mac Protocol for Underwater Acoustic Sensor Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[107]  Prasant Mohapatra,et al.  STUMP: Exploiting Position Diversity in the Staggered TDMA Underwater MAC Protocol , 2009, IEEE INFOCOM 2009.

[108]  Jae Won Lee,et al.  A cooperative ARQ scheme in underwater acoustic sensor networks , 2010, OCEANS'10 IEEE SYDNEY.

[109]  Dario Pompili,et al.  Overview of networking protocols for underwater wireless communications , 2009, IEEE Communications Magazine.

[110]  M. Stojanovic,et al.  Underwater Acoustic Communications: Design Considerations on the Physical Layer , 2008, 2008 Fifth Annual Conference on Wireless on Demand Network Systems and Services.

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

[112]  Ahmed Mahmood,et al.  Robust communication in bursty impulsive noise and Rayleigh block fading , 2016, WUWNet.

[113]  Michele Zorzi,et al.  Underwater Acoustic Networking Techniques , 2012, Springer Briefs in Electrical and Computer Engineering.

[114]  Giulio Colavolpe,et al.  On the application of factor graphs and the sum-product algorithm to ISI channels , 2005, IEEE Transactions on Communications.

[115]  Paul C. Etter,et al.  Underwater acoustic modeling : principles, techniques and applications , 1996 .

[116]  Silas L. Fong,et al.  Variable-Rate Linear Network Coding , 2006, IEEE Transactions on Information Theory.

[117]  M. Chitre,et al.  Optimal and Near-Optimal Signal Detection in Snapping Shrimp Dominated Ambient Noise , 2006, IEEE Journal of Oceanic Engineering.

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

[119]  Jamil Y. Khan,et al.  Investigation of a short-range underwater acoustic communication channel for MAC protocol design , 2010, 2010 4th International Conference on Signal Processing and Communication Systems.

[120]  Mandar Chitre,et al.  Modeling colored impulsive noise by Markov chains and alpha-stable processes , 2015, OCEANS 2015 - Genova.

[121]  Huifang Chen,et al.  On the use of sliding LT code in underwater acoustic real-time data transfer with high propagation latency , 2014, 2014 Oceans - St. John's.

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

[123]  Tao Zhang,et al.  On Forward Error Correction with Hamming Code for multi-path communications , 2012, 2012 International Conference on Wireless Communications and Signal Processing (WCSP).

[124]  Victor C. M. Leung,et al.  Interference Alignment and Its Applications: A Survey, Research Issues, and Challenges , 2016, IEEE Communications Surveys & Tutorials.

[125]  Jim Kurose,et al.  A survey of practical issues in underwater networks , 2007 .

[126]  Huifang Chen,et al.  Performance analysis of ARQ protocols in multiuser underwater acoustic networks , 2015, OCEANS 2015 - MTS/IEEE Washington.

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

[128]  M. Chitre,et al.  On the use of rate-less codes in underwater acoustic file transfers , 2007, OCEANS 2007 - Europe.

[129]  Mischa Schwartz,et al.  Telecommunication networks: protocols, modeling and analysis , 1986 .

[130]  Milica Stojanovic Underwater Acoustic Communication , 2015 .

[131]  Paul A. Baxley,et al.  Performance of undersea acoustic networking using RTS/CTS handshaking and ARQ retransmission , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[132]  Shaobin Cai,et al.  A network coding based protocol for reliable data transfer in underwater acoustic sensor networks , 2011, WUWNet '11.

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

[134]  Christina Fragouli,et al.  Coding schemes for line networks , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..