Medium access control, error control and routing in underwater acoustic networks: a discussion on protocol design and implementation

The journey of underwater communication which began from Leonardo’s era took four and a half centuries to find practical applications for military purposes during World War II. However, over the last three decades, underwater acoustic communications witnessed a massive development due to the advancements in the design of underwater communicating peripherals and their supporting protocols. Successively, doors are opened for a wide range of applications to employ in the underwater environment, such as oceanography, pollution monitoring, offshore exploration, disaster prevention, navigation assistance, monitoring, coastal patrol and surveillance. Different applications may have different characteristics and hence, may require different network architectures. For instance, routing protocols designed for unpartitioned multi-hop networks are not suitable for Delay-Tolerant Networks. Furthermore, single-hop networks do not need routing protocols at all. Therefore, before developing a protocol one must study the network architecture properly and design it accordingly. There are several other factors which should also be considered with the network architecture while designing an efficient protocol for underwater networks, such as long propagation delay, limited bandwidth, limited battery power, high bit error rate of the channel and several other adverse properties of the channel, such as, multi-path, fading and refractive behaviors. Moreover, the environment also has an impact on the performance of the protocols designed for underwater networks. Even temperature changes in a single day have an impact on the performance of the protocols. A good protocol designed for any network should consider some or all of these characteristics to achieve better performance. In this thesis, we first discuss the impact of the environment on the performance of MAC and routing protocols. From our investigation, we discover that even temperature changes within a day may affect the sound speed profile and hence, the channel changes and the protocol performance vary. After that we discuss several protocols which are specifically designed for underwater acoustic networks to serve different purposes and for different network architectures. Underwater Selective Repeat (USR) is an error control protocol designed to assure reliable data transmission in the MAC layer. One may suspect that employing an error control technique over a channel which already suffers from long propagation delays is a burden. However, USR utilizes long propagation by transmitting multiple packets in a single RTT using an interlacing technique. After USR, a routing protocol for surveillance networks is discussed where some sensors are laid down at the bottom of the sea and some sinks are placed outside the area. If a sensor detects an asset within its detection range, it announces the presence of intruders by transmitting packets to the sinks. It may happen that the discovered asset is an enemy ship or an enemy submarine which creates noise to jam the network. Therefore, in surveillance networks, it is necessary that the protocols have jamming resistance capabilities. Moreover, since the network supports multiple sinks with similar anycast address, we propose a Jamming Resistance multi-path Multi-Sink Routing Protocol (MSRP) using a source routing technique. However, the problem of source routing is that it suffers from large overhead (every packet includes the whole path information) with respect to other routing techniques, and also suffers from the unidirectional link problem. Therefore, another routing protocol based on a distance vector technique, called Multi-path Routing with Limited Cross-Path Interference (L-CROP) protocol is proposed, which employs a neighbor-aware multi-path discovery algorithm to support low interference multiple paths between each source-destination pair. Following that, another routing protocol is discussed for next generation coastal patrol and surveillance network, called Underwater Delay-Tolerant Network (UDTN) routing where some AUVs carry out the patrolling work of a given area and report to a shore based control-center. Since the area to be patrolled is large, AUVs experience intermittent connectivity. In our proposed protocol, two nodes that understand to be in contact with each other calculate and divide their contact duration equally so that every node gets a fair share of the contact duration to exchange data. Moreover, a probabilistic spray technique is employed to restrict the number of packet transmissions and for error correction a modified version of USR is employed. In the appendix, we discuss a framework which was designed by our research group to realize underwater communication through simulation which is used in most of the simulations in this thesis, called DESERT Underwater (short for DEsign, Simulate, Emulate and Realize Test-beds for Underwater network protocols). It is an underwater extension of the NS-Miracle simulator to support the design and implementation of underwater network protocols. Its creation assists the researchers in to utilizing the same codes designed for the simulator to employ in actual hardware devices and test in the real underwater scenario

TDA-MAC : TDMA without clock synchronization in underwater acoustic networks

This paper investigates the application of underwater acoustic sensor networks for large scale monitoring of the ocean environment. The low propagation speed of acoustic signals presents a fundamental challenge in coordinating the access to the shared communication medium in such networks. In this paper, we propose two medium access control (MAC) protocols, namely, Transmit Delay Allocation MAC (TDA-MAC) and Accelerated TDA-MAC, that are capable of providing time division multiple access (TDMA) to sensor nodes without the need for centralized clock synchronization. A comprehensive simulation study of a network deployed on the sea bed shows that the proposed protocols are capable of closely matching the throughput and packet delay performance of ideal synchronized TDMA. The TDA-MAC protocols also significantly outperform T-Lohi, a classical contention-based MAC protocol for underwater acoustic networks, in terms of network throughput and, in many cases, end-To-end packet delay. Furthermore, the assumption of no clock synchronization among different devices in the network is a major advantage of TDA-MAC over other TDMA-based MAC protocols in the literature. Therefore, it is a feasible networking solution for real-world underwater sensor network deployments

