Routing Protocols for Underwater Wireless Sensor Networks: Taxonomy, Research Challenges, Routing Strategies and Future Directions

Recent research in underwater wireless sensor networks (UWSNs) has gained the attention of researchers in academia and industry for a number of applications. They include disaster and earthquake prediction, water quality and environment monitoring, leakage and mine detection, military surveillance and underwater navigation. However, the aquatic medium is associated with a number of limitations and challenges: long multipath delay, high interference and noise, harsh environment, low bandwidth and limited battery life of the sensor nodes. These challenges demand research techniques and strategies to be overcome in an efficient and effective fashion. The design of routing protocols for UWSNs is one of the promising solutions to cope with these challenges. This paper presents a survey of the routing protocols for UWSNs. For the ease of description, the addressed routing protocols are classified into two groups: localization-based and localization-free protocols. These groups are further subdivided according to the problems they address or the major parameters they consider during routing. Unlike the existing surveys, this survey considers only the latest and state-of-the-art routing protocols. In addition, every protocol is described in terms of its routing strategy and the problem it addresses and solves. The merit(s) of each protocol is (are) highlighted along with the cost. A description of the protocols in this fashion has a number of advantages for researchers, as compared to the existing surveys. Firstly, the description of the routing strategy of each protocol makes its routing operation easily understandable. Secondly, the demerit(s) of a protocol provides (provide) insight into overcoming its flaw(s) in future investigation. This, in turn, leads to the foundation of new protocols that are more intelligent, robust and efficient with respect to the desired parameters. Thirdly, a protocol can be selected for the appropriate application based on its described merit(s). Finally, open challenges and research directions are presented for future investigation.

[1]  Paul C. Etter,et al.  Underwater Acoustic Modeling and Simulation , 2018 .

[2]  Dongkyun Kim,et al.  EEDBR: Energy-Efficient Depth-Based Routing Protocol for Underwater Wireless Sensor Networks , 2011 .

[3]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[4]  Yi Pan,et al.  Underwater acoustic sensor networks , 2016, Int. J. Distributed Sens. Networks.

[5]  Buyurman Baykal,et al.  Topology Control Vector Based Forwarding Algorithm for underwater acoustic networks , 2016, 2016 24th Signal Processing and Communication Application Conference (SIU).

[6]  Javier Poncela,et al.  Self-organized routing for radial underwater networks , 2016, 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom).

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

[8]  Li Zhi,et al.  A novel efficient forwarding protocol for 3-D underwater wireless sensor networks , 2016, 2016 IEEE 11th Conference on Industrial Electronics and Applications (ICIEA).

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

[10]  Kejun Huang,et al.  A Routing Protocol Based on Received Signal Strength for Underwater Wireless Sensor Networks (UWSNs) , 2017, Inf..

[11]  Arcadio García-Alberola,et al.  Comparison of detection of arrhythmias in patients with chronic heart failure secondary to non-ischemic versus ischemic cardiomyopathy by 1 versus 7-day holter monitoring. , 2010, The American journal of cardiology.

[12]  Ali Işın,et al.  Cardiac arrhythmia detection using deep learning , 2017 .

[13]  Nadeem Javaid,et al.  Retransmission Avoidance for Reliable Data Delivery in Underwater WSNs , 2018, Sensors.

[14]  Akanksha Dubey,et al.  Impulse effect of node mobility on delay sensitive routing algorithm in underwater sensor network , 2016, 2016 International Conference on Internet of Things and Applications (IOTA).

[15]  Muhammad Faheem,et al.  QERP: Quality-of-Service (QoS) Aware Evolutionary Routing Protocol for Underwater Wireless Sensor Networks , 2018, IEEE Systems Journal.

[16]  Haitham S. Cruickshank,et al.  A comparative simulation based analysis of location based routing protocols in underwater wireless sensor networks , 2017, 2017 2nd Workshop on Recent Trends in Telecommunications Research (RTTR).

[17]  Nadeem Javaid,et al.  An Energy Efficient Interference-aware Routing Protocol for Underwater WSNs , 2017, KSII Trans. Internet Inf. Syst..

[18]  Nadeem Javaid,et al.  A Localization-Free Interference and Energy Holes Minimization Routing for Underwater Wireless Sensor Networks , 2018, Sensors.

[19]  Seyed Mohammad Ghoreyshi,et al.  An Opportunistic Void Avoidance Routing Protocol for Underwater Sensor Networks , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

[20]  Adriana Mexicano,et al.  Feature extraction of electrocardiogram signals by applying adaptive threshold and principal component analysis , 2015 .

