A Survey on Efficient Routing Strategies For The Internet of Underwater Things (IoUT)

The Internet of Underwater Things (IoUT) is an emerging technology that promised to connect the underwater world to the land internet. It is enabled via the usage of the Underwater Acoustic Sensor Network (UASN). Therefore, it is affected by the challenges faced by UASNs such as the high dynamics of the underwater environment, the high transmission delays, low bandwidth, high-power consumption, and high bit error ratio. Due to these challenges, designing an efficient routing protocol for the IoUT is still a trade-off issue. In this paper, we discuss the specific challenges imposed by using UASN for enabling IoUT, we list and explain the general requirements for routing in the IoUT and we discuss how these challenges and requirements are addressed in literature routing protocols. Thus, the presented information lays a foundation for further investigations and futuristic proposals for efficient routing approaches in the IoUT

Cross-layer Balanced and Reliable Opportunistic Routing Algorithm for Mobile Ad Hoc Networks

For improving the efficiency and the reliability of the opportunistic routing algorithm, in this paper, we propose the cross-layer and reliable opportunistic routing algorithm (CBRT) for Mobile Ad Hoc Networks, which introduces the improved efficiency fuzzy logic and humoral regulation inspired topology control into the opportunistic routing algorithm. In CBRT, the inputs of the fuzzy logic system are the relative variance (rv) of the metrics rather than the values of the metrics, which reduces the number of fuzzy rules dramatically. Moreover, the number of fuzzy rules does not increase when the number of inputs increases. For reducing the control cost, in CBRT, the node degree in the candidate relays set is a range rather than a constant number. The nodes are divided into different categories based on their node degree in the candidate relays set. The nodes adjust their transmission range based on which categories that they belong to. Additionally, for investigating the effection of the node mobility on routing performance, we propose a link lifetime prediction algorithm which takes both the moving speed and moving direction into account. In CBRT, the source node determines the relaying priorities of the relaying nodes based on their utilities. The relaying node which the utility is large will have high priority to relay the data packet. By these innovations, the network performance in CBRT is much better than that in ExOR, however, the computation complexity is not increased in CBRT.Comment: 14 pages, 17 figures, 31 formulas, IEEE Sensors Journal, 201

From MANET to people-centric networking: Milestones and open research challenges

In this paper, we discuss the state of the art of (mobile) multi-hop ad hoc networking with the aim to present the current status of the research activities and identify the consolidated research areas, with limited research opportunities, and the hot and emerging research areas for which further research is required. We start by briefly discussing the MANET paradigm, and why the research on MANET protocols is now a cold research topic. Then we analyze the active research areas. Specifically, after discussing the wireless-network technologies, we analyze four successful ad hoc networking paradigms, mesh networks, opportunistic networks, vehicular networks, and sensor networks that emerged from the MANET world. We also present an emerging research direction in the multi-hop ad hoc networking field: people centric networking, triggered by the increasing penetration of the smartphones in everyday life, which is generating a people-centric revolution in computing and communications

Self-Organizing and Scalable Routing Protocol (SOSRP) for Underwater Acoustic Sensor Networks

Las redes de sensores acústicas submarinas (UASN) han ganado mucha importancia en los últimos años: el 71% de la superficie de la Tierra está cubierta por océanos. La mayoría de ellos, aún no han sido explorados. Aplicaciones como prospección de yacimientos, prevención de desastres o recopilación de datos para estudios de biología marina se han convertido en el campo de interés para muchos investigadores. Sin embargo, las redes UASN tienen dos limitaciones: un medio muy agresivo (marino) y el uso de señales acústicas. Ello hace que las técnicas para redes de sensores inalámbricas (WSN) terrestres no sean aplicables. Tras realizar un recorrido por el estado del arte en protocolos para redes UASN, se propone en este TFM un protocolo de enrutamiento denominado "SOSRP", descentralizado y basado en tablas en cada nodo. Se usa como criterio para crear rutas una combinación del valor de saltos hasta el nodo recolector y la distancia. Las funciones previstas del protocolo abarcan: autoorganización de las rutas, tolerancia a fallos y detección de nodos aislados. Mediante la implementación en MATLAB de SOSRP así como de un modelo de propagación y energía apropiados para entorno marino, se obtienen resultados de rendimiento en distintos escenarios (variando nºextremo de paquetes, consumo de energía o longitud de rutas creadas (con y sin fallo). Los resultados obtenidos muestran una operación estable, fiable y adecuada para el despliegue y operación de los nodos en redes UASN

Location aware sensor routing (LASeR) protocol for mobile wireless sensor networks

Location aware sensor routing (LASeR) protocol is a novel solution to the challenges of routing in mobile wireless sensor networks (MWSNs). It addresses the high reliability and low latency requirements of emerging applications. The protocol uses location information to maintain a gradient field even in highly mobile environments, whilst reducing the routing overhead. This allows the protocol to utilise a blind forwarding technique to propagate packets towards the sink. The protocol inherently utilises multiple paths simultaneously to create route diversity and increase its robustness. LASeR is designed for use in a high variety of MWSN applications with autonomous land, sea or air vehicles. Analytical expressions are derived and evaluated against the simulations. Extensive modelling and simulation of the proposed routing protocol has shown it to be highly adaptable and robust. It is compared with the recent MWSN proactive highly ambulatory sensor routing protocol, the high performance mobility adaptive cross-layer routing protocol, as well as ad-hoc on-demand distance vector and optimised link state routing. Protocols are evaluated on packet delivery ratio, end-to-end delay, overhead, throughput and energy consumption. The results highlight both the high performance of LASeR in various challenging environments and its superiority over the state-of-the-art

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

A Survey on Energy Efficient Routing Protocols in Wireless Sensor Networks

Energy efficiency is one of the critical issues in the Wireless Sensor Networks (WSNs), since sensor devices are tiny and integrated with a limited capacity battery. In most of the advanced applications, WSNs operate in very harsh areas and not under supervision of human controls. Routing protocols play a significant role in energy balancing by incorporating the techniques that can reduce control overhead, proper data aggregation method and feasible path selection. It demands a unique requirement due to its frequent topology changes and distributive nature. One of the major concerns in the design of routing protocol in WSNs is efficient energy usage and prolonging Network lifetime. This paper mainly discusses different issues related to energy efficiency in routing protocols of all categories. It incorporates most recent routing protocols which improves the energy efficiency in various application environments. This paper also provides comprehensive details of each protocol which emphasize their principles and explore their advantages and limitations. These protocols belong to different classifications based on Network Structures, communication model, topology and QoS parameters. It also includes more relevant and prominent comparisons with all recent State-of-Art works