In recent years there has been growing interest in ad-hoc and wireless sensor networks (WSNs) for a variety of indoor applications. Localization information in these networks is an enabling technology and in some applications it is the main sought after parameter. The cooperative localization performance of WSNs is ultimately constrained by the behavior of the utilized ranging technology in dense cluttered indoor environments. Recently, ultra-wideband (UWB) Time-of-Arrival (TOA) based ranging has exhibited potential due to its large bandwidth and high time resolution. However, the performance of its ranging and cooperative localization capabilities in dense indoor multipath environments needs to be further investigated. Of main concern is the high probability of non-line of sight (NLOS) and Direct Path (DP) blockage between sensor nodes, which biases the TOA estimation and degrades the localization performance. In this dissertation, we first present the results of measurement and modeling of UWB TOA-based ranging in different indoor multipath environments. We provide detailed characterization of the spatial behavior of ranging, where we focus on the statistics of the ranging error in the presence and absence of the DP and evaluate the pathloss behavior in the former case which is important for indoor geolocation coverage characterization. Parameters of the ranging error probability distributions and pathloss models are provided for different environments: traditional office, modern office, residential and manufacturing floor; and different ranging scenarios: indoor-to-indoor (ITI), outdoor-to-indoor (OTI) and roof-to-indoor (RTI). Based on the developed empirical models of UWB TOA-based OTI and ITI ranging, we derive and analyze cooperative localization bounds for WSNs in the different indoor multipath environments. First, we highlight the need for cooperative localization in indoor applications. Then we provide comprehensive analysis of the factors affecting localization accuracy such as network and ranging model parameters. Finally we introduce a novel distributed cooperative localization algorithm for indoor WSNs. The Cooperative LOcalization with Quality of estimation (CLOQ) algorithm integrates and disseminates the quality of the TOA ranging and position information in order to improve the localization performance for the entire WSN. The algorithm has the ability to reduce the effects of the cluttered indoor environments by identifying and mitigating the associated ranging errors. In addition the information regarding the integrity of the position estimate is further incorporated in the iterative distributed localization process which further reduces error escalation in the network. The simulation results of CLOQ algorithm are then compared against the derived G-CRLB, which shows substantial improvements in the localization performance.

No description available.

There is a need for a fuel-optimal required time of arrival (RTA) mode for aircraft flight management systems capable of enabling controlled time of arrival functionality in the presence of wind speed forecast uncertainty. A computationally tractable two-stage stochastic algorithm utilizing a data-driven, location-specific forecast uncertainty model to generate forecast uncertainty scenarios is proposed as a solution. Three years of Aircraft Communications Addressing and Reporting Systems (ACARS) wind speed reports are used in conjunction with corresponding wind speed forecasts from the Rapid Update Cycle (RUC) forecast product to construct an inhomogeneous Markov model quantifying forecast uncertainty characteristics along specific route through the national airspace system. The forecast uncertainty modeling methodology addresses previously unanswered questions regarding the regional uncertainty characteristics of the RUC model, and realizations of the model demonstrate a clear tendency of the RUC product to be positively biased along routes following the normal contours of the jet stream. A two-stage stochastic algorithm is then developed to calculate the fuel optimal stage one cruise speed given a required time of arrival at a destination waypoint and wind forecast uncertainty scenarios generated using the inhomogeneous Markov model. The algorithm utilizes a quadratic approximation of aircraft fuel flow rate as a function of cruising Mach number to quickly search for the fuel-minimum stage one cruise speed while keeping computational footprint small and ensuring RTA adherence. Compared to standard approaches to the problem utilizing large scale linear programming approximations, the algorithm performs significantly better from a computational complexity standpoint, providing solutions in fractional power time while maintaining computational tractability in on-board systems.

