Deployment, Coverage And Network Optimization In Wireless Video Sensor Networks For 3D Indoor Monitoring

As a result of extensive research over the past decade or so, wireless sensor networks (wsns) have evolved into a well established technology for industry, environmental and medical applications. However, traditional wsns employ such sensors as thermal or photo light resistors that are often modeled with simple omni-directional sensing ranges, which focus only on scalar data within the sensing environment. In contrast, the sensing range of a wireless video sensor is directional and capable of providing more detailed video information about the sensing field. Additionally, with the introduction of modern features in non-fixed focus cameras such as the pan, tilt and zoom (ptz), the sensing range of a video sensor can be further regarded as a fan-shape in 2d and pyramid-shape in 3d. Such uniqueness attributed to wireless video sensors and the challenges associated with deployment restrictions of indoor monitoring make the traditional sensor coverage, deployment and networked solutions in 2d sensing model environments for wsns ineffective and inapplicable in solving the wireless video sensor network (wvsn) issues for 3d indoor space, thus calling for novel solutions. In this dissertation, we propose optimization techniques and develop solutions that will address the coverage, deployment and network issues associated within wireless video sensor networks for a 3d indoor environment. We first model the general problem in a continuous 3d space to minimize the total number of required video sensors to monitor a given 3d indoor region. We then convert it into a discrete version problem by incorporating 3d grids, which can achieve arbitrary approximation precision by adjusting the grid granularity. Due in part to the uniqueness of the visual sensor directional sensing range, we propose to exploit the directional feature to determine the optimal angular-coverage of each deployed visual sensor. Thus, we propose to deploy the visual sensors from divergent directional angles and further extend k-coverage to ``k-angular-coverage\u27\u27, while ensuring connectivity within the network. We then propose a series of mechanisms to handle obstacles in the 3d environment. We develop efficient greedy heuristic solutions that integrate all these aforementioned considerations one by one and can yield high quality results. Based on this, we also propose enhanced depth first search (dfs) algorithms that can not only further improve the solution quality, but also return optimal results if given enough time. Our extensive simulations demonstrate the superiority of both our greedy heuristic and enhanced dfs solutions. Finally, this dissertation discusses some future research directions such as in-network traffic routing and scheduling issues

Gestion de la qualité de service et planification optimale de réseaux de capteurs multimédia sans fil