[21]  Mari Carmen Domingo,et al.  A Distributed Clustering Scheme for Underwater Wireless Sensor Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[22]  Michel Verleysen,et al.  Weighted Conditional Random Fields for Supervised Interpatient Heartbeat Classification , 2012, IEEE Transactions on Biomedical Engineering.

[23]  Abdellatif Kobbane,et al.  New greedy forwarding strategy for UWSNs geographic routing protocols , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[24]  Amr Mohamed,et al.  Efficient ECG Compression and QRS Detection for E-Health Applications , 2017, Scientific Reports.

[25]  Low Tang Jung,et al.  Diagonal and Vertical Routing Protocol for Underwater Wireless Sensor Network , 2014 .

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

[27]  Nopadol Uchaipichat,et al.  Development of QRS Detection using Short-time Fourier Transform based Technique , 2010 .

[28]  Christopher Piorkowski,et al.  :Influence of the duration of Holter monitoring on the detection of arrhythmia recurrences after catheter ablation of atrial fibrillation: implications for patient follow-up. , 2010, International journal of cardiology.

[29]  Alain Dieterlen,et al.  QRS detection using S-Transform and Shannon energy , 2014, Comput. Methods Programs Biomed..

[30]  Nadeem Javaid,et al.  MEES: Mobile Energy Efficient Square Routing for Underwater Wireless Sensor Networks , 2017, 2017 IEEE 31st International Conference on Advanced Information Networking and Applications (AINA).

[31]  Hua Yu,et al.  Throughput Analysis on 3-Dimensional Underwater Acoustic Network with One-Hop Mobile Relay , 2018, Sensors.

[32]  Daniel Steven,et al.  What is the real atrial fibrillation burden after catheter ablation of atrial fibrillation? A prospective rhythm analysis in pacemaker patients with continuous atrial monitoring. , 2008, European heart journal.

[33]  Nadeem Javaid,et al.  SMIC: Sink Mobility with Incremental Cooperative Routing Protocol for Underwater Wireless Sensor Networks , 2016, 2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS).

[34]  Jianqing Li,et al.  An Adaptive and Time-Efficient ECG R-Peak Detection Algorithm , 2017, Journal of healthcare engineering.

[35]  Nadeem Javaid,et al.  On Energy Hole and Coverage Hole Avoidance in Underwater Wireless Sensor Networks , 2016, IEEE Sensors Journal.

[36]  Mohsen Guizani,et al.  Routing protocols for underwater wireless sensor networks , 2015, IEEE Communications Magazine.

[37]  Chieh-Li Chen,et al.  A QRS Detection and R Point Recognition Method for Wearable Single-Lead ECG Devices , 2017, Sensors.

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

[39]  R. Orglmeister,et al.  The principles of software QRS detection , 2002, IEEE Engineering in Medicine and Biology Magazine.

[40]  Dario Pompili,et al.  Three-dimensional routing in underwater acoustic sensor networks , 2005, PE-WASUN '05.

[41]  K. Mackenzie Nine‐term equation for sound speed in the oceans , 1981 .

[42]  Ran Wang,et al.  Message Dissemination for Throughput Optimization in Storage-Limited Opportunistic Underwater Sensor Networks , 2016, 2016 13th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[43]  Wang Kun,et al.  Energy Balanced Pressure Routing Protocol for Underwater Sensor Networks , 2016, 2016 International Computer Symposium (ICS).

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

[45]  Mehmet Engin,et al.  ECG beat classification using neuro-fuzzy network , 2004, Pattern Recognit. Lett..

[46]  Yukinori Suzuki Self-organizing QRS-wave recognition in ECG using neural networks , 1995, IEEE Trans. Neural Networks.

[47]  Milica Stojanovic,et al.  Focused beam routing protocol for underwater acoustic networks , 2008, Underwater Networks.

[48]  Nadeem Javaid,et al.  Position Aware Mobility Pattern of AUVs for Avoiding Void Zone in Underwater WSNs , 2016, 2016 International Conference on Intelligent Networking and Collaborative Systems (INCoS).

[49]  Nadeem Javaid,et al.  BEEC: Balanced Energy Efficient Circular Routing Protocol for Underwater Wireless Sensor Networks , 2016, 2016 International Conference on Intelligent Networking and Collaborative Systems (INCoS).

[50]  Nadeem Javaid,et al.  EEIRA: An Energy Efficient Interference and Route Aware Protocol for Underwater WSNs , 2016, 2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS).

[51]  Karl Pearson F.R.S. LIII. On lines and planes of closest fit to systems of points in space , 1901 .

[52]  Nadeem Javaid,et al.  MC: Maximum Coverage Routing Protocol for Underwater Wireless Sensor Networks , 2016, 2016 19th International Conference on Network-Based Information Systems (NBiS).