The ultra-wideband (UWB) technology has a vast unlicensed frequency spectrum, which can support precise indoor positioning in orders of centimeters. The features of UWB signals can be utilized for variety of applications. In this project first we present an empirical channel models to analyze the localization accuracy of the UWB technology for interactive electronic gaming (Ping-Pong) in Line-of-Sight (LOS) and Obstructed LOS (OLOS) scenarios. Then we introduce a new concept that we refer to as micro-gesture detection to handle the more refined motions of the hand, such as rotation, while one antenna is held by the user using features of UWB signal. We use four specific features of the UWB signals: time of arrival, power of the first peak, total power, and the Root-Mean Square (RMS) of the delay spread, for this purpose. As the hand rotates the position of the antenna in the hand and the external antenna changes from LOS to OLOS. We demonstrate that features of the UWB signals are more useful than the RSS signal of the Wi-Fi to detect this class of micro-gestures. We foresee this micro-gesture detection capabilities become helpful for the people with limited ability or visually impaired for implementation of simplified sign language to communication with electronic devices located away from a person. We compare gesture detection using multiple features of the UWB signal with traditional gesture detection using the received signal strength (RSS) of the Wi-Fi signal.

We consider time-of-arrival based robust geolocation in harsh line-of-sight/non-line-of-sight environments. Herein, we assume the probability density function (PDF) of the measurement error to be completely unknown and develop an iterative algorithm for robust position estimation. The iterative algorithm alternates between a PDF estimation step, which approximates the exact measurement error PDF (albeit unknown) under the current parameter estimate via adaptive kernel density estimation, and a parameter estimation step, which resolves a position estimate from the approximate log-likelihood function via a quasi-Newton method. Unless the convergence condition is satisfied, the resolved position estimate is then used to refine the PDF estimation in the next iteration. We also present the best achievable geolocation accuracy in terms of the Cramér-Rao lower bound. Various simulations have been conducted in both real-world and simulated scenarios. When the number of received range measurements is large, the new proposed position estimator attains the performance of the maximum likelihood estimator (MLE). When the number of range measurements is small, it deviates from the MLE, but still outperforms several salient robust estimators in terms of geolocation accuracy, which comes at the cost of higher computational complexity.

