Receiver-Initiated Handshaking MAC Based On Traffic Estimation for Underwater Sensor Networks

In underwater sensor networks (UWSNs), the unique characteristics of acoustic channels have posed great challenges for the design of medium access control (MAC) protocols. The long propagation delay problem has been widely explored in recent literature. However, the long preamble problem with acoustic modems revealed in real experiments brings new challenges to underwater MAC design. The overhead of control messages in handshaking-based protocols becomes significant due to the long preamble in underwater acoustic modems. To address this problem, we advocate the receiver-initiated handshaking method with parallel reservation to improve the handshaking efficiency. Despite some existing works along this direction, the data polling problem is still an open issue. Without knowing the status of senders, the receiver faces two challenges for efficient data polling: when to poll data from the sender and how much data to request. In this paper, we propose a traffic estimation-based receiver-initiated MAC (TERI-MAC) to solve this problem with an adaptive approach. Data polling in TERI-MAC depends on an online approximation of traffic distribution. It estimates the energy efficiency and network latency and starts the data request only when the preferred performance can be achieved. TERI-MAC can achieve a stable energy efficiency with arbitrary network traffic patterns. For traffic estimation, we employ a resampling technique to keep a small computation and memory overhead. The performance of TERI-MAC in terms of energy efficiency, channel utilization, and communication latency is verified in simulations. Our results show that, compared with existing receiver-initiated-based underwater MAC protocols, TERI-MAC can achieve higher energy efficiency at the price of a delay penalty. This confirms the strength of TERI-MAC for delay-tolerant applications

Receiver-Initiated Handshaking MAC Based on Traffic Estimation for Underwater Sensor Networks

In underwater sensor networks (UWSNs), the unique characteristics of acoustic channels have posed great challenges for the design of medium access control (MAC) protocols. The long propagation delay problem has been widely explored in recent literature. However,the long preamble problem with acoustic modems revealed in real experiments brings new challenges to underwater MAC design. The overhead of control messages in handshaking-based protocols becomes significant due to the long preamble in underwater acoustic modems. To address this problem, we advocate the receiver-initiated handshaking method with parallel reservation to improve the handshaking efficiency. Despite some existing works along this direction, the data polling problem is still an open issue. Without knowing the status of senders, the receiver faces two challenges for efficient data polling: when to poll data from the sender and how much data to request. In this paper, we propose a traffic estimation-basedreceiver-initiated MAC(TERI-MAC)to solve this problem with an adaptive approach. Data polling in TERI-MAC depends on an online approximation of traffic distribution. It estimates the energy efficiency and network latency and starts the data request only when the preferred performance can be achieved. TERI-MAC can achieve a stable energy efficiency with arbitrary network traffic patterns. For traffic estimation, we employ a resampling technique to keep a small computation and memory overhead. The performance of TERI-MAC in terms of energy efficiency, channel utilization, and communication latency is verified in simulations. Our results show that, compared with existing receiver-initiated-based underwater MAC protocols, TERI-MAC can achieve higher energy efficiency at the price of a delay penalty. This confirms the strength of TERI-MAC for delay-tolerant applications

A Multilevel Scheduling MAC Protocol for Underwater Acoustic Sensor Networks(UASN)

Underwater acoustic sensor networks (UASNs) have attracted great attention in recent years and utilizes as a part of oceanic applications. This network has to deal with propagation delay, energy constraints and limited bandwidth which are strenuous for designing a Medium Access Control (MAC) protocol for underwater communication. There also exists an idle channel listening and overhearing problem which sets down the energy into starvation in the contention-based MAC protocols. Alternatively, lengthy time slots and time synchronization equated by schedule-based MAC protocols, outcomes the variable transmission delay and degrades the network performances. To iron out these problems, we propose a cluster-based MAC protocol, tagged as Multilevel Scheduling MAC (MLS-MAC) protocol for UASN in the paper. The cluster head is a decision maker for packet transmission and aids to inflate the lifetime of sensor nodes. To reinforce the channel efficiency, the multilevel scheduling in data phase is initiated with two queues depending on the applications fixed by the cluster head. The simulation result shows that the MLS-MAC has increased the network throughput and has decreased energy consumption

Medium Access Control in Distributed Networks with Large Propagation Delay