[53]  Kiseon Kim,et al.  HydroCast: Pressure Routing for Underwater Sensor Networks , 2016, IEEE Transactions on Vehicular Technology.

[54]  Sung-Nien Yu,et al.  A switchable scheme for ECG beat classification based on independent component analysis , 2007, Expert Syst. Appl..

[55]  Naif Alajlan,et al.  Deep learning approach for active classification of electrocardiogram signals , 2016, Inf. Sci..

[56]  José-Fernán Martínez,et al.  A Survey on Underwater Acoustic Sensor Network Routing Protocols , 2016, Sensors.

[57]  Guangjie Han,et al.  A Reliable Depth-Based Routing Protocol with Network Coding for Underwater Sensor Networks , 2016, 2016 IEEE 22nd International Conference on Parallel and Distributed Systems (ICPADS).

[58]  Robert J. Urick,et al.  Principles of underwater sound for engineers , 1967 .

[59]  A. Taddei,et al.  Long-term ST database: A reference for the development and evaluation of automated ischaemia detectors and for the study of the dynamics of myocardial ischaemia , 2003, Medical and Biological Engineering and Computing.

[60]  Dongwei Li,et al.  A data routing algorithm based on Markov model in underwater wireless sensor networks , 2016, 2016 IEEE International Conference on Ubiquitous Wireless Broadband (ICUWB).

[61]  Sabir Jacquir,et al.  Automatic detection of P, QRS and T patterns in 12 leads ECG signal based on CWT , 2016, Biomed. Signal Process. Control..

[62]  Kyungtae Kang,et al.  Privacy-Preserving Electrocardiogram Monitoring for Intelligent Arrhythmia Detection † , 2017, Sensors.

[63]  Lenka Lhotska,et al.  Electrocardiogram beat detection enhancement using independent component analysis. , 2013, Medical engineering & physics.

[64]  Xuanli Wu,et al.  A Localization Based Routing Protocol for Dynamic Underwater Sensor Networks , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[65]  Geert Leus,et al.  Advanced flooding-based routing protocols for underwater sensor networks , 2016, EURASIP J. Adv. Signal Process..

[66]  Nadeem Javaid,et al.  AVN-AHH-VBF: Avoiding Void Node with Adaptive Hop-by-Hop Vector Based Forwarding for Underwater Wireless Sensor Networks , 2016, 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS).

[67]  Paolo Casari,et al.  Fair and Throughput-Optimal Routing in Multimodal Underwater Networks , 2016, IEEE Transactions on Wireless Communications.

[68]  Lei Shu,et al.  E-CARP: An Energy Efficient Routing Protocol for UWSNs in the Internet of Underwater Things , 2016, IEEE Sensors Journal.

[69]  Olaf Dössel,et al.  Predicting the QRS complex and detecting small changes using principal component analysis , 2007, Biomedizinische Technik. Biomedical engineering.

[70]  Chi-Sang Poon,et al.  Analysis of First-Derivative Based QRS Detection Algorithms , 2008, IEEE Transactions on Biomedical Engineering.

[71]  Nadeem Javaid,et al.  A Balanced Energy Adaptive Routing Protocol with Sector Based Node Selection in Underwater WSNs , 2016, 2016 19th International Conference on Network-Based Information Systems (NBiS).

[72]  Estrella Everss,et al.  Prognostic significance of long-period heart rate rhythms in chronic heart failure. , 2012, Circulation journal : official journal of the Japanese Circulation Society.

[73]  Insoo Koo,et al.  EECOR: An Energy-Efficient Cooperative Opportunistic Routing Protocol for Underwater Acoustic Sensor Networks , 2017, IEEE Access.

[74]  Nadeem Javaid,et al.  DEAC: Depth and Energy Aware Cooperative Routing Protocol for Underwater Wireless Sensor Networks , 2016, 2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS).

[75]  Dong Yue,et al.  An Energy-Efficient Reliable Data Transmission Scheme for Complex Environmental Monitoring in Underwater Acoustic Sensor Networks , 2016, IEEE Sensors Journal.

[76]  Kee Chaing Chua,et al.  Sector-Based Routing with Destination Location Prediction for Underwater Mobile Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[77]  Md. Yusuf Sarwar Uddin Low-overhead range-based 3D localization technique for underwater sensor networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[78]  Theodor Landis,et al.  Usefulness of Ambulatory 7-Day ECG Monitoring for the Detection of Atrial Fibrillation and Flutter After Acute Stroke and Transient Ischemic Attack , 2004, Stroke.

[79]  Sung-Nien Yu,et al.  Selection of significant independent components for ECG beat classification , 2009, Expert Syst. Appl..

[80]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[81]  D. Sridharan,et al.  A Survey on Routing Protocols for Wireless Sensor Networks in Various Environments , 2015 .