Τα βασικά προβλήματα που εμφανίζονται κατά τον μη καταστροφικό έλεγχο με την μέθοδο της ακουστικής εκπομπής (ΑΕ) είναι η απομόνωση του θορύβου, η αξιόπιστη επεξεργασία και αναγνώριση των σημάτων από πραγματικές αστοχίες του υλικού, ο προσδιορισμός της θέσης της αστοχίας και ο χαρακτηρισμός του τύπου και της κρισιμότητας της βλάβης στο υλικό. Κατά την διάρκεια εκπόνησης της παρούσας διδακτορικής διατριβής δόθηκε ιδιαίτερη έμφαση στην μεθοδολογία εύρεσης της θέσης της πηγής ΑΕ δεδομένου ότι είναι γνωστοί οι χρόνοι άφιξης κάποιων χαρακτηριστικών των σημάτων που έχουν καταγραφεί στους αισθητήρες. Αναπτύχθηκαν ολοκληρωμένες μέθοδοι στις οποίες επεξεργάζονται τα σήματα των αισθητήρων για να προσδιοριστούν τα χαρακτηριστικά που θα αποτελέσουν την βάση για τον υπολογισμό της θέσης της πηγής. Έχοντας εξασφαλίσει την αξιόπιστη μέθοδο προσδιορισμού των χρόνων άφιξης ορισμένων χαρακτηριστικών των σημάτων αναπτύχθηκαν μέθοδοι οι οποίοι χρησιμοποιούν όσο το δυνατό περισσότερη πληροφορία για βελτίωση της ακρίβειας εκτίμησης και μικρότερες απαιτήσεις σε επιπλέον γνώση δεδομένων. / In non-destructive control, acoustic emission signals are used for reliable construction monitoring and damage recognition. In this thesis several methods for the acoustic emission (AE) source location are developed and evaluated. Automatic estimation of minimum number and optimal placement of sensors are derived at the minimum sum of localization errors at randomly positioning AE sources. A new method was proposed and evaluated for the estimation of optimum sensors position in problems of AE localization in spherically and cylindrical structures. The particular methodology can be easily adjusted in different structures, and is of paramount important in case where the sensors must be permanently placed in a structure. Six source location methods were developed using a parametric model for the AE signal, genetic algorithm and simulated annealing. The magnitude of the Fast Fourier Transform or the position of the maximum peak of cross correlation function are extracted from the AE signals acquired by multiple sensors positioning at arbitrary locations in a plain or a cylindrical structure. The AE source is estimated at the minimum of the error function between the signal or the features derived from the acoustic signal, and the signal or features estimated from the AE signal model. Moreover, a novel source location method based on radial basis function network is presented and evaluated. The problem of AE localization in plane surfaces and cylindrical surfaces are solved in a close-form using the arrival-time differences using three or more sensors. A close-form solution for Acoustic-Emission source location (AESL) and material constant G is presented and evaluated in simulation experiments using the Time-of-Arrival (TOA) of several events detected in arbitrary positioning sensors in 3d-space in dispersive media. The normalized distances and the constant G are derived from the TOA at four arbitrary selected sensors using the events propagation velocities in a reference material. The actual AE position is derived using the multidimensional scaling method using the complete set of sensors. In simulation experiments, the advantages of the proposed method are demonstrated. Overcoming the most important weakness of the proposed method, the use of only four sensors for the estimation of the parameter G, an algorithm for successive estimation of the AESL is developed using the complete set of TOAs.An extension of the AESL method is developed using a successive approximation algorithm assuming a minimum of two known propagation velocities for the recorded events. It is proved that the proposed algorithm converges to the local minimum of the optimization function. Under few restrictions the proposed algorithm can be used to estimate the AESL even in case where the propagation velocities for all events are unknown.

Le système Cospas-Sarsat est un système de recherche et de sauvetage à l’échelle mondiale qui fonctionne à l’aide de satellites en orbite basse et de satellites en orbite géostationnaire. La constellation de satellites actuelle est en cours de remplacement par des satellites en orbite moyenne qui couvrent de plus grandes zones de la surface de la Terre permettant des alertes quasi instantanées. L’objectif de cette thèse est d’étudier les performances de localisation de ce nouveau système, qui a été nommé système MEOSAR (Medium Earth Orbit Search and Rescue). Nous étudions d’abord la qualité de la liaison entre la balise de détresse, le satellite, et la station de réception au sol à l’aide d’un bilan de liaison. Ensuite, nous proposons un modèle de signal basé sur des fonctions sigmoïdes afin de modéliser les transitions douces du signal de détresse. Pour ce modèle, les performances de localisation (en terme de bornes de Cramér-Rao et de la variance d’estimateurs) sont étudiées pour l’estimation de position de la balise, et pour l’estimation de différents paramètres, y compris le temps d’arrivée, la fréquence d’arrivée et la durée du symbole. Ensuite, nous étudions l’impact de l’ajout d’information a priori sur la période symbole et sur le temps de montée du signal, qui proviennent des tolérances autorisées sur les spécifications des balises de détresse. Nous étudions également l’erreur introduite par l’ajout de bruit de phase caractéristique des oscillateurs des balises, et nous considérons l’amélioration de l’estimation de position en prenant en compte les multiples émissions de la balise de détresse. Finalement, les performances de localisation du système MEOSAR sont données pour les balises de détresse de deuxième génération, qui sont en cours de développement, et qui utilisent une modulation avec étalement de spectre. / Cospas-Sarsat is an international search and rescue system that operates using low-orbit satellites and geostationary satellites. The current satellite constellation is being replaced by medium Earth orbit satellites which will cover larger areas of the surface of the Earth, permitting almost instantaneous alerts. The objective of this thesis is to study the localization performance of this new system, named MEOSAR (Medium Earth Orbit Search and Rescue). We first study the quality of the link between the beacon, the satellite and the ground receiving station through a link budget. Then, we propose a signal model based on sigmoidal functions to model the smooth transitions of the distress signal. For this model, the localization performance (in terms of Cramér-Rao bounds and estimator variances) is studied for the estimation of the beacon position and for different parameters including the time of arrival, the frequency of arrival and the symbol width. Then, we study the impact of adding prior information on the symbol width and the signal rise time, which are constructed from the allowed tolerances on the beacon specifications. We also investigate the error introduced by the addition of oscillator phase noise, and we show how the position estimation can be improved by taking into account multiple emissions of the beacon. Finally, the localization performance of the MEOSAR system is studied for second generation beacons, which are being developed using spread spectrum modulation.