Interference cancellation and network coding for underwater communication systems

It is widely believed that wider access to the aquatic environment will enhance human knowledge and understanding of the world's oceans which constitute the major part of our planet. Hence, the current development of underwater sensing and communication systems will produce scientific, economic and social benefits. New applications will be enabled, such as deeper ocean observation, environmental monitoring, surveying or search and rescue missions. Underwater communications differ from terrestrial communications due to the unpredictable and complex ocean conditions, relying on acoustic waves which are affected by many factors like large propagation losses, long latency, limited bandwidth capacity and channel stability, posing great challenges for reliable data transport in this kind of networks. The aim of this project is to design a future underwater acoustic communication system for dense traffic situations investigating the possibility of Medium Access with Interference Cancellation and Network Coding. The main efforts focus on reliability, low energy consumption, storage capacity, throughput and scalabilit

Short-Range Underwater Acoustic Communication Networks

This chapter discusses the development of a short range acoustic communication channel model and its properties for the design and evaluation of MAC (Medium Access Control) and routing protocols, to support network enabled Autonomous Underwater Vehicles (AUV). The growth of underwater operations has required data communication between various heterogeneous underwater and surface based communication nodes. AUVs are one such node, however, in the future, AUV’s will be expected to be deployed in a swarm fashion operating as an ad-hoc sensor network. In this case, the swarm network itself will be developed with homogeneous nodes, that is each being identical, as shown in Figure 1, with the swarm network then interfacing with other fixed underwater communication nodes. The focus of this chapter is on the reliable data communication between AUVs that is essential to exploit the collective behaviour of a swarm network

Analysis of MAC Strategies for Underwater Acoustic Networks

En esta tesis presentamos los protocolos MAC diseñados para redes acústicas subacuáticas, clasificándolos en amplias categorías, proporcionando técnicas de medición de rendimiento y análisis comparativo para seleccionar el mejor algoritmo MAC para aplicaciones específicas. Floor Acquisition Multiple Access (FAMA) es un protocolo MAC que se propuso para redes acústicas submarinas como medio para resolver los problemas de terminales ocultos y expuestos. Una versión modificada, Slotted FAMA, tenía como objetivo proporcionar ahorros de energía mediante el uso de ranuras de tiempo, eliminando así la necesidad de paquetes de control excesivamente largos en FAMA. Sin embargo, se ha observado que, debido al alto retraso de propagación en estas redes, el coste de perder un ACK es muy alto y tiene un impacto significativo en el rendimiento. Los mecanismos MultiACK y EarlyACK han sido analizados para el protocolo MACA, para mejorar su eficiencia. El mecanismo MultiACK aumenta la probabilidad de recibir al menos un paquete ACK al responder con un tren de paquetes ACK, mientras que el mecanismo EarlyACK evita la repetición de todo el ciclo de contención y transmisión de datos RTS / CTS enviando un ACK temprano. En esta investigación se presenta un análisis matemático de las dos variantes, los mecanismos MultiACK y EarlyACK, en Slotted FAMA. La investigación incluye las expresiones analíticas modificadas así como los resultados numéricos. Las simulaciones se llevaron a cabo utilizando ns-3. Los resultados han sido probados y validados utilizando Excel y MATLAB. La evaluación del rendimiento de S-FAMA con dos variantes mostró un factor de mejora del 65,05% en la probabilidad de recibir un ACK correctamente utilizando el mecanismo MultiACK y del 60,58% en la prevención de la repetición del ciclo completo, con EarlyACK. El impacto de este factor de mejora en el retardo, el tamaño del paquete de datos y el rendimiento también se analiza. La energía de transmisión desperdiciada y consumida en los mecanismos MultiACK y EarlyACK se analizan y comparan con S-FAMA. El rendimiento se ha evaluado, alcanzando una mejora en ambos casos, en comparación con S-FAMA. Estos mecanismos tendrán una utilidad práctica en caso de pérdida de ACK, al ahorrar energía y tiempo en períodos críticos. Fecha de lectura de Tesis Doctoral: 28 septiembre 2018.Esta tesis presenta una investigación sobre los protocolos MAC utilizados en la comunicación subacuática para explorar el mundo submarino. Los protocolos MAC ayudan en el acceso al medio compartido y la recopilación de datos de los océanos, para monitorizar el clima y la contaminación, la prevención de catástrofes, la navegación asistida, la vigilancia estratégica y la exploración de los recursos minerales. Esta investigación beneficiará a sectores como las industrias militares, de petróleo y gas, pesquerías, compañías de instrumentación subacuática, organismos de investigación, etc. El protocolo MAC afecta la vida útil de las redes inalámbricas de sensores. La eficiencia energética de las redes acústicas submarinas se ve gravemente afectada por las propiedades típicas de la propagación de las ondas acústicas. Los largos retrasos de propagación y las colisiones de paquetes de datos dificultan la transmisión de los paquetes de datos, que contienen información útil para que los usuarios realicen tareas de supervisión colectivas. El objetivo de este estudio es proponer nuevos mecanismos para protocolos MAC diseñados para funcionar en redes acústicas submarinas, con el propósito de mejorar su rendimiento. Para alcanzar ese objetivo es necesario realizar un análisis comparativo de los protocolos existentes. Lo que además sienta un procedimiento metodológicamente correcto para realizar esa comparación. Como la comunicación subacuática depende de ondas acústicas, en el diseño de los protocolos de MAC submarinos surgen varios desafíos como latencia prolongada, ancho de banda limitado, largas demoras en la propagación, grandes tasas de error de bit, pérdidas momentáneas en las conexiones, severo efecto multicamino y desvanecimientos. Los protocolos MAC terrestres, si se implementan directamente, funcionarán de manera ineficiente