RÉSUMÉ Un RCSF est constitué d'un certain nombre d'entités (capteurs) géographiquement dispersées, de taille réduite, avec une autonomie et une puissance de traitement réduites. Ces dispositifs sont utilisés pour réaliser, de manière indépendante, des tâches comme la surveillance, le contrôle de processus industriel, etc. Les avancées en microélectronique ont conduit à l'émergence des petites caméras (type CMOS) et microphones accessibles. Ces capteurs audio-visuels peuvent être intégrés dans un RCSF pour former des RCMSF. Dans certains types d'applications, comme la surveillance des frontières, un grand nombre de ce type de capteurs est susceptible d'être déployés, sur de vastes terrains. Un volume considérable de flux audio-visuel (en plus des données) doit être transmis au centre de contrôle (le collecteur, ou SINK) pour analyse et prise de décision. Il y a donc un besoin important en termes de bande passante, avec surtout une forte contrainte en termes de délai de transmission et d'autres paramètres de RCSF. Des solutions pour le routage d'information ont été développées pour des RCSF, mais ces protocoles n'ont pas pris en compte la génération à grande échelle des données multimédia, elles sont par conséquent inadaptées aux RCMSF. Les capteurs typiquement sont omnidirectionnels, c'est-à-dire qu'ils sont capables de capter des signaux qui proviennent de toutes les directions autour d'eux. Les capteurs multimédia, en particulier les capteurs de vidéo, sont de type directionnel. Pour ce type de capteurs, l'aire de captage est limitée à un secteur donné d'un plan tridimensionnel. Malheureusement, les modèles mathématiques développés pour le placement des RCMSF conventionnels ne peuvent pas être appliqués dans le cadre de la configuration et de la planification des réseaux de capteurs directionnels. De nouveaux modèles d'optimisation sont donc nécessaires pour la capture des principaux paramètres caractérisant les capteurs directionnels. Dans cette thèse, nous abordons donc les problèmes clés suivants: le routage des données hétérogènes (scalaires et multimédia) pour les nœuds d'un RCMSF afin d'assurer une meilleure QdS aux usagers; et le déploiement optimisé de capteurs directionnels d'un RCMSF dans un espace tridimensionnel dont le but est couvrir un ensemble de points d'intérêts définis dans tel espace. Notre thèse se compose de trois articles scientifiques, chacun traitant d'une problématique bien spécifique. Le premier article traite du problème du routage d'information pour les RCMSF basé sur la QdS. Nous proposons un nouveau protocole, AntSensNet, basé sur l'heuristique de la colonie de fourmis, qui utilise plusieurs métriques de QdS pour trouver de bonnes routes pour les données multimédia et l'information scalaire. Dans la pratique, le protocole établit d'abord une structure hiérarchique sur le réseau avant de choisir les chemins appropriés pour répondre aux diverses exigences de QdS des différents types de trafic qui circulent dans le réseau. Ceci permet de maximiser l'utilisation des ressources du réseau, tout en améliorant la performance de la transmission de l'information. En outre, AntSensNet est capable d'utiliser un mécanisme efficace d'ordonnancement de paquets et de multiples chemins afin d'obtenir la distorsion minimale au moment où une application fait la transmission de la vidéo dans le réseau. Dans le deuxième article nous continuons avec le sujet de la QdS dans le RCMSFs et, plus spécifiquement, nous abordons la problématique du contrôle d'admission pour ce type de réseau. Grâce au contrôle d'admission, il est possible de déterminer si un réseau est capable de supporter un nouveau flot de données. S'il n'y a pas de contrôle d'admission dans un RCMSF, le performance du réseau sera compromis car les ressources existantes dans le réseau ne seront pas assez pour tous les flots acceptés et cela entraînera beaucoup de problèmes comme la perte de paquets des flots. Nous proposons un nouveau schéma de contrôle d'admission de nouveaux flots multimédia pour un RCMSF. Le système proposé est en mesure de déterminer si un flot de données puisse être admis dans le réseau, compte tenu de l'état actuel des liaisons de communications et l'énergie des nœuds. La décision sur l'acceptation est prise de manière distribuée, sans utiliser une entité centrale. De plus, notre schéma se présente comme un plug-in, et est adaptable à d'éventuels protocoles de routage et MAC utilisés pour la transmission de données dans les RCMSF. Nos résultats de simulation montrent l'efficacité de notre approche pour répondre aux exigences de QdS des nouveaux flots de données. Finalement, notre troisième article traite du problème du déploiement optimal des capteurs multimédia dans un espace 3D. Tel que mentionné ci-dessus, la plupart des capteurs multimédia sont du type directionnel. De surcroît, ces capteurs sont plus coûteux et plus spécialisés que les capteurs scalaires. En conséquence, les déploiements aléatoires, qui sont typiques pour les capteurs scalaires, ne sont ni souhaitables ni adéquats pour les capteurs multimédia. A cet effet, nous proposons un modèle optimal de déploiement 3D de capteurs directionnels. Ce modèle vise à déterminer le nombre minimum de capteurs directionnels connectés, leur emplacement et leur configuration, qui sont nécessaires pour couvrir un ensemble de points de contrôle dans un espace 3D donné. La configuration de chaque capteur déployé est déterminée par trois paramètres : la plage de détection, le champ de vision (FoV) et l'orientation. Nous présentons une formulation « Integer Linear Programming » (ILP) pour trouver la solution exacte du problème et aussi, un algorithme glouton capable de trouver une solution approximative (mais efficace) du problème. Nous évaluons également différentes propriétés des solutions proposées par le biais de nombreuses simulations. Avec ces trois articles on a réussi à résoudre, d'une façon à la fois innovatrice et pratique, les problèmes de routage basé sur la QdS pour les RCMSF et le déploiement de capteurs directionnels, qui sont l'objectif principal de notre recherche.----------ABSTRACT A Wireless Sensor Network (WSN) consists of a set of embedded processing units, called sensors, communicating via wireless links, whose main function is the collection of parameters related to the surrounding environment, such as temperature, pressure or the presence/motion of objects. WSN are expected to have many applications in various fields, such as industrial processes, military surveillance, observation and monitoring of habitat, etc. The availability of inexpensive hardware such as CMOS cameras and microphones that are able to ubiquitously capture multimedia content from the environment has fostered the development of Wireless Multimedia Sensor Networks (WMSNs), i.e., networks of wirelessly interconnected devices that allow retrieving video and audio streams, still images, and scalar sensor data. In addition to the ability to retrieve multimedia data, WMSNs will be able to store, process in real time, correlate and fuse multimedia data originated from heterogeneous sources, and perform actions on the environment based on the content gathered. Many applications require the sensor network paradigm to be rethought in view of the need for mechanisms to deliver multimedia content with a certain level of quality of service (QoS). Due to high bandwidth, processing and stringent Qos requirements existing solutions are not feasible for WMSNs. Since the need to minimize the energy consumption has driven most of the research in sensor networks so far, there is a need to create mechanisms to efficiently deliver application-level QoS, and to map these requirements to network-layer metrics such as latency or delay. Additionally, in WSNs, an omnidirectional sensing model is often assumed where each sensor can equally detect its environment in each direction. Instead, multimedia sensors, specially video sensor, are directional sensors. A directional sensor is characterized by its sensing region which can be viewed as a sector in a three-dimensional plane. Therefore, it can only choose one active sector (or direction) at any time instant. Unfortunately, the many methods developed for deploying traditional WSNs cannot directly be used for optimizing and configuring directional WMSNs due to the different parameters involved. Therefore, new optimization models which capture the primary parameters characterizing directional sensors are necessary. The issues aforementioned are crucial challenges for the development of WMSNs. In this thesis, we are interested in the following aspects: routing of heterogeneous data (scalar and multimedia) from the nodes of a WMSN to the sink in order to provide better QoS experience to users; and an optimized deployment of directional sensors of a WMSN in a three-dimensional surface with the objective to cover all the control points as defined in such a space. Our thesis runs through three scientific papers, each addressing a specific problem. In our first paper, we address the problem of data routing based on different QoS metrics in a WMSN. We propose a new protocol AntSensNet, based on the traditional ant-based algorithm. The AntSensNet protocol builds a hierarchical structure on the network before choosing suitable paths to meet various QoS requirements from different kinds of traffic, thus maximizing network utilization, while improving its performance. In addition, AntSensNet is able to use a efficient multipath video packet scheduling in order to get minimum video distortion transmission. In the second paper, we address the problem of connection admission control for WMSNs. With admission control, it is possible to determine whether a network is capable of supporting a new data stream. Without admission control in a WMSN, the network performance will be compromised because the existing resources within the network cannot be enough for all the flows accepted and this will cause many problems such as packet loss and congestion. Taking multiple parameters into account, we propose a novel connection admission control scheme for the multimedia traffic circulating in the network. The proposed scheme is able to determine if a new flow can be admitted in the network considering the current link states and the energy of the nodes. The decision about accepting is taken in a distributed way, without trusting in a central entity to take this decision. In addition, our scheme works like a plug-in, being easily adaptable to any routing and MAC protocols. Our simulation results show the effectiveness of our approach to satisfy QoS requirements of flows and achieve fair bandwidth utilization and low jitter. Finally, in the third paper, we address the problem of optimal deployment of directional sensors in a 3D space. We have already mentioned that conventional methods to deploy omnidirectional sensors are not suitable to deploy directional sensors. To remedy this deficiency, we propose a mathematical model which aims at to determine the minimum number of connected directional multimedia sensor nodes and their configuration, needed to cover a set of control points in a given 3D space. The configuration of each deployed sensor is determined by three parameters: sensing range, field of view and orientation. We present the exact ILP formulation for the problem and an approximate (but computationally efficient) greedy algorithm solution. We also evaluate different properties of the proposed solutions through extensive simulations. Overall, the proposed solutions in this thesis are both innovative and practical. With these three papers, we have been successfully resolved the problems of a QoS-based routing protocol for WMSN and an optimal deployment of directional sensors in a 3D space, which are the components of the main objective of this thesis