Le repérage (localisation topologique) des capteurs dans un réseau sans fil ouvre la porte à de nombreuses applications. Les techniques actuelles basées sur la puissance du signal reçu restent peu fiable compte-tenu de la stabilité des mesures dans le circuit. Des techniques plus précises inspirées des radars ont été proposées mais cela nécessite un type de radio adaptée qui s'avère trop couteuse, autant en termes d'implémentation qu'en termes de consommation électrique. Cependant, une des difficultés majeure de l'adaptation de ces techniques de localisation aux réseaux de capteurs sans fil reste leur inadéquation avec leur faible coût de réalisation et la faible consommation électrique requise pour ces dispositifs autonomes. En particulier, les étages radio et de génération d'horloge des modems ZigBee introduisent une grande incertitude sur la fiabilité des mesures. Les algorithmes digitaux très complexes demandent à être tout particulièrement étudiés et améliorés afin de ne pas dépasser un budget de consommation extrêmement réduit tout en tentant d'atteindre une complexité d'implémentation aussi faible que possible.Les travaux de cette thèse se concentrent sur 2 principaux objectifs: l'élaboration d'un circuit digital étant capable de calculer de temps d'arrivée en temps réel, et l'élaboration de prototypes permettant le positionnement d'un noeud. La principale contrainte, est l'utilisation d'un seul canal ZigBee de la norme 802.15.4. Ce travail a permi d'appréhender les problèmes liés à la mesure de distance et envisager l'adaptation de ces techniques aux contraintes spécifiques des réseaux de capteurs sans fil et du type de radio utilisée. / Tracking sensors in a wireless network leads to many applications. However, current techniques based on the received signal strength are unreliable given the stability of measurements. More accurate techniques inspired from radars have been proposed but they require an expensive radio. However, one of the most difficult aspects regarding the localization in a wireless sensor network remains their inadequacy with their low-cost and low-power characteristics. For example, clock generation of ZigBee modems introduce strong uncertainties regarding the reliability of measurements. Demanding digital algorithms must be carefully studied and improved in order not to exceed requirements defined by industrials. In other words, the purpose is to design an implementation as cheap as possible while keeping a minimum accuracy. The work of this thesis focuses on two main objectives: the development of a digital circuit capable of calculating time of arrivals, and the development of prototypes for a future positioning feature. The main constraint is the use of a single channel from the ZigBee 802.15.4 standard. This work enabled to understand issues regarding the distance measurements and adapt them given wireless sensor network constraints.

