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

An Acoustic Network Navigation System

This work describes a system for acoustic‐based navigation that relies on the addition of localization services to underwater networks. The localization capability has been added on top of an existing network, without imposing constraints on its structure/operation. The approach is based on the inclusion of timing information within acoustic messages through which it is possible to know the time of an acoustic transmission in relation to its reception. Exploiting such information at the network application level makes it possible to create an interrogation scheme similar to that of a long baseline. The advantage is that the nodes/autonomous underwater vehicles (AUVs) themselves become the transponders of a network baseline, and hence there is no need for dedicated instrumentation. The paper reports at sea results obtained from the COLLAB–NGAS14 experimental campaign. During the sea trial, the approach was implemented within an operational network in different configurations to support the navigation of the two Centre for Maritime Research and Experimentation Ocean Explorer (CMRE OEX) vehicles. The obtained results demonstrate that it is possible to support AUV navigation without constraining the network design and with a minimum communication overhead. Alternative solutions (e.g., synchronized clocks or two‐way‐travel‐time interrogations) might provide higher precision or accuracy, but they come at the cost of impacting on the network design and/or on the interrogation strategies. Results are discussed, and the performance achieved at sea demonstrates the viability to use the system in real, large‐scale operations involving multiple AUVs. These results represent a step toward location‐aware underwater networks that are able to provide node localization as a service

Information-Centric Design and Implementation for Underwater Acoustic Networks

Over the past decade, Underwater Acoustic Networks (UANs) have received extensive attention due to their vast benefits in academia and industry alike. However, due to the overall magnitude and harsh characteristics of underwater environments, standard wireless network techniques will fail because current technology and energy restrictions limit underwater devices due to delayed acoustic communications. To help manage these limitations we utilize Information-Centric Networking (ICN). More importantly, we look at ICN\u27s paradigm shift from traditional TCP/IP architecture to improve data handling and enhance network efficiency. By utilizing some of ICN\u27s techniques, such as data naming hierarchy, we can reevaluate each component of the network\u27s protocol stack given current underwater limitations to study the vast solutions and perspectives Information-Centric architectures can provide to UANs. First, we propose a routing strategy used to manage and route large data files in a network prone to high mobility. Therefore, due to UANs limited transmitting capability, we passively store sensed data and adaptively find the best path. Furthermore, we introduce adapted Named Data Networking (NDN) components to improve upon routing robustness and adaptiveness. Beyond naming data, we use tracers to assist in tracking stored data locations without using other excess means such as flooding. By collaborating tracer consistency with routing path awareness our protocol can adaptively manage faulty or high mobility nodes. Through this incorporation of varied NDN techniques, we are able to see notable improvements in routing efficiency. Second, we analyze the effects of Denial of Service (DoS) attacks on upper layer protocols. Since UANs are typically resource restrained, malicious users can advantageously create fake traffic to burden the already constrained network. While ICN techniques only provide basic DoS restriction we must expand our detection and restriction technique to meet the unique demands of UANs. To provide enhanced security against DoS we construct an algorithm to detect and restrict against these types of attacks while adapting to meet acoustic characteristics. To better extend this work we incorporate three node behavior techniques using probabilistic, adaptive, and predictive approaches for detecting malicious traits. Thirdly, to depict and test protocols in UANs, simulators are commonly used due to their accessibility and controlled testing aspects. For this section, we review Aqua-Sim, a discrete event-driven open-source underwater simulator. To enhance the core aspect of this simulator we first rewrite the current architecture and transition Aqua-Sim to the newest core simulator, NS-3. Following this, we clean up redundant features spread out between the various underwater layers. Additionally, we fully integrate the diverse NS-3 API within our simulator. By revamping previous code layout we are able to improve architecture modularity and child class expandability. New features are also introduced including localization and synchronization support, busy terminal problem support, multi-channel support, transmission range uncertainty modules, external noise generators, channel trace-driven support, security module, and an adapted NDN module. Additionally, we provide extended documentation to assist in user development. Simulation testing shows improved memory management and continuous validity in comparison to other underwater simulators and past iterations of Aqua-Sim