Waymark in the Depths: Baseband Signal Transmission and OFDM in Underwater Acoustic Propagation Channel Models

In the intricate environment of underwater acoustic propagation, establishing reliable communication channels stands as a formidable challenge, primarily due to the medium's inherent properties, such as high path loss, multipath propagation, and time-varying channel characteristics. "Waymark in the Depths: Baseband Signal Transmission and OFDM in Underwater Acoustic Propagation Channel Models" presents an innovative exploration into enhancing underwater communication systems by leveraging advanced signal processing techniques and channel modeling strategies. At the core of this research lies the integration of Orthogonal Frequency Division Multiplexing (OFDM) with baseband signal transmission, aiming to mitigate the detrimental effects of the underwater acoustic environment on signal integrity and throughput. By dissecting the acoustic channel's unique attributes, the study devises a comprehensive channel model that encapsulates the dynamic nature of underwater acoustics, including the impact of temperature, salinity, and pressure on sound speed and signal dispersion. This model serves as a waymark, guiding the development of tailored OFDM techniques that are optimized for the underwater medium, focusing on maximizing spectral efficiency and minimizing error rates. The research meticulously examines the interplay between baseband signal processing and OFDM in this context, illustrating how their synergistic application can overcome the bandwidth limitations and frequency-selective fading characteristic of underwater channels. Through extensive simulation and experimental validation, the study demonstrates the feasibility of achieving high-speed, reliable underwater communication, highlighting significant improvements in data rates and link stability. Furthermore, the research delves into adaptive modulation schemes and coding strategies, optimized for the derived channel model, to bolster the robustness of the communication link against the unpredictable underwater environment. This pioneering work not only sheds light on the complexities of underwater acoustic signal transmission but also charts a path forward for the next generation of underwater communication systems. By pushing the boundaries of current technological capabilities and offering a solid theoretical foundation, this research contributes significantly to the field of underwater acoustics and opens new horizons for marine exploration, environmental monitoring, and submarine communication networks. Through its comprehensive analysis and innovative approaches, "Waymark in the Depths" not only addresses the technical challenges of underwater signal transmission but also lays down a crucial waymark for future endeavors in the uncharted territories of the ocean's depths

Distributed space–time cooperative schemes for underwater acoustic communications

Author Posting. © IEEE, 2008. This article is posted here by permission of IEEE for personal use, not for redistribution. The definitive version was published in IEEE Journal of Oceanic Engineering 33 (2008): 489-50, doi:10.1109/JOE.2008.2005338.In resource limited, large scale underwater sensor networks, cooperative communication over multiple hops offers opportunities to save power. Intermediate nodes between source and destination act as cooperative relays. Herein, protocols coupled with space-time block code (STBC) strategies are proposed and analyzed for distributed cooperative communication. Amplify-and-forward-type protocols are considered, in which intermediate relays do not attempt to decode the information. The Alamouti-based cooperative scheme proposed by Hua (2003) for flat-fading channels is generalized to work in the presence of multipath, thus addressing a main characteristic of underwater acoustic channels. A time-reversal distributed space-time block code (TR-DSTBC) is proposed, which extends the dual-antenna TR-STBC (time-reversal space-time block code) approach from Lindskog and Paulraj (2000) to a cooperative communication scenario for signaling in multipath. It is first shown that, just as in the dual-antenna STBC case, TR along with the orthogonality of the DSTBC essentially allows for decoupling of the vector intersymbol interference (ISI) detection problem into separate scalar problems, and thus yields strong performance (compared with single-hop communication) and with substantially reduced complexity over nonorthogonal schemes. Furthermore, a performance analysis of the proposed scheme is carried out to provide insight on the performance gains, which are further confirmed via numerical results based on computer simulations and field data experiments

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