[82]  C. Chiou,et al.  Cardiac arrhythmia diagnosis method using linear discriminant analysis on ECG signals , 2009 .

[83]  Peng Xie,et al.  Void Avoidance in Three-Dimensional Mobile Underwater Sensor Networks , 2009, WASA.

[84]  Nadeem Javaid,et al.  DRADS: Depth and Reliability Aware Delay Sensitive Routing Protocol for Underwater WSNs , 2016, 2016 10th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS).

[85]  Dongkyun Kim,et al.  DFR: Directional flooding-based routing protocol for underwater sensor networks , 2008, OCEANS 2008.

[86]  Guihai Chen,et al.  REBAR: A Reliable and Energy Balanced Routing Algorithm for UWSNs , 2008, 2008 Seventh International Conference on Grid and Cooperative Computing.

[87]  Maysam F. Abbod,et al.  Arrhythmia Evaluation in Wearable ECG Devices , 2017, Sensors.

[88]  Jun-Hong Cui,et al.  DBR: Depth-Based Routing for Underwater Sensor Networks , 2008, Networking.

[89]  Yong-Geun Hong,et al.  QoS-aware Directional Flooding-based Routing for Underwater Wireless Sensor Networks , 2014, WUWNet.

[90]  Aapo Hyvärinen,et al.  Topographic Independent Component Analysis , 2001, Neural Computation.

[91]  Nadeem Javaid,et al.  An Energy Efficient and Balanced Energy Consumption Cluster Based Routing Protocol for Underwater Wireless Sensor Networks , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

[92]  Milica Stojanovic,et al.  Underwater sensor networks: applications, advances and challenges , 2012, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[93]  Hao Wang,et al.  Fuzzy logic vector–based forwarding routing protocol for underwater acoustic sensor networks , 2018, Trans. Emerg. Telecommun. Technol..

[94]  José Luis Rojo-Álvarez,et al.  Noise Maps for Quantitative and Clinical Severity Towards Long-Term ECG Monitoring , 2017, Sensors.

[95]  Chao Li,et al.  DBR-MAC: A Depth-Based Routing Aware MAC Protocol for Data Collection in Underwater Acoustic Sensor Networks , 2016, IEEE Sensors Journal.

[96]  Roberto Petroccia,et al.  CARP: A Channel-aware routing protocol for underwater acoustic wireless networks , 2015, Ad Hoc Networks.

[97]  Willis J. Tompkins,et al.  A Real-Time QRS Detection Algorithm , 1985, IEEE Transactions on Biomedical Engineering.

[98]  Abdelmalik Taleb-Ahmed,et al.  R-peaks detection based on stationary wavelet transform , 2015, Comput. Methods Programs Biomed..

[99]  Jianmin Yang,et al.  UMDR: Multi-Path Routing Protocol for Underwater Ad Hoc Networks with Directional Antenna , 2018 .

[100]  Nadeem Javaid,et al.  Balanced Energy Efficient Rectangular routing protocol for Underwater Wireless Sensor Networks , 2017, 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC).

[101]  Azzedine Boukerche,et al.  Underwater Wireless Sensor Networks , 2018, ACM Comput. Surv..

[102]  P.-P. Beaujean,et al.  Location-Aware Routing Protocol for Underwater Acoustic Networks , 2006, OCEANS 2006.

[103]  Steven Swiryn,et al.  Abrupt changes in fibrillatory wave characteristics at the termination of paroxysmal atrial fibrillation in humans. , 2007, Europace : European pacing, arrhythmias, and cardiac electrophysiology : journal of the working groups on cardiac pacing, arrhythmias, and cardiac cellular electrophysiology of the European Society of Cardiology.

[104]  Nadeem Javaid,et al.  A Reliable and Interference-Aware Routing Protocol for Underwater Wireless Sensor Networks , 2016, 2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS).

[105]  Sajid Nazir,et al.  Optimized depth-based routing protocol for underwater wireless sensor networks , 2016, 2016 International Conference on Open Source Systems & Technologies (ICOSST).

[106]  William P. Marnane,et al.  Novel Real-Time Low-Complexity QRS Complex Detector Based on Adaptive Thresholding , 2015, IEEE Sensors Journal.

[107]  Willis J. Tompkins,et al.  Quantitative Investigation of QRS Detection Rules Using the MIT/BIH Arrhythmia Database , 1986, IEEE Transactions on Biomedical Engineering.

[108]  Leif Sornmo,et al.  Adaptive QRS Detection: A Study of Performance , 1985, IEEE Transactions on Biomedical Engineering.

[109]  Azzedine Boukerche,et al.  Geographic and Opportunistic Routing for Underwater Sensor Networks , 2016, IEEE Transactions on Computers.