Most of the Earth is covered by water, so underwater acoustic networks (UWANs) are becoming increasingly popular in a variety of undersea applications. The needs to understand the underwater environment and exploit rich undersea resources have motivated a further development of UWANs. Underwater acoustic signals suffer from more difficult physical channel phenomena than terrestrial radio signals due to the harsh underwater environment, such as sound absorption, time-varying multipath spread, man-made and ambient noise, temperature and pressure dependent refraction, scattering and Doppler shift. Among all the challenges, the large ratio of propagation delay to packet duration (relative propagation delay (a)) is arguably the most difficult one to address in the Medium Access Control (MAC) layer. In this dissertation we focus on the examination and improvement of the MAC layer function in UWANs, based on a critical examination of existing techniques. Many MAC techniques have been proposed in recent years, however most of them assume the ratio of the propagation delay to the packet duration is negligibly small (a>1), these protocols perform poorly. This is because the large a leads to both a large negotiation delay in handshaking based protocols and the space-time uncertainty problem as the packets do not arrive at each node contemporarily. Some underwater-oriented protocols have been proposed which attempt to address these issues but the more successful rely on master nodes or a common understanding of geometry or time. We show by analysis and simulation that it is possible to eliminate collisions in ad-hoc networks with large relative propagation delay (a>>1) as well as improving the channel utilisation, without a common understanding of geometry or time. This technique is generally applicable, even for truly ad-hoc homogeneous peer-to-peer networks with no reliance on master nodes or other heterogeneous features. The mechanism is based on future scheduling with the inclusion of overhearing of RTS messages and allowing third-party objections to proposed transmissions. This MAC mechanism is immediately applicable in underwater acoustic networks (UWANs), and may find other uses, such as in space or very high rate terrestrial wireless networks. In summary, the key contributions of this study are: investigating the causes of the poor performance of existing MAC protocols in ad-hoc UWANs with large relative propagation delay, fully detailing the problem in order to propose analytic solutions, demonstrating how the MAC layer of an ad-hoc UWAN can eliminate packet collisions as well as improve channel utilisation without time synchronization or a network’s self-configuring phase to gain knowledge of the geometry, and verifying the utility of the proposals via both theoretical analysis and simulations

Effective Medium Access Control for Underwater Acoustic Sensor Networks

This work is concerned with the design, analysis and development of effective Medium Access Control (MAC) protocols for Underwater Acoustic Sensor Networks (UASNs). The use of acoustic waves underwater places time-variant channel constraints on the functionality of MAC protocols. The contrast between traffic characteristics of the wide-ranging applications of UASNs makes it hard to design a single MAC protocol that can be adaptive to various applications. This thesis proposes MAC solutions that can meet the environmental and non-environmental challenges posed underwater. Scheduling-based schemes are the most common MAC solutions for UASNs, but scheduling is also challenging in such a dynamic environment. The preferable way of synchronisation underwater is the use of a global scheduler, guard intervals and exchange of timing signals. To this end, single-hop topologies suit UASN applications very well. The Combined Free and Demand Assignment Multiple Access (CFDAMA) is a centralised, scheduling-based MAC protocol demonstrating simplicity and adaptability to the time-variant channel and traffic characteristics. It is shown to minimise end-to-end delay, maximise channel utilisation and maintain fairness amongst nodes. This thesis primarily introduces two novel robust MAC solutions for UASNs, namely CFDAMA with Systematic Round Robin and CFDAMA without clock synchronisation (CFDAMA-NoClock). The former scheme is more suitable for large-scale and widely-spread UASNs, whereas the latter is a more feasible MAC solution when synchronisation amongst node clocks cannot be attained. Both analytical and comprehensive event-driven Riverbed simulations of underwater scenarios selected based on realistic sensor deployments show that the two protocols make it possible to load the channel up to higher levels of its capacity with controlled delay performance superior to that achievable with the traditional CFDAMA schemes. The new scheduling features make the CFDAMA-NoClock scheme a very feasible networking solution for robust and efficient UASN deployments in the real world

Contribution to Research on Underwater Sensor Networks Architectures by Means of Simulation