Performance Comparison of Dual Connectivity and Hard Handover for LTE-5G Tight Integration in mmWave Cellular Networks

MmWave communications are expected to play a major role in the Fifth generation of mobile networks. They offer a potential multi-gigabit throughput and an ultra-low radio latency, but at the same time suffer from high isotropic pathloss, and a coverage area much smaller than the one of LTE macrocells. In order to address these issues, highly directional beamforming and a very high-density deployment of mmWave base stations were proposed. This Thesis aims to improve the reliability and performance of the 5G network by studying its tight and seamless integration with the current LTE cellular network. In particular, the LTE base stations can provide a coverage layer for 5G mobile terminals, because they operate on microWave frequencies, which are less sensitive to blockage and have a lower pathloss. This document is a copy of the Master's Thesis carried out by Mr. Michele Polese under the supervision of Dr. Marco Mezzavilla and Prof. Michele Zorzi. It will propose an LTE-5G tight integration architecture, based on mobile terminals' dual connectivity to LTE and 5G radio access networks, and will evaluate which are the new network procedures that will be needed to support it. Moreover, this new architecture will be implemented in the ns-3 simulator, and a thorough simulation campaign will be conducted in order to evaluate its performance, with respect to the baseline of handover between LTE and 5G.Comment: Master's Thesis carried out by Mr. Michele Polese under the supervision of Dr. Marco Mezzavilla and Prof. Michele Zorz

