Sensor Coverage Strategy in Underwater Wireless Sensor Networks

This paper mainly describes studies hydrophone placement strategy in a complex underwater environment model to compute a set of "good" locations where data sampling will be most effective. Throughout this paper it is assumed that a 3-D underwater topographic map of a workspace is given as input.Since the negative gradient direction is the fastest descent direction, we fit a complex underwater terrain to a differentiable function and find the minimum value of the function to determine the low-lying area of the underwater terrain.The hydrophone placement strategy relies on gradient direction algorithm that solves a problem of maximize underwater coverage: Find the maximize coverage set of hydrophone inside a 3-D workspace. After finding the maximize underwater coverage set, to better take into account the optimal solution to the problem of data sampling, the finite VC-dimension algorithm computes a set of hydrophone that satisfies hydroacoustic signal energy loss constraints. We use the principle of the maximize splitting subset of the coverage set and the ”dual” set of the coverage covering set, so as to find the hitting set, and finally find the suboptimal set (i.e., the sensor suboptimal coverage set).Compared with the random deployment algorithm, although the computed set of hydrophone is not guaranteed to have minimum size, the algorithm does compute with high network coverage quality

Modelling and Real Deployment of C-ITS by Integrating Ground Vehicles and Unmanned Aerial Vehicles

[ES] Para proporcionar un entorno de tráfico vial más seguro y eficiente, los sistemas ITS o Sistemas Inteligentes de Transporte representan como una solución dotada de avances tecnológicos de vanguardia. La integración de elementos de transporte como automóviles junto con elementos de infraestructura como RoadSide Units (RSUs) ubicados a lo largo de la vía de comunicación permiten ofrecer un entorno de red conectado con múltiples servicios, incluida conectividad a Internet. Esta integración se conoce con el término C-ITS o Sistemas Inteligentes de Transporte Cooperativos. La conexión de automóviles con dispositivos de infraestructura permite crear redes vehiculares conectadas (V2X) vehículo a dispositivos, que ofrecen la posibilidad de nuevos despliegues en aplicaciones C-ITS como las relacionadas con la seguridad. Hoy en día, con el uso masivo de teléfonos inteligentes y debido a su flexibilidad y movilidad, existen varios esfuerzos para integrarlos con los automóviles. De hecho, con el soporte adecuado de unidad a bordo (OBU), los teléfonos inteligentes se pueden integrar perfectamente con las redes vehiculares, permitiendo a los conductores usar sus teléfonos inteligentes como dispositivos de bordo a que participan en los servicios C-ITS, con el objeto de mejorar la seguridad al volante entre otros. Tópico este, que hoy día representa un tema relevante de investigación. Un problema a solucionar surge cuando las comunicaciones vehiculares sufren inferencias y bloqueos de la señal debidos al escenario. De hecho, el impacto de la vegetación y los edificios, ya sea en áreas urbanas y rurales, puede afectar a la calidad de la señal. Algunas estrategias para mejorar la comunicación vehicular en este tipo de entorno consiste en desplegar UAVs o vehículo aéreo no tripulado (drones), los cuales actúan como enlaces de comunicación entre vehículos. De hecho, UAV ofrece importantes ventajas de implementación, ya que tienen una gran flexibilidad en términos de movilidad, además de un rango de comunicaciones mejorado. Para evaluar la calidad de las comunicaciones, debe realizarse un conjunto de mediciones. Sin embargo, debido al costo de las implementaciones reales de UAV y automóviles, los experimentos reales podrían no ser factibles para actividades de investigación con recursos limitados. Por lo tanto, los experimentos de simulación se convierten en la opción preferida para evaluar las comunicaciones entre UAV y vehículos terrestres. Lograr modelos de propagación de señal correctos y representativos que puedan importarse a los entornos de simulación se vuelve crucial para obtener un mayor grado de realismo, especialmente para simulaciones que involucran el movimiento de UAVs en cualquier lugar del espacio 3D. En particular, la información de elevación del terreno debe tenerse en cuenta al intentar caracterizar los efectos de propagación de la señal. En esta tesis doctoral, proponemos nuevos enfoques tanto teóricos como empíricos para estudiar la integración de redes vehiculares que combinan automóviles y UAVs, así mismo el impacto del entorno en la calidad de las comunicaciones. Esta tesis presenta una aplicación, una metodología de medición en escenarios reales y un nuevo modelo de simulación, los cuales contribuyen a modelar, desarrollar e implementar servicios C-ITS. Más específicamente, proponemos un modelo de simulación que tiene en cuenta las características del terreno en 3D, para lograr resultados confiables de comunicación entre UAV y vehículos terrestres.[CA] Per a proporcionar un entorn de trànsit viari més segur i eficient, els sistemes ITS o Sistemes Intel·ligents de Transport representen una solució dotada d'avanços tecnològics d'avantguarda. La integració d'elements de transport com auto móvils juntament amb elements d'infraestructura com Road Side Units (RSUs) situats al llarg de lav via de comunicació permeten oferir un entorn de xarxa connectat amb multiples serveis, inclusa connectivitat a Internet. Aquesta integració es connex amb el terme C-ITS o Sistemes Intel·ligents de Transport Cooperatius , com ara els automòbils, amb elements d'infraestructura, com ara les road side units (RSU) o pals situats al llarg de la carretera, per a aconseguir un entorn de xarxa que oferisca nous serveis a més de connectivitat a Internet. Aquesta integració s'expressa amb el terme C-ITS, o sistemes intel·ligents de transport cooperatius. La connexió d'automòbils amb dispositius d'infraestructura permet crear xarxes vehiculars connectades (V2X) vehicle a dispositiu, que ofreixen la possibilitat de nous desplegaments en aplicacions C-ITS, com ara les relacionades amb la seguretat. Avui dia, amb l'ús massiu dels telèfons intel·ligents, i a causa de la flexibilitat i mobilitat que presenten, es fan esforços per integrar-los amb els automòbils. De fet, amb el suport adequat d'unitat a bord (OBU), els telèfons intel·ligents es poden integrar perfectament amb les xarxes vehiculars, permetent als conductors usar els seus telèfons intel·ligents com a dispositius per a participar en els serveis de C-ITS, a fi de millorar la seguretat al volant entre altres. Tòpic est, que hui dia representa un tema rellevant d'investigació. Un problema a solucionar sorgeix quan les comunicacions vehiculars ateixen inferències i bloquejos del senyal deguts a l'escenari. De fet, l'impacte de la vegetació i els edificis, tant en àrees urbanes com rurals, pot afectar la qualitat del senyal. Algunes estratègies de millorar la comunicació vehicular en aquest tipus d'entorn consisteix a desplegar UAVs o vehicles aeris no tripulats (drones), els quals actuen com a enllaços de comunicació entre vehicles. De fet, l'ús d'UAVs ofereix importants avantatges d'implementació, ja que tenen una gran flexibilitat en termes de mobilitat, a més d'un rang de comunicacions millorat. Per a avaluar la qualitat de les comunicacions, s'han de realitzar mesures en escenaris reals. No obstant això, a causa del cost de les implementacions i desplegaments reals d'UAV i el seu ús combinat amb vehicles, aquests experiments reals podrien no ser factibles per a activitats d'investigació amb recursos limitats. Per tant, la metodologia basada en simulació es converteixen en l'opció preferida entre els investigadors per a avaluar les comunicacions entre UAV i vehicles terrestres. Aconseguir models de propagació de senyal correctes i representatius que puguen importar-se als entorns de simulació resulta crucial per a obtenir un major grau de realisme, especialment per a simulacions que involucren el moviment d'UAV en qualsevol lloc de l'espai 3D. En particular, cal tenir en compte la informació d'elevació del terreny per a intentar caracteritzar els efectes de propagació del senyal. En aquesta tesi doctoral proposem enfocaments tant teòrics com empírics per a estudiar la integració de xarxes vehiculars que combinen automòbils i UAV, així com l'impacte de l'entorn en la qualitat de les comunicacions. Aquesta tesi presenta una aplicació, una metodología de mesurament en escenaris reals i un nou model de simulació, els quals contribueixen a modelar, desenvolupar i implementar serveis C-ITS. Més específicament, proposem un model de simulació que té en compte les característiques del terreny en 3D, per a aconseguir resultats fiables de comunicació entre UAV i vehicles terrestres.[EN] To provide a safer road traffic environment and make it more convenient, Intelligent Transport Systems (ITSs) are proposed as a solution endowed with cutting-edge technological advances. The integration of transportation elements like cars together with infrastructure elements like Road Side Units to achieve a networking environment offers new services in addition to Internet connectivity. This integration comes under the term Cooperative Intelligent Transport System (C-ITS). Connecting cars with surrounding devices forming vehicular networks in Vehicle-to-Everything (V2X) open new deployments in C-ITS applications like safety-related ones. With the massive use of smartphones nowadays, and due to their flexibility and mobility, several efforts exist to integrate them with cars. In fact, with the right support from the vehicle's On-Board Unit (OBU), smartphones can be seamlessly integrated with vehicular networks. Hence, drivers can use their smartphones as a device to participate in C-ITS services for safety purposes, among others, which is a quite interesting research topic. A significant problem arises when vehicular communications face signal obstructions caused by the environment. In fact, the impact of vegetation and buildings, whether in urban and rural areas, can result in a lower signal quality. One way to enhance vehicular communication networks is to deploy Unmanned Aerial Vehicles (UAVs) to act as relays for communication between cars, or ground vehicles. In fact, UAVs offer important deployment advantages, as they offer great flexibility in terms of mobility, in addition to an enhanced communications range. To assess the quality of the communications, a set of measurements must take place. However, due to the cost of real deployments of UAVs and cars, real experiments might not be feasible for research activities with limited resources. Hence, simulation experiments become the preferred option to assess UAV-to- car communications. Achieving correct and representative signal propagation models that can be imported to the simulation environments becomes crucial to obtain a higher degree of realism, especially for simulations involving UAVs moving anywhere throughout the 3D space. In particular, terrain elevation information must be taken into account when attempting to characterize signal propagation effects. In this research work, we propose both theoretical and empirical approaches to study the integration of vehicular networks combining cars and UAVs, and we study the impact of the surrounding environment on the communications quality. An application, a measurement framework, and a simulation model are presented in this thesis in an effort to model, develop, and deploy C-ITS services. More specifically, we propose a simulation model that takes into account 3D terrain features to achieve reliable UAV-to-car communication results.I want to thank the Spanish government through the Ministry of Economy and Competitiveness (MINECO) and the European Union Commission through the European Social Fund (ESF) for co-financing and granting me the fellowship to fund my studies in Spain and my research stay in Russia. In addition, I would to thank the National Institute of Informatics for granting me the internship fund and the Japanese government through the Japan Society for the Promotion of Science (JSPS) for supporting my research work in Japan.Hadiwardoyo, SA. (2019). Modelling and Real Deployment of C-ITS by Integrating Ground Vehicles and Unmanned Aerial Vehicles [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/118796TESI

Unmanned aerial vehicles (UAVs) for wireless communication and networks : potentials and design challenges

Unmanned aerial vehicles (UAVs) are mostly considered by the military for surveillance and reconnaissance operations, and by hobbyists for aerial photography. However, in recent years, the UAV operations have been extended for civilian and commercial purposes due to their agile and cost-effective deployment. UAVs appear to be more prolific platforms to enable wireless communication due to their better line-of-sight (LOS) channel conditions as compared with the fixed base stations (BSs) in terrestrial communication which suffer from severe path loss, shadowing, and multipath fading in more challenging propagation environments. In UAV-enabled wireless communications, the UAV can either act as a complementary aerial BS to provide on-demand communication or as an aerial user equipment (UE) which is operated by the existing cellular network. Several challenges exist in the design of UAV communications which include but not limited to channel modeling, optimal deployment, interference generation, performance analysis, limited on-board battery lifetime, trajectory optimization, and unavailability of regulations and standards which are specific for UAV communication and networking. This thesis particularly investigates some important design challenges for safe and reliable functionalities of UAV for wireless communication and networking. UAV communication has its own distinctive channel characteristics compared to the widely used cellular or satellite systems. However, several challenges exist in UAV channel modeling. For example, the propagation characteristics of UAV channels are under explored for spatial and temporal variations in non-stationary channels. Therefore, first and foremost, this thesis provides an extensive review of the measurement methods proposed for UAV channel modeling and discusses channel modeling efforts for air-to-ground and air-to-air channels. Furthermore, knowledge-gaps are identified to realize accurate UAV channel models. The efficient deployment strategy is imperative to compensate the adverse impact of interference on the coverage area performance of multiple UAVs. As a result, this thesis proposes an optimal deployment strategy for multiple UAVs in presence of downlink co-channel interference in the worst-case scenario. In particular, this work presents coordinated multi-UAV strategy in two schemes. In the first scheme, symmetric placement of UAVs is assumed at a common optimal altitude and transmit power. In the second scheme, asymmetric deployment of UAVs with different altitudes and transmit powers is assumed. The impact of various system parameters, such as signal-to interference-plus-noise ratio (SINR) threshold, separation distance between UAVs, and the number of UAVs and their formations are carefully studied to achieve the maximum coverage area inside and to reduce the unnecessary coverage expansion outside the target area. Fundamental analysis is required to obtain the optimal trade-off between the design parameters and performance metrics of any communication systems. This thesis particularly considers two emerging scenarios for evaluating performance of UAV communication systems. In the first scenario, the uplink UAV communication system is considered where the ground user follows the random waypoint (RWP) model for user mobility, the small-scale channel fading follows the Nakagami-m model, and the uplink interference is modeled by Gamma approximation. Specifically, the closed-form expressions for the probability density function (PDF), the cumulative distribution function (CDF), the outage probability, and the average bit error rate (BER) of the considered UAV system are derived as performance metrics. In the second scenario, the downlink hybrid caching system is considered where UAVs and ground small-cell BSs (SBSs) are distributed according to two independent homogeneous Poisson point processes (PPPs), and downlink interference is modeled by the Laplace transforms. Specifically, the analytical expressions of the successful content delivery probability and energy efficiency of the considered network are derived as performance metrics. In both scenarios, results are presented to demonstrate the interplay between the communication performance and the design parameters

H3N - Analysewerkzeuge für hybride Wegewahl in heterogenen, unterbrechungstoleranten Ad-Hoc-Netzen für Rettungskräfte

Rettungskräfte müssen unter widrigen Bedingungen zuverlässig kommunizieren können, um in Rettungseinsätzen effizient arbeiten zu können und somit Leben zu retten. Idealerweise ist dazu ein selbstorganisiertes Ad-Hoc-Netz notwendig, weil die Kommunikationsinfrastruktur ggf. beschädigt oder überlastet sein kann. Um die geforderte Robustheit der Kommunikation auch in Szenarien mit größeren zu überbrückenden Entfernungen zu gewährleisten, werden zusätzlich Mechanismen benötigt, die eine Unterbrechungstoleranz ermöglichen. Verzögerungstolerante Netze (engl. Delay Tolerant Networks, kurz: DTN) stellen solche Mechanismen bereit, erfordern aber zusätzliche Verzögerungen, die für Rettungskommunikation nachteilig sind. Deshalb werden intelligente hybride Wegewahlverfahren benötigt, um die Verzögerung durch DTN-Mechanismen zu begrenzen. Außerdem sollten entsprechende Verfahren heterogene Netze unterstützen. Das ermöglicht zusätzlich eine effizientere Weiterleitung durch die Nutzung von Geräten mit unterschiedlichen Kommunikationstechnologien und damit auch Reichweiten. Um solche Systeme und die dafür benötigten Kommunikationsprotokolle zu entwickeln, werden verschiedene Analysewerkzeuge genutzt. Dazu gehören analytische Modelle, Simulationen und Experimente auf der Zielsystemhardware. Für jede Kategorie gibt es verschiedene Werkzeuge und Frameworks, die sich auf unterschiedliche Aspekte fokussieren. Dadurch unterstützen diese herkömmlichen Analysemethoden jedoch meistens nur einen der oben genannten Punkte, während die Untersuchung von hybriden und/oder heterogenen Ansätzen und Szenarien nicht ohne weiteres möglich ist. Im Falle von Rettungskräften kommt hinzu, dass die charakteristischen Merkmale hinsichtlich der Bewegung der Knoten und des erzeugten Datenverkehrs während eines Einsatzes ebenfalls nicht modelliert werden können. In dieser Arbeit werden deshalb verschiedene Erweiterungen zu existierenden Analysewerkzeugen sowie neue Werkzeuge zur Analyse und Modelle zur Nachbildung realistischer Rettungsmissionen untersucht und entwickelt. Ziel ist es, die Vorteile existierender Werkzeuge miteinander zu kombinieren, um ganzheitliche, realitätsnahe Untersuchungen von hybriden Protokollen für heterogene Netze zu ermöglichen. Die Kombination erfolgt in Form von gezielten Erweiterungen und der Entwicklung ergänzender komplementärer Werkzeuge unter Verwendung existierender Schnittstellen. Erste Ergebnisse unter Verwendung der entwickelten Werkzeuge zeigen Verbesserungspotentiale bei der Verwendung traditioneller Protokolle und erlauben die Bewertung zusätzlicher Maßnahmen, um die Kommunikation zu verbessern. Szenarien zur Kommunikation von Rettungskräften werden dabei als ein Beispiel verwendet, die Tools sind jedoch nicht auf die Analyse dieses Anwendungsfalls beschränkt. Über die reine Analyse verschiedener existierender Ansätze hinaus bildet die entwickelte Evaluationsumgebung eine Grundlage für die Entwicklung und Verifikation von neuartigen hybriden Protokollen für die entsprechenden Systeme.Communication between participating first responders is essential for efficient coordination of rescue missions and thus allowing to save human lives. Ideally, ad hoc-style communication networks are applied to this as the first responders cannot rely on infrastructure-based communication for two reasons. First, the infrastructure could be damaged by the disastrous event or not be available for economic reasons. Second, even if public infrastructure is available and functional, it might be overloaded by users. To guarantee the robustness and reliability requirements of first responders, the Mobile Ad Hoc Networks (MANETs) have to be combined with an approach to mitigate intermittent connectivity due to otherwise limited connectivity. Delay Tolerant Networks (DTNs) provide such a functionality but introduce additional delay which is problematic. Therefore, intelligent hybrid routing approaches are required to limit the delay introduced by DTN mechanisms. Besides that, the approach should be applicable to heterogeneous networks in terms of communication technologies and device capabilities. This is required for cross multi-agency and volunteer communication but also enables the opportunistic exploitation of any given communication option. To evaluate such systems and develop the corresponding communication protocols, various tools for the analysis are available. This includes analytical models, simulations and real-world experiments on target hardware. In each category a wide set of tools is available already. However, each tool is focused on specific aspects usually and thus does not provide methods to analyze hybrid approaches out of the box. Even if the tools are modular and allow an extension, there are often other tools that are better suited for partial aspects of hybrid systems. In addition to this, few tools exist to model the characteristics of first responder networks. Especially the generalized movement during missions and the generated data traffic are difficult to model and integrate into analyses. The focus of this project is therefore to develop selected extensions to existing analysis and simulation tools as well as additional tools and models to realistically capture the characteristics of first responder networks. The goal is to combine the advantages of existing specialized simulation tools to enable thorough evaluations of hybrid protocols for heterogeneous networks based on realistic assumptions. To achieve this, the tools are extended by specifically designing tools that enable the interaction between tools and new tools that complement the existing analysis capabilities. First results obtained via the resulting toolbox clearly indicate further research directions as well as a potential for protocol enhancements. Besides that, the toolbox was used to evaluate various methods to enhance the connectivity between nodes in first responder networks. First responder scenarios are used as an example here. The toolbox itself is however not limited to this use case. In addition to the analysis of existing approaches for hybrid and heterogeneous networks, the developed toolbox provides a base framework for the development and verification of newly developed protocols for such use cases

ReSCon '10, Research Student Conference: Book of Abstracts

The third SED Research Student Conference (ReSCon2010) was hosted over three days, 21-23 June 2010, in the Hamilton Centre at Brunel University. The conference consisted of oral and poster presentations, which showcased the high quality and diversity of the research being conducted within the School of Engineering and Design. The abstracts and presentations were the result of ongoing research by postgraduate research students from the School. The conference is held annually, and ReSCon plays a key role in contributing to research and innovations within the School

Études des systèmes de communications sans-fil dans un environnement rural difficile

Les systèmes de communication sans fil, ayant de nombreux avantages pour les zones rurales, peuvent aider la population à bien s'y établir au lieu de déménager vers les centres urbains, accentuant ainsi les problèmes d’embouteillage, de pollution et d’habitation. Pour une planification et un déploiement efficace de ces systèmes, l'atténuation du signal radio et la réussite des liens d’accès doivent être envisagées. Ce travail s’intéresse à la provision d’accès Internet sans fil dans le contexte rural canadien caractérisé par sa végétation dense et ses variations climatiques extrêmes vu que les solutions existantes sont plus concentrées sur les zones urbaines. Pour cela, nous étudions plusieurs cas d’environnements difficiles affectant les performances des systèmes de communication. Ensuite, nous comparons les systèmes de communication sans fil les plus connus. Le réseau sans fil fixe utilisant le Wi-Fi ayant l’option de longue portée est choisi pour fournir les communications aux zones rurales. De plus, nous évaluons l'atténuation du signal radio, car les modèles existants sont conçus, en majorité, pour les technologies mobiles en zones urbaines. Puis, nous concevons un nouveau modèle empirique pour les pertes de propagation. Des approches utilisant l’apprentissage automatique sont ensuite proposées, afin de prédire le succès des liens sans fil, d’optimiser le choix des points d'accès et d’établir les limites de validité des paramètres des liens sans fil fiables. Les solutions proposées font preuve de précision (jusqu’à 94 % et 8 dB RMSE) et de simplicité, tout en considérant une multitude de paramètres difficiles à prendre en compte tous ensemble avec les solutions classiques existantes. Les approches proposées requièrent des données fiables qui sont généralement difficiles à acquérir. Dans notre cas, les données de DIGICOM, un fournisseur Internet sans fil en zone rurale canadien, sont utilisées. Wireless communication systems have many advantages for rural areas, as they can help people settle comfortably and conveniently in these regions instead of relocating to urban centers causing various overcrowding, habitation, and pollution problems. For effective planning and deployment of these technologies, the attenuation of the radio signal and the success of radio links must be precisely predicted. This work examines the provision of wireless internet access in the Canadian rural context, characterized by its dense vegetation and its extreme climatic variations, since existing solutions are more focused on urban areas. Hence, we study several cases of difficult environments affecting the performances of communication systems. Then, we compare the best-known wireless communication systems. The fixed wireless network using Wi-Fi, having the long-range option, is chosen to provide wireless access to rural areas. Moreover, we evaluate the attenuation of the radio signal, since the existing path loss models are generally designed for mobile technologies in urban areas. Then, we design a new path loss empirical model. Several approaches are then proposed by using machine learning to predict the success of wireless links, optimize the choice of access points and establish the validity limits for the pertinent parameters of reliable wireless connections. The proposed solutions are characterized by their accuracy (up to 94% and 8 dB RMSE) and simplicity while considering a wide range of parameters that are difficult to consider all together with conventional solutions. These approaches require reliable data, which is generally difficult to acquire. In our case, the dataset from DIGICOM, a rural Canadian wireless internet service provider, is used