El concepto de entorno inteligente concibe un mundo donde los diferentes tipos de dispositivos inteligentes colaboran para conseguir un objetivo común. En este concepto, inteligencia hace referencia a la habilidad de adquirir conocimiento y aplicarlo de forma autónoma para conseguir el objetivo común, mientras que entorno hace referencia al mundo físico que nos rodea. Por tanto, un entorno inteligente se puede definir como aquel que adquiere conocimiento de su entorno y aplicándolo permite mejorar la experiencia de sus habitantes. La computación ubicua o generalizada permitirá que este concepto de entorno inteligente se haga realidad. Normalmente, el término de computación ubicua hace referencia al uso de dispositivos distribuidos por el mundo físico, pequeños y de bajo precio, que pueden comunicarse entre ellos y resolver un problema de forma colaborativa. Cuando esta comunicación se lleva a cabo de forma inalámbrica, estos dispositivos forman una red de sensores inalámbrica o en inglés, Wireless Sensor Network (WSN). Estas redes están atrayendo cada vez más atención debido al amplio espectro de aplicaciones que tienen, des de soluciones para el ámbito militar hasta aplicaciones para el gran consumo. Esta tesis se centra en las redes de sensores inalámbricas y subacuáticas o en inglés, Underwater Wireless Sensor Networks (UWSN). Estas redes, a pesar de compartir los mismos principios que las WSN, tienen un medio de transmisión diferente que cambia su forma de comunicación de ondas de radio a ondas acústicas. Este cambio hace que ambas redes sean diferentes en muchos aspectos como el retardo de propagación, el ancho de banda disponible, el consumo de energía, etc. De hecho, las señales acústicas tienen una velocidad de propagación cinco órdenes de magnitud menor que las señales de radio. Por tanto, muchos algoritmos y protocolos necesitan adaptarse o incluso rediseñarse. Como el despliegue de este tipo de redes puede ser bastante complicado y caro, se debe planificar de forma precisa el hardware y los algoritmos que se necesitan. Con esta finalidad, las simulaciones pueden resultar una forma muy conveniente de probar todas las variables necesarias antes del despliegue de la aplicación. A pesar de eso, un nivel de precisión adecuado que permita extraer resultados y conclusiones confiables, solamente se puede conseguir utilizando modelos precisos y parámetros reales. Esta tesis propone un ecosistema para UWSN basado en herramientas libres y de código abierto. Este ecosistema se compone de un modelo de recolección de energía y unmodelo de unmódemde bajo coste y bajo consumo con un sistema de activación remota que, junto con otros modelos ya implementados en las herramientas, permite la realización de simulaciones precisas con datos ambientales del tiempo y de las condiciones marinas del lugar donde la aplicación objeto de estudio va a desplegarse. Seguidamente, este ecosistema se utiliza con éxito en el estudio y evaluación de diferentes protocolos de transmisión aplicados a una aplicación real de monitorización de una piscifactoría en la costa del mar Mediterráneo, que es parte de un proyecto de investigación español (CICYT CTM2011-2961-C02-01). Finalmente, utilizando el modelo de recolección de energía, esta plataforma de simulación se utiliza para medir los requisitos de energía de la aplicación y extraer las necesidades de hardware mínimas.Climent Bayarri, JS. (2014). Contribution to Research on Underwater Sensor Networks Architectures by Means of Simulation [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/3532

Analysis of Security Attacks & Taxonomy in Underwater Wireless Sensor Networks

Abstract: Underwater Wireless Sensor Networks (UWSN) have gained more attention from researchers in recent years due to their advancement in marine monitoring, deployment of various applications, and ocean surveillance. The UWSN is an attractive field for both researchers and the industrial side. Due to the harsh underwater environment, own capabilities, open acoustic channel, it's also vulnerable to malicious attacks and threats. Attackers can easily take advantage of these characteristics to steal the data between the source and destination. Many review articles are addressed some of the security attacks and Taxonomy of the Underwater Wireless Sensor Networks. In this study, we have briefly addressed the Taxonomy of the UWSNs from the most recent research articles related to the well-known research databases. This paper also discussed the security threats on each layer of the Underwater Wireless sensor networks. This study will help the researcher’s design the routing protocols to cover the known security threats and help industries manufacture the devices to observe these threats and security issues

TIME DOMAIN MEDIUM ACCESS CONTROL PROTOCOLS FOR UNDERWATER ACOUSTIC NETWORKS

Ph.DDOCTOR OF PHILOSOPH

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