Routing Protocols for Underwater Acoustic Sensor Networks: A Survey from an Application Perspective

Underwater acoustic communications are different from terrestrial radio communications; acoustic channel is asymmetric and has large and variable end‐to‐end propagation delays, distance‐dependent limited bandwidth, high bit error rates, and multi‐path fading. Besides, nodes’ mobility and limited battery power also cause problems for networking protocol design. Among them, routing in underwater acoustic networks is a challenging task, and many protocols have been proposed. In this chapter, we first classify the routing protocols according to application scenarios, which are classified according to the number of sinks that an underwater acoustic sensor network (UASN) may use, namely single‐sink, multi‐sink, and no‐sink. We review some typical routing strategies proposed for these application scenarios, such as cross‐layer and reinforcement learning as well as opportunistic routing. Finally, some remaining key issues are highlighted

Underwater Sensor Nodes and Networks

Sensor technology has matured enough to be used in any type of environment. The appearance of new physical sensors has increased the range of environmental parameters for gathering data. Because of the huge amount of unexploited resources in the ocean environment, there is a need of new research in the field of sensors and sensor networks. This special issue is focused on collecting recent advances on underwater sensors and underwater sensor networks in order to measure, monitor, surveillance of and control of underwater environments. On the one hand, from the sensor node perspective, we will see works related with the deployment of physical sensors, development of sensor nodes and transceivers for sensor nodes, sensor measurement analysis and several issues such as layer 1 and 2 protocols for underwater communication and sensor localization and positioning systems. On the other hand, from the sensor network perspective, we will see several architectures and protocols for underwater environments and analysis concerning sensor network measurements. Both sides will provide us a complete view of last scientific advances in this research field.Lloret, J. (2013). Underwater Sensor Nodes and Networks. Sensors. 13(9):11782-11796. doi:10.3390/s130911782S1178211796139Garcia, M., Sendra, S., Lloret, G., & Lloret, J. (2011). Monitoring and control sensor system for fish feeding in marine fish farms. IET Communications, 5(12), 1682-1690. doi:10.1049/iet-com.2010.0654Martinez, J. J., Myers, J. R., Carlson, T. J., Deng, Z. D., Rohrer, J. S., Caviggia, K. A., … Weiland, M. A. (2011). Design and Implementation of an Underwater Sound Recording Device. Sensors, 11(9), 8519-8535. doi:10.3390/s110908519Ardid, M., Martínez-Mora, J. A., Bou-Cabo, M., Larosa, G., Adrián-Martínez, S., & Llorens, C. D. (2012). Acoustic Transmitters for Underwater Neutrino Telescopes. Sensors, 12(4), 4113-4132. doi:10.3390/s120404113Baronti, F., Fantechi, G., Roncella, R., & Saletti, R. (2012). Wireless Sensor Node for Surface Seawater Density Measurements. Sensors, 12(3), 2954-2968. doi:10.3390/s120302954Mànuel, A., Roset, X., Rio, J. D., Toma, D. M., Carreras, N., Panahi, S. S., … Cadena, J. (2012). Ocean Bottom Seismometer: Design and Test of a Measurement System for Marine Seismology. Sensors, 12(3), 3693-3719. doi:10.3390/s120303693Jollymore, A., Johnson, M. S., & Hawthorne, I. (2012). Submersible UV-Vis Spectroscopy for Quantifying Streamwater Organic Carbon Dynamics: Implementation and Challenges before and after Forest Harvest in a Headwater Stream. Sensors, 12(4), 3798-3813. doi:10.3390/s120403798Won, T.-H., & Park, S.-J. (2012). Design and Implementation of an Omni-Directional Underwater Acoustic Micro-Modem Based on a Low-Power Micro-Controller Unit. Sensors, 12(2), 2309-2323. doi:10.3390/s120202309Sánchez, A., Blanc, S., Yuste, P., Perles, A., & Serrano, J. J. (2012). An Ultra-Low Power and Flexible Acoustic Modem Design to Develop Energy-Efficient Underwater Sensor Networks. Sensors, 12(6), 6837-6856. doi:10.3390/s120606837Shin, S.-Y., & Park, S.-H. (2011). A Cost Effective Block Framing Scheme for Underwater Communication. Sensors, 11(12), 11717-11735. doi:10.3390/s111211717Kim, Y., & Park, S.-H. (2011). A Query Result Merging Scheme for Providing Energy Efficiency in Underwater Sensor Networks. Sensors, 11(12), 11833-11855. doi:10.3390/s111211833Llor, J., & Malumbres, M. P. (2012). Underwater Wireless Sensor Networks: How Do Acoustic Propagation Models Impact the Performance of Higher-Level Protocols? Sensors, 12(2), 1312-1335. doi:10.3390/s120201312Zhang, G., Hovem, J. M., & Dong, H. (2012). Experimental Assessment of Different Receiver Structures for Underwater Acoustic Communications over Multipath Channels. Sensors, 12(2), 2118-2135. doi:10.3390/s120202118Ramezani, H., & Leus, G. (2012). Ranging in an Underwater Medium with Multiple Isogradient Sound Speed Profile Layers. Sensors, 12(3), 2996-3017. doi:10.3390/s120302996Lloret, J., Sendra, S., Ardid, M., & Rodrigues, J. J. P. C. (2012). Underwater Wireless Sensor Communications in the 2.4 GHz ISM Frequency Band. Sensors, 12(4), 4237-4264. doi:10.3390/s120404237Gao, M., Foh, C. H., & Cai, J. (2012). On the Selection of Transmission Range in Underwater Acoustic Sensor Networks. Sensors, 12(4), 4715-4729. doi:10.3390/s120404715Gómez, J. V., Sandnes, F. E., & Fernández, B. (2012). Sunlight Intensity Based Global Positioning System for Near-Surface Underwater Sensors. Sensors, 12(2), 1930-1949. doi:10.3390/s120201930Han, G., Jiang, J., Shu, L., Xu, Y., & Wang, F. (2012). Localization Algorithms of Underwater Wireless Sensor Networks: A Survey. Sensors, 12(2), 2026-2061. doi:10.3390/s120202026Moradi, M., Rezazadeh, J., & Ismail, A. S. (2012). A Reverse Localization Scheme for Underwater Acoustic Sensor Networks. Sensors, 12(4), 4352-4380. doi:10.3390/s120404352Lee, S., & Kim, K. (2012). Localization with a Mobile Beacon in Underwater Acoustic Sensor Networks. Sensors, 12(5), 5486-5501. doi:10.3390/s120505486Mohamed, N., Jawhar, I., Al-Jaroodi, J., & Zhang, L. (2011). Sensor Network Architectures for Monitoring Underwater Pipelines. Sensors, 11(11), 10738-10764. doi:10.3390/s111110738Macias, E., Suarez, A., Chiti, F., Sacco, A., & Fantacci, R. (2011). A Hierarchical Communication Architecture for Oceanic Surveillance Applications. Sensors, 11(12), 11343-11356. doi:10.3390/s111211343Zhang, S., Yu, J., Zhang, A., Yang, L., & Shu, Y. (2012). Marine Vehicle Sensor Network Architecture and Protocol Designs for Ocean Observation. Sensors, 12(1), 373-390. doi:10.3390/s120100373Climent, S., Capella, J. V., Meratnia, N., & Serrano, J. J. (2012). Underwater Sensor Networks: A New Energy Efficient and Robust Architecture. Sensors, 12(1), 704-731. doi:10.3390/s120100704Min, H., Cho, Y., & Heo, J. (2012). Enhancing the Reliability of Head Nodes in Underwater Sensor Networks. Sensors, 12(2), 1194-1210. doi:10.3390/s120201194Yoon, S., Azad, A. K., Oh, H., & Kim, S. (2012). AURP: An AUV-Aided Underwater Routing Protocol for Underwater Acoustic Sensor Networks. Sensors, 12(2), 1827-1845. doi:10.3390/s120201827Caiti, A., Calabrò, V., Dini, G., Lo Duca, A., & Munafò, A. (2012). Secure Cooperation of Autonomous Mobile Sensors Using an Underwater Acoustic Network. Sensors, 12(2), 1967-1989. doi:10.3390/s120201967Wu, H., Chen, M., & Guan, X. (2012). A Network Coding Based Routing Protocol for Underwater Sensor Networks. Sensors, 12(4), 4559-4577. doi:10.3390/s120404559Navarro, G., Huertas, I. E., Costas, E., Flecha, S., Díez-Minguito, M., Caballero, I., … Ruiz, J. (2012). Use of a Real-Time Remote Monitoring Network (RTRM) to Characterize the Guadalquivir Estuary (Spain). Sensors, 12(2), 1398-1421. doi:10.3390/s120201398Baladrón, C., Aguiar, J. M., Calavia, L., Carro, B., Sánchez-Esguevillas, A., & Hernández, L. (2012). Performance Study of the Application of Artificial Neural Networks to the Completion and Prediction of Data Retrieved by Underwater Sensors. Sensors, 12(2), 1468-1481. doi:10.3390/s12020146