ESSE 2017. Proceedings of the International Conference on Environmental Science and Sustainable Energy

Environmental science is an interdisciplinary academic field that integrates physical-, biological-, and information sciences to study and solve environmental problems. ESSE - The International Conference on Environmental Science and Sustainable Energy provides a platform for experts, professionals, and researchers to share updated information and stimulate the communication with each other. In 2017 it was held in Suzhou, China June 23-25, 2017

Underwater Vehicles

For the latest twenty to thirty years, a significant number of AUVs has been created for the solving of wide spectrum of scientific and applied tasks of ocean development and research. For the short time period the AUVs have shown the efficiency at performance of complex search and inspection works and opened a number of new important applications. Initially the information about AUVs had mainly review-advertising character but now more attention is paid to practical achievements, problems and systems technologies. AUVs are losing their prototype status and have become a fully operational, reliable and effective tool and modern multi-purpose AUVs represent the new class of underwater robotic objects with inherent tasks and practical applications, particular features of technology, systems structure and functional properties

Efficient resource allocation for automotive active vision systems

Individual mobility on roads has a noticeable impact upon peoples' lives, including traffic accidents resulting in severe, or even lethal injuries. Therefore the main goal when operating a vehicle is to safely participate in road-traffic while minimising the adverse effects on our environment. This goal is pursued by road safety measures ranging from safety-oriented road design to driver assistance systems. The latter require exteroceptive sensors to acquire information about the vehicle's current environment. In this thesis an efficient resource allocation for automotive vision systems is proposed. The notion of allocating resources implies the presence of processes that observe the whole environment and that are able to effeciently direct attentive processes. Directing attention constitutes a decision making process dependent upon the environment it operates in, the goal it pursues, and the sensor resources and computational resources it allocates. The sensor resources considered in this thesis are a subset of the multi-modal sensor system on a test vehicle provided by Audi AG, which is also used to evaluate our proposed resource allocation system. This thesis presents an original contribution in three respects. First, a system architecture designed to efficiently allocate both high-resolution sensor resources and computational expensive processes based upon low-resolution sensor data is proposed. Second, a novel method to estimate 3-D range motion, e cient scan-patterns for spin image based classifiers, and an evaluation of track-to-track fusion algorithms present contributions in the field of data processing methods. Third, a Pareto efficient multi-objective resource allocation method is formalised, implemented, and evaluated using road traffic test sequences

Performance Comparison of Dual Connectivity and Hard Handover for LTE-5G Tight Integration in mmWave Cellular Networks

This Thesis will propose an LTE-5G tight integration architecture, based on mobile terminals' dual connectivity to LTE and 5G radio access networks, and will evaluate which are the new network procedures that will be needed to support it. Moreover, this new architecture will be implemented in the ns-3 simulator, and a thorough simulation campaign will be conducted in order to evaluate its performance, with respect to the baseline of handover between LTE and 5

Aeronautical engineering: A continuing bibliography with indexes (supplement 278)

This bibliography lists 414 reports, articles, and other documents introduced into the NASA scientific and technical information system in April 1992

Flexible Automation and Intelligent Manufacturing: The Human-Data-Technology Nexus

This is an open access book. It gathers the first volume of the proceedings of the 31st edition of the International Conference on Flexible Automation and Intelligent Manufacturing, FAIM 2022, held on June 19 – 23, 2022, in Detroit, Michigan, USA. Covering four thematic areas including Manufacturing Processes, Machine Tools, Manufacturing Systems, and Enabling Technologies, it reports on advanced manufacturing processes, and innovative materials for 3D printing, applications of machine learning, artificial intelligence and mixed reality in various production sectors, as well as important issues in human-robot collaboration, including methods for improving safety. Contributions also cover strategies to improve quality control, supply chain management and training in the manufacturing industry, and methods supporting circular supply chain and sustainable manufacturing. All in all, this book provides academicians, engineers and professionals with extensive information on both scientific and industrial advances in the converging fields of manufacturing, production, and automation