Shallow Water Acoustic Networking [Algorithms

Acoustic networks of autonomous underwater vehicles (AUVs) cannot typically rely on protocols intended for terrestrial radio networks. This work describes a new location-aware source routing (LASR) protocol shown to provide superior network performance over two commonly used network protocols2014;flooding and dynamic source routing (DSR)2014;in simulation studies of underwater acoustic networks of AUVs. LASR shares some features with DSR but also includes an improved link/route metric and a node tracking system. LASR also replaces DSR's shortest-path routing with the expected transmission count (ETX) metric. This allows LASR to make more informed routing decisions, which greatly increases performance compared to DSR. Provision for a node tracking system is another novel addition: using the time-division multiple access (TDMA) feature of the simulated acoustic modem, LASR includes a tracking system that predicts node locations, so that LASR can proactively respond to topology changes. LASR delivers 2-3 times as many messages as flooding in 72% of the simulated missions and delivers 22013;4 times as many messages as DSR in 100% of the missions. In 67% of the simulated missions, LASR delivers messages requiring multiple hops to cross the network with 22013;5 times greater reliability than flooding or DSR

Design of a wireless remote control for underwater equipment

While the presence of a wired control system is very important in order to guide a ROV, the same system often represents the main limitation in terms of mobility. This thesis proposes a solution for this problem: a multi-technology and multi-hop wireless ROV control system. In particular, three different technologies are compared and analyzed: underwater acoustic, optical and electromagnetic (radio-frequency (RF)) communications

A Hybrid MAC Protocol with Channel-dependent Optimized Scheduling for Clustered Underwater Acoustic Sensor Networks

We propose a novel optimal time slot allocation scheme for clustered underwater acoustic sensor networks that leverages physical (PHY) layer information to minimize the energy consumption due to unnecessary retransmissions thereby improving network lifetime and throughput. To reduce the overhead and the computational complexity, we employ a two-phase approach where: (i) each member node takes a selfish decision on the number of time slots it needs during the next intra-cluster cycle by solving a Markov decision process (MDP), and (ii) the cluster head optimizes the scheduling decision based on the channel quality and an urgency factor. To conserve energy, we use a hybrid medium access scheme, i.e., time division multiple access (TDMA) for the intra-cluster communication phase and carrier sense multiple access with collision avoidance (CSMA/CA) for the cluster head-sink communication phase. The proposed MAC protocol is implemented and tested on a real underwater acoustic testbed using SM-75 acoustic modems by Teledyne Benthos. Simulations illustrate an improvement in network lifetime. Additionally, simulations demonstrate that the proposed scheduling scheme with urgency factor achieves a throughput increase of 28 % and improves the reliability by up to 25 % as compared to the scheduling scheme that neither use MDP nor optimization. Furthermore, testbed experiments show an improvement in throughput by up to 10 % along with an improvement in reliability. 1

Part 1: acceptance test and administration of a farm of servers. Part 2: improving TCP performance in underwater wireless sensor networks

Dissertação de mestrado, Engenharia Informática, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2017Abstract 1 During the last decades, companies and organizations have focused on how to provide to the end-users or clients with web services or applications to make them more closer and involved to the activity. Therefore, many enterprises through their direction of the IT service, propose varieties of applications that allow to the stakeholders to perform what they need. The aim of this report is to present what the application integration job is and to report the missions that I have been able to carry out such as application integration, application qualification, and acceptance tests. This represents in total: - 19 qualified applications, - 33 administrated serversResumo 1 Ao longo das últimas décadas, as empresas e as organizações concentraram-se na forma de fornecer aos usuários finais ou clientes, serviços Web ou aplicativos para torná-los mais próximos e envolvidos na actividade. Portanto, muitas empresas através da sua direcção do serviço de Tecnólogia da Informação TI, propõem variedades de aplicativos que permitem às partes interessadas realizar o que necessitam. O objectivo deste relatório é apresentar o que é o trabalho de integração de aplicativos e as missões que fui capaz de executar, como a integração de aplicativos, a qualificação de aplicativos e testes de aceitação. Isto representa no total: - 19 aplicações qualificadas, - 33 servidores administradosAbstract 2 Underwater wireless sensor networks (UWSNs) are becoming popular due to their important role in different applications, such as offshore search and underwater monitoring. However, the data transmission in this underwater environment is impacted by various aspects such as bandwidth usage limitation, surrounding noise and large acoustic propagation delays. Therefore, communication itself is an outstanding challenge. The well-known traditional transmission control protocol (TCP), one of the most used transport protocol on the internet, is not suitable to enable this technology. Even though TCP variants for the wireless network are not foolproof in an underwater environment, their use could probably be more difficult in such a multi-hop communication system. We have chosen Newreno for our study. This variant is a modern implementation that includes the four congestion control algorithms. These algorithms have proved to be effective when it comes to terrestrial networks which could be a basis for our study. In addition, Newreno is known for its algorithm of recovery of several segments lost within the same sending window. In this dissertation, we have conducted a general study of UWSN technology and examined methods to improve TCP performance in a multi-hop UWSN. And then, we propose Underwater-Newreno (U-Newreno) our enhanced version of Newreno to improve TCP performance in UWSN. U-Newreno consists of two major modifications: controlling the maximum size of the congestion window and the adaptation of the round trip time (RTT) timeout. The results of simulations carried out with the Aquasim simulator show improvements of performances in terms of gain of: packets delivery Retransmission ratio of packets delivery.Resumo 2 As redes de sensores sem fio subaquáticos (Underwater Wireless Sensor Networks- UWSN) estão-se a tornar cada vez mais populares devido à sua importância em diferentes aplicações, como a pesquisa offshore e monitoramento subaquático. No entanto, a transmissão de dados neste ambiente subaquático sofre devido a vários factores, como a limitação do uso da largura de banda, o ruído envolvente e grandes atrasos de propagação acústica. Portanto, a comunicação é um desafio problemático. O familiar transmission control protocol (TCP) tradicional, um dos protocolos de transporte mais utilizados na internet, não é adequado para habilitar esta tecnologia. Mesmo que as variantes TCP para a rede sem fio não sejam infalíveis num ambiente subaquático, o seu uso provavelmente pode ser mais difícil num sistema de comunicação de múltiplos saltos. Nós escolhemos o Newreno para o nosso estudo. Esta variante é uma implementação moderna que inclui os quatro algoritmos de controle de congestionamento. Estes algoritmos demonstraram a sua eficácia em redes terrestres que poderiam ser uma base para o nosso estudo. Além disso, Newreno é conhecido pelo seu algoritmo de recuperação de vários segmentos perdidos dentro da mesma janela de envio. Nesta dissertação, realizamos um estudo geral da tecnologia UWSN e examinamos métodos para melhorar o desempenho do TCP num UWSN de vários saltos. E então, propomos a U-Newreno (Underwater-Newreno), a nossa versão melhorada do Newreno para melhorar o desempenho do TCP no UWSN. O U-Newreno consiste em duas modificações principais: controlar o tamanho máximo da janela de congestionamento e a adaptação do tempo limite “Round Trip Time”(RTT). Os resultados das simulações realizadas com o simulador Aquasim mostram melhorias nos desempenhos em termos de ganho de: • entrega de pacotes • Taxa de retransmissão da entrega de pacotes

Cooperative Localization in Mobile Underwater Acoustic Sensor Networks

Die großflächige Erkundung und Überwachung von Tiefseegebieten gewinnt mehr und mehr an Bedeutung für Industrie und Wissenschaft. Diese schwer zugänglichen Areale in der Tiefsee können nur mittels Teams unbemannter Tauchbote effizient erkundet werden. Aufgrund der hohen Kosten, war bisher ein Einsatz von mehreren autonomen Unterwasserfahrzeugen (AUV) wirtschaftlich undenkbar, wodurch AUV-Teams nur in Simulationen erforscht werden konnten. In den letzten Jahren konnte jedoch eine Entwicklung hin zu günstigeren und robusteren AUVs beobachtet werden. Somit wird der Einsatz von AUV-Teams in Zukunft zu einer realen Option. Die wachsende Nachfrage nach Technologien zur Unterwasseraufklärung und Überwachung konnte diese Entwicklung noch zusätzlich beschleunigen. Eine der größten technischen Hürden für tief tauchende AUVs ist die Unterwasserlokalisierug. Satelitengestützte Navigation ist in der Tiefe nicht möglich, da Radiowellen bereits nach wenigen Metern im Wasser stark an Intensität verlieren. Daher müssen neue Ansätze für die Unterwasserlokalisierung entwickelt werden die sich auch für Fahrzeugenverbände skalieren lassen. Der Einsatz von AUV-Teams ermöglicht nicht nur völlig neue Möglichkeiten der Kooperation, sondern erlaubt auch jedem einzelnen AUV von den Navigationsdaten der anderen Fahrzeuge im Verband zu profitieren, um die eigene Lokalisierung zu verbessern. In dieser Arbeit wird ein kooperativer Lokalisierungsansatz vorgestellt, welcher auf dem Nachrichtenaustausch durch akustische Ultra-Short Base-Line (USBL) Modems basiert. Ein akustisches Modem ermöglicht die Übertragung von Datenpaketen im Wasser, wärend ein USBL-Sensor die Richtung einer akustischen Quelle bestimmen kann. Durch die Kombination von Modem und Sensor entsteht ein wichtiges Messinstrument für die Unterwasserlokalisierung. Wenn ein Fahrzeug ein Datenpaket mit seiner eignen Position aussendet, können andere Fahrzeuge mit einem USBL-Modem diese Nachricht empfangen. In Verbindung mit der Richtungsmessung zur Quelle, können diese Daten von einem Empfangenden AUV verwendet werden, um seine eigene Positionsschatzung zu verbessern. Diese Arbeit schlägt einen Ansatz zur Fusionierung der empfangenen Nachricht mit der Richtungsmessung vor, welcher auch die jeweiligen Messungenauigkeiten berücksichtigt. Um die Messungenauigkeit des komplexen USBL-Sensors bestimmen zu können, wurde zudem ein detailliertes Sensormodell entwickelt. Zunächst wurden existierende Ansätze zur kooperativen Lokalisierung (CL) untersucht, um daraus eine Liste von erwünschten Eigenschaften für eine CL abzuleiten. Darauf aufbauend wurde der Deep-Sea Network Lokalisation (DNL) Ansatz entwickelt. Bei DNL handelt es sich um eine CL Methode, bei der die Skalierbarkeit sowie die praktische Anwendbarkeit im Fokus stehen. DNL ist als eine Zwischenschicht konzipiert, welche USBL-Modem und Navigationssystem miteinander verbindet. Es werden dabei Messwerte und Kommunikationsdaten des USBL zu einer Standortbestimmung inklusive Richtungsschätzung fusioniert und an das Navigationssystem weiter geleitet, ähnlich einem GPS-Sensor. Die Funktionalität von USBL-Modell und DNL konnten evaluiert werden anhand von Messdaten aus Seeerprobungen in der Ostsee sowie im Mittelatlantik. Die Qualität einer CL hangt häufig von vielen unterschiedlichen Faktoren ab. Die Netzwerktopologie muss genauso berücksichtig werden wie die Lokalisierungsfähigkeiten jedes einzelnen Teilnehmers. Auch das Kommunikationsverhalten der einzelnen Teilnehmer bestimmt, welche Informationen im Netzwerk vorhanden sind und hat somit einen starken Einfluss auf die CL. Um diese Einflussfaktoren zu untersuchen, wurden eine Reihe von Szenarien simuliert, in denen Kommunikationsverhalten und Netzwerktopologie für eine Gruppe von AUVs variiert wurden. In diesen Experimenten wurden die AUVs durch ein Oberflächenfahrzeug unterstützt, welches seine geo-referenzierte Position über DNL an die getauchten Fahrzeuge weiter leitete. Anhand der untersuchten Topologie können die Experimente eingeteilt werden in Single-Hop und Multi-Hop. Single-Hop bedeutet, dass jedes AUV sich in der Sendereichweite des Oberflächenfahrzeugs befindet und dessen Positionsdaten auf direktem Wege erhält. Wie die Ergebnisse der Single-Hop Experimente zeigen, kann der Lokalisierungsfehler der AUVs eingegrenzt werden, wenn man DNL verwendet. Dabei korreliert der Lokalisierungsfehler mit der kombinierten Ungenauigkeit von USBL-Messung und Oberflächenfahrzeugposition. Bei den Multi-Hop Experimenten wurde die Topologie so geändert, dass sich nur eines der AUVs in direkter Sendereichweite des Oberflächenfahrzeugs befindet. Dieses AUV verbessert seine Position mit den empfangen Daten des Oberflächenfahrzeugs und sendet wiederum seine verbesserte Position an die anderen AUVs. Auch hier konnte gezeigt werden, dass sich der Lokalisierungfehler der Gruppe mit DNL einschränken lässt. Ändert man nun das Schema der Kommunikation so, dass alle AUVs zyklisch ihre Position senden, zeigte sich eine Verschlechterung der Lokalisierungsqualität der Gruppe. Dieses unerwartet Ergebnis konnte auf einen Teil des DNL-Algorithmus zurück geführt werden. Da die verwendete USBL-Klasse nur die Richtung eines Signals misst, nicht jedoch die Entfernung zum Sender, wird in der DNL-Schicht eine Entfernungsschatzung vorgenommen. Wenn die Kommunikation nicht streng unidirektional ist, entsteht eine Ruckkopplungsschleife, was zu fehlerhaften Entfernungsschatzungen führt. Im letzten Experiment wird gezeigt wie sich dieses Problem vermeiden lasst, mithilfe einer relativ neue USBL-Klasse, die sowohl Richtung als auch Entfernung zum Sender misst. Die zwei wesentlichen Beiträge dieser Arbeit sind das USBL-Model zum einen und zum Anderen, der neue kooperative Lokalisierungsansatz DNL. Mithilfe des Sensormodels lassen sich nicht nur Messabweichungen einer USBL-Messung bestimmen, es kann auch dazu genutzt werden, einige Fehlereinflüsse zu korrigieren. Mit DNL wurde eine skalierbare CL-Methode entwickelt, die sich gut für den den Einsatz bei mobilen Unterwassersensornetzwerken eignet. Durch das Konzept als Zwischenschicht, lasst sich DNL einfach in bestehende Navigationslösungen integrieren, um die Langzeitstabilität der Navigation für große Verbände von tiefgetauchten Fahrzeugen zu gewährleisten. Sowohl USBL-Model als auch DNL sind dabei so ressourcenschonend, dass sie auf dem Computer eines Standard USBL laufen können, ohne die ursprüngliche Funktionalität einzuschränken, was den praktischen Einsatz zusätzlich vereinfacht