EFFICIENT DYNAMIC ADDRESSING BASED ROUTING FOR UNDERWATER WIRELESS SENSOR NETWORKS

This thesis presents a study about the problem of data gathering in the inhospitable underwater environment. Besides long propagation delays and high error probability, continuous node movement also makes it difficult to manage the routing information during the process of data forwarding. In order to overcome the problem of large propagation delays and unreliable link quality, many algorithms have been proposed and some of them provide good solutions for these issues, yet continuous node movements still need attention. Considering the node mobility as a challenging task, a distributed routing scheme called Hop-by-Hop Dynamic Addressing Based (H2- DAB) routing protocol is proposed where every node in the network will be assigned a routable address quickly and efficiently without any explicit configuration or any dimensional location information. According to our best knowledge, H2-DAB is first addressing based routing approach for underwater wireless sensor networks (UWSNs) and not only has it helped to choose the routing path faster but also efficiently enables a recovery procedure in case of smooth forwarding failure. The proposed scheme provides an option where nodes is able to communicate without any centralized infrastructure, and a mechanism furthermore is available where nodes can come and leave the network without having any serious effect on the rest of the network. Moreover, another serious issue in UWSNs is that acoustic links are subject to high transmission power with high channel impairments that result in higher error rates and temporary path losses, which accordingly restrict the efficiency of these networks. The limited resources have made it difficult to design a protocol which is capable of maximizing the reliability of these networks. For this purpose, a Two-Hop Acknowledgement (2H-ACK) reliability model where two copies of the same data packet are maintained in the network without extra burden on the available resources is proposed. Simulation results show that H2-DAB can easily manage during the quick routing changes where node movements are very frequent yet it requires little or no overhead to efficiently complete its tasks