abstract: Within the near future, a vast demand for autonomous vehicular techniques can be forecast on both aviation and ground platforms, including autonomous driving, automatic landing, air traffic management. These techniques usually rely on the positioning system and the communication system independently, where it potentially causes spectrum congestion. Inspired by the spectrum sharing technique, Communications and High-Precision Positioning (CHP2) system is invented to provide a high precision position service (precision ~1cm) while performing the communication task simultaneously under the same spectrum. CHP2 system is implemented on the consumer-off-the-shelf (COTS) software-defined radio (SDR) platform with customized hardware. Taking the advantages of the SDR platform, the completed baseband processing chain, time-of-arrival estimation (ToA), time-of-flight estimation (ToF) are mathematically modeled and then implemented onto the system-on-chip (SoC) system. Due to the compact size and cost economy, the CHP2 system can be installed on different aerial or ground platforms enabling a high-mobile and reconfigurable network. In this dissertation report, the implementation procedure of the CHP2 system is discussed in detail. It mainly focuses on the system construction on the Xilinx Ultrascale+ SoC platform. The CHP2 waveform design, ToA solution, and timing exchanging algorithms are also introduced. Finally, several in-lab tests and over-the-air demonstrations are conducted. The demonstration shows the best ranging performance achieves the ~1 cm standard deviation and 10Hz refreshing rate of estimation by using a 10MHz narrow-band signal over 915MHz (US ISM) or 783MHz (EU Licensed) carrier frequency. / Dissertation/Thesis / Doctoral Dissertation Electrical Engineering 2020

Cette thèse s’inscrit dans le projet de communication à proximité aux départements Electronique et Physique et Communications, Images et Traitement de l’Information de l’Institut Télécom Sud Paris. Le projet comporte la mise au point d’un récepteur basé sur une méthode de détection pseudo-cohérente des signaux Ultra Large Bande à double impulsion (TR-UWB), méthode désignée par Time Delayed Sampling and Correlation (TDSC). La première partie de ce document comporte la réalisation d’une plate-forme modulaire de communication UWB basée sur le système de détection TDSC. Cette plate-forme comporte une puce CMOS 0.35μm conçue précédemment au laboratoire EPH. Elle offre la possibilité d’enregistrer des signaux TR-UWB réels et de réaliser des tests de fonctionnement. La deuxième partie est une étude approfondie du récepteur utilisant la méthode TDSC. La détection des signaux UWB et la procédure de synchronisation sont évalués en utilisant les signaux réels acquis à partir de la plate-forme. Un ensemble de tests ont été menés avec des signaux en bande de base et des signaux transposés en fréquence, dans les deux cas en transmission sur câble puis par radio. Les résultats ont permis de valider la détection et le principe de la synchronisation. La troisième partie est une proposition d’estimation de la distance entre deux dispositifs d’un réseau radio UWB utilisant un récepteur TDSC, pour une localisation en intérieur. L’étude fait la synthèse de plusieurs propositions et expérimentations et conduit à la définition des meilleurs critères pour une mesure du temps d’arrivée (TOA) et son implémentation pratique sur un récepteur TDSC / This thesis is part of the Electronics and Physics (EPH) department’s research work at Institut Telecom SudParis in collaboration with the Information, Images and Information Processing (CITI) Department. The project included the development of a receiver architecture called Time Delayed Sampling and Correlation (TDSC) that works with Transmitted Reference Ultra Wideband signals (TR-UWB), and which could achieve a good performance without channel estimation. The first part of this work included the design of a modular UWB communication system based on the TDSC method. This platform uses a 0.35μm CMOS chip conceived by the EPH laboratory. This gives the possibility to record real TR-UWB signals and to achieve functional tests. A second part of the thesis was to deepen the use of the TDSC method for detection of UWB signals and the synchronization procedure of the receiver using real signals acquired by the platform. A series of tests were conducted in this regard by using baseband signals as well as frequency translated signals, through cable channels and radio transmission. The results let us validate the TDSC detection and the synchronization procedure. Finally, a third line of work was the study and development of a distance estimation proposal based on the time of arrival (TOA) of TR-UWB signals, for indoor localization purposes. The study included a synthesis of several proposals and experimental works. Simulations were made and compared with other methods. Experimental results and their good convergence with the simulations let conclude that the proposal is a feasible solution to the measurement of the TOA, based on a TR-UWB receiver with low-complexity architecture