Self-organizing Fast Routing Protocols for Underwater Acoustic Communications Networks

To address this problem, in this thesis we propose a cross-layer proactive routing initialization mechanism that does not require additional measurements and, at the same time, is energy efficient. Two routing protocols are proposed: Self-Organized Fast Routing Protocol for Radial Underwater Networks (SOFRP) for radial topology and Self-organized Proactive Routing Protocol for Non-uniformly Deployed Underwater Networks (SPRINT) for a randomly deployed network. SOFRP is based on the algorithm to recreate a radial topology with a gateway node, such that packets always use the shortest possible path from source to sink, thus minimizing consumed energy. Collisions are avoided as much as possible during the path initialization. The algorithm is suitable for 2D or 3D areas, and automatically adapts to a varying number of nodes. In SPRINT the routing path to the gateway is formed on the basis of the distance, measured by the signal strength received. The data sending node prefers to choose the neighbor node which is closest to it. It is designed to achieve high data throughput and low energy consumption of the nodes. There is a tradeoff between the throughput and the energy consumption: more distance needs more transmission energy, and more relay nodes (hops) to the destination node affects the throughput. Each hop increases the packet delay and decreases the throughput. Hence, energy consumption requires nearest nodes to be chosen as forwarding node whereas the throughput requires farthest node to be selected to minimize the number of hops. Fecha de lectura de Tesis Doctoral: 11 mayo 2020Underwater Wireless Sensor Networks (UWSNs) constitute an emerging technology for marine surveillance, natural disaster alert and environmental monitoring. Unlike terrestrial Wireless Sensor Networks (WSNs), electromagnetic waves cannot propagate more than few meters in water (high absorption rate). However, acoustic waves can travel long distances in underwater. Therefore, acoustic waves are preferred for underwater communications, but they travel very slow compare to EM waves (typical speed in water is 1500 m/s against 2x10^8 m/s for EM waves). This physical effect makes a high propagation delay and cannot be avoided, but the end-to-end packet delay it can be reduced. Routing delay is one of the major factors in end-to-end packet delay. In reactive routing protocols, when a packet arrives to a node, the node takes some time to select the node to which the data packet would be forwarded. We may reduce the routing delay for time-critical applications by using proactive routing protocols. Other two critical issues in UWSNs are determining the position of the nodes and time synchronization. Wireless sensor nodes need to determine the position of the surrounding nodes to select the next node in the path to reach the sink node. A Global Navigation Satellite System (GNSS) cannot be used because of the very short underwater range of the GNSS signal. Timestamping to estimate the distance is possible but the limited mobility of the UWSN nodes and variation in the propagation speed of the acoustic waves make the time synchronization a challenging task. For these reasons, terrestrial WSN protocols cannot be readily used for underwater acoustic networks

Game Theory-Based Cooperation for Underwater Acoustic Sensor Networks: Taxonomy, Review, Research Challenges and Directions.

Exploring and monitoring the underwater world using underwater sensors is drawing a lot of attention these days. In this field cooperation between acoustic sensor nodes has been a critical problem due to the challenging features such as acoustic channel failure (sound signal), long propagation delay of acoustic signal, limited bandwidth and loss of connectivity. There are several proposed methods to improve cooperation between the nodes by incorporating information/game theory in the node's cooperation. However, there is a need to classify the existing works and demonstrate their performance in addressing the cooperation issue. In this paper, we have conducted a review to investigate various factors affecting cooperation in underwater acoustic sensor networks. We study various cooperation techniques used for underwater acoustic sensor networks from different perspectives, with a concentration on communication reliability, energy consumption, and security and present a taxonomy for underwater cooperation. Moreover, we further review how the game theory can be applied to make the nodes cooperate with each other. We further analyze different cooperative game methods, where their performance on different metrics is compared. Finally, open issues and future research direction in underwater acoustic sensor networks are highlighted

EFFICIENT DYNAMIC ADDRESSING BASED ROUTING FOR UNDERWATER WIRELESS SENSOR NETWORKS

This thesis presents a study about the problem of data gathering in the inhospitable underwater environment. Besides long propagation delays and high error probability, continuous node movement also makes it difficult to manage the routing information during the process of data forwarding. In order to overcome the problem of large propagation delays and unreliable link quality, many algorithms have been proposed and some of them provide good solutions for these issues, yet continuous node movements still need attention. Considering the node mobility as a challenging task, a distributed routing scheme called Hop-by-Hop Dynamic Addressing Based (H2- DAB) routing protocol is proposed where every node in the network will be assigned a routable address quickly and efficiently without any explicit configuration or any dimensional location information. According to our best knowledge, H2-DAB is first addressing based routing approach for underwater wireless sensor networks (UWSNs) and not only has it helped to choose the routing path faster but also efficiently enables a recovery procedure in case of smooth forwarding failure. The proposed scheme provides an option where nodes is able to communicate without any centralized infrastructure, and a mechanism furthermore is available where nodes can come and leave the network without having any serious effect on the rest of the network. Moreover, another serious issue in UWSNs is that acoustic links are subject to high transmission power with high channel impairments that result in higher error rates and temporary path losses, which accordingly restrict the efficiency of these networks. The limited resources have made it difficult to design a protocol which is capable of maximizing the reliability of these networks. For this purpose, a Two-Hop Acknowledgement (2H-ACK) reliability model where two copies of the same data packet are maintained in the network without extra burden on the available resources is proposed. Simulation results show that H2-DAB can easily manage during the quick routing changes where node movements are very frequent yet it requires little or no overhead to efficiently complete its tasks

Classification of Routing Algorithms in Volatile Environment of Underwater Wireless Sensor Networks

The planet earth is basically a planet of water with less than 30% land mass available for humans to live on. However, the areas covered with water are important to mankind for the various resources which have been proven to be valuable. Such resources are gas, oil, marine products which can be used as food, and other minerals. In view of the vast area in which these resources can be found, a network of sensors is necessary so that they can be explored. However, sensor networks may not be helpful in the exploration of these resources if they do not have a sufficiently good routing mechanism. Over the past few decades, several methods for routing have been suggested to address the volatile environment in underwater communications. These continue researches; have enhanced the performance along with time. Meanwhile, there are still challenges to deal with for a better and efficient routing of data packets. Large end-to-end delays, high error channel rates, limited bandwidth, and the consumption of energy in sensor network are some such challenges. A comprehensive survey of the various routing methods for the partially connected underwater communication environment are presented in this paper

Mobile Ad Hoc Networks

Guiding readers through the basics of these rapidly emerging networks to more advanced concepts and future expectations, Mobile Ad hoc Networks: Current Status and Future Trends identifies and examines the most pressing research issues in Mobile Ad hoc Networks (MANETs). Containing the contributions of leading researchers, industry professionals, and academics, this forward-looking reference provides an authoritative perspective of the state of the art in MANETs. The book includes surveys of recent publications that investigate key areas of interest such as limited resources and the mobility of mobile nodes. It considers routing, multicast, energy, security, channel assignment, and ensuring quality of service. Also suitable as a text for graduate students, the book is organized into three sections: Fundamentals of MANET Modeling and Simulation—Describes how MANETs operate and perform through simulations and models Communication Protocols of MANETs—Presents cutting-edge research on key issues, including MAC layer issues and routing in high mobility Future Networks Inspired By MANETs—Tackles open research issues and emerging trends Illustrating the role MANETs are likely to play in future networks, this book supplies the foundation and insight you will need to make your own contributions to the field. It includes coverage of routing protocols, modeling and simulations tools, intelligent optimization techniques to multicriteria routing, security issues in FHAMIPv6, connecting moving smart objects to the Internet, underwater sensor networks, wireless mesh network architecture and protocols, adaptive routing provision using Bayesian inference, and adaptive flow control in transport layer using genetic algorithms