Tracking algorithms for multistatic sonar systems

Abstract Activated reconnaissance systems based on target illumination are of high importance for surveillance tasks where targets are nonemitting. Multistatic configurations, where multiple illuminators and multiple receivers are located separately, are of particular interest. The fusion of measurements is a prerequisite for extracting and maintaining target tracks. The inherent ambiguity of the data makes the use of adequate algorithms, such as multiple hypothesis tracking, inevitable. For their design, the understanding of the residual clutter, the sensor resolution and the characteristic impact of the propagation medium is important. This leads to precise sensor models, which are able to determine the performance of the surveillance team. Incorporating these models in multihypothesis tracking leads to a situationally aware data fusion and tracking algorithm. Various implementations of this algorithm are evaluated with the help of simulated and measured data sets. Incorporating model knowledge leads to increased performance, but only if the model is in line with the physical reality: we need to find a compromise between refined and robust tracking models. Furthermore, to implement the model, which is inherently nonlinear for multistatic sonar, approximations have to be made. When engineering the multistatic tracking system, sensitivity studies help to tune model assumptions and approximations

Integrated perception, modeling, and control paradigm for bistatic sonar tracking by autonomous underwater vehicles

Thesis (Sc. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2012.Cataloged from PDF version of thesis.Includes bibliographical references (p. 357-364).In this thesis, a fully autonomous and persistent bistatic anti-submarine warfare (ASW) surveillance solution is developed using the autonomous underwater vehicles (AUVs). The passive receivers are carried by these AUVs, and are physically separated from the cooperative active sources. These sources are assumed to be transmitting both the frequency-modulated (FM) and continuous wave (CW) sonar pulse signals. The thesis then focuses on providing novel methods for the AUVs/receivers to enhance the bistatic sonar tracking performance. Firstly, the surveillance procedure, called the Automated Perception, is developed to automatically abstract the sensed acoustical data from the passive receiver to the track report that represents the situation awareness. The procedure is executed sequentially by two algorithms: (i) the Sonar Signal Processing algorithm - built with a new dual-waveform fusion of the FM and CW signals to achieve reliable stream of contacts for improved tracking; and (ii) the Target Tracking algorithm - implemented by exploiting information and environmental adaptations to optimize tracking performance. Next, a vehicular control strategy, called the Perception-Driven Control, is devised to move the AUV in reaction to the track report provided by the Automated Perception. The thesis develops a new non-myopic and adaptive control for the vehicle. This is achieved by exploiting the predictive information and environmental rewards to optimize the future tracking performance. The formulation eventually leads to a new information-theoretic and environmental-based control. The main challenge of the surveillance solution then rests upon formulating a model that allows tracking performance to be enhanced via adaptive processing in the Automated Perception, and adaptive mobility by the Perception-Driven Control. A Unified Model is formulated in this thesis that amalgamates two models: (i) the Information-Theoretic Model - developed to define the manner at which the FM and CW acoustical, the navigational, and the environmental measurement uncertainties are propagated to the bistatic measurement uncertainties in the contacts; and (ii) the Environmental-Acoustic Model - built to predict the signal-to-noise power ratios (SNRs) of the FM and CW contacts. Explicit relationships are derived in this thesis using information theory to amalgamate these two models. Finally, an Integrated System is developed onboard each AUV that brings together all the above technologies to enhance the bistatic sonar tracking performance. The system is formulated as a closed-loop control system. This formulation provides a new Integrated Perception, Modeling, and Control Paradigm for an autonomous bistatic ASW surveillance solution using AUVs. The system is validated using the simulated data, and the real data collected from the Generic Littoral Interoperable Network Technology (GLINT) 2009 and 2010 experiments. The experiments were conducted jointly with the NATO Undersea Research Centre (NURC).by Raymond Hon Kit Lum.Sc.D

Localisation and tracking of people using distributed UWB sensors

In vielen Überwachungs- und Rettungsszenarien ist die Lokalisierung und Verfolgung von Personen in Innenräumen auf nichtkooperative Weise erforderlich. Für die Erkennung von Objekten durch Wände in kurzer bis mittlerer Entfernung, ist die Ultrabreitband (UWB) Radartechnologie aufgrund ihrer hohen zeitlichen Auflösung und Durchdringungsfähigkeit Erfolg versprechend. In dieser Arbeit wird ein Prozess vorgestellt, mit dem Personen in Innenräumen mittels UWB-Sensoren lokalisiert werden können. Er umfasst neben der Erfassung von Messdaten, Abstandschätzungen und dem Erkennen von Mehrfachzielen auch deren Ortung und Verfolgung. Aufgrund der schwachen Reflektion von Personen im Vergleich zum Rest der Umgebung, wird zur Personenerkennung zuerst eine Hintergrundsubtraktionsmethode verwendet. Danach wird eine konstante Falschalarmrate Methode zur Detektion und Abstandschätzung von Personen angewendet. Für Mehrfachziellokalisierung mit einem UWB-Sensor wird eine Assoziationsmethode entwickelt, um die Schätzungen des Zielabstandes den richtigen Zielen zuzuordnen. In Szenarien mit mehreren Zielen kann es vorkommen, dass ein näher zum Sensor positioniertes Ziel ein anderes abschattet. Ein Konzept für ein verteiltes UWB-Sensornetzwerk wird vorgestellt, in dem sich das Sichtfeld des Systems durch die Verwendung mehrerer Sensoren mit unterschiedlichen Blickfeldern erweitert lässt. Hierbei wurde ein Prototyp entwickelt, der durch Fusion von Sensordaten die Verfolgung von Mehrfachzielen in Echtzeit ermöglicht. Dabei spielen insbesondere auch Synchronisierungs- und Kooperationsaspekte eine entscheidende Rolle. Sensordaten können durch Zeitversatz und systematische Fehler gestört sein. Falschmessungen und Rauschen in den Messungen beeinflussen die Genauigkeit der Schätzergebnisse. Weitere Erkenntnisse über die Zielzustände können durch die Nutzung zeitlicher Informationen gewonnen werden. Ein Mehrfachzielverfolgungssystem wird auf der Grundlage des Wahrscheinlichkeitshypothesenfilters (Probability Hypothesis Density Filter) entwickelt, und die Unterschiede in der Systemleistung werden bezüglich der von den Sensoren ausgegebene Informationen, d.h. die Fusion von Ortungsinformationen und die Fusion von Abstandsinformationen, untersucht. Die Information, dass ein Ziel detektiert werden sollte, wenn es aufgrund von Abschattungen durch andere Ziele im Szenario nicht erkannt wurde, wird als dynamische Überdeckungswahrscheinlichkeit beschrieben. Die dynamische Überdeckungswahrscheinlichkeit wird in das Verfolgungssystem integriert, wodurch weniger Sensoren verwendet werden können, während gleichzeitig die Performanz des Schätzers in diesem Szenario verbessert wird. Bei der Methodenauswahl und -entwicklung wurde die Anforderung einer Echtzeitanwendung bei unbekannten Szenarien berücksichtigt. Jeder untersuchte Aspekt der Mehrpersonenlokalisierung wurde im Rahmen dieser Arbeit mit Hilfe von Simulationen und Messungen in einer realistischen Umgebung mit UWB Sensoren verifiziert.Indoor localisation and tracking of people in non-cooperative manner is important in many surveillance and rescue applications. Ultra wideband (UWB) radar technology is promising for through-wall detection of objects in short to medium distances due to its high temporal resolution and penetration capability. This thesis tackles the problem of localisation of people in indoor scenarios using UWB sensors. It follows the process from measurement acquisition, multiple target detection and range estimation to multiple target localisation and tracking. Due to the weak reflection of people compared to the rest of the environment, a background subtraction method is initially used for the detection of people. Subsequently, a constant false alarm rate method is applied for detection and range estimation of multiple persons. For multiple target localisation using a single UWB sensor, an association method is developed to assign target range estimates to the correct targets. In the presence of multiple targets it can happen that targets closer to the sensor induce shadowing over the environment hindering the detection of other targets. A concept for a distributed UWB sensor network is presented aiming at extending the field of view of the system by using several sensors with different fields of view. A real-time operational prototype has been developed taking into consideration sensor cooperation and synchronisation aspects, as well as fusion of the information provided by all sensors. Sensor data may be erroneous due to sensor bias and time offset. Incorrect measurements and measurement noise influence the accuracy of the estimation results. Additional insight of the targets states can be gained by exploiting temporal information. A multiple person tracking framework is developed based on the probability hypothesis density filter, and the differences in system performance are highlighted with respect to the information provided by the sensors i.e. location information fusion vs range information fusion. The information that a target should have been detected when it is not due to shadowing induced by other targets is described as dynamic occlusion probability. The dynamic occlusion probability is incorporated into the tracking framework, allowing fewer sensors to be used while improving the tracker performance in the scenario. The method selection and development has taken into consideration real-time application requirements for unknown scenarios at every step. Each investigated aspect of multiple person localization within the scope of this thesis has been verified using simulations and measurements in a realistic environment using M-sequence UWB sensors

Maritime Moving Target Detection, Tracking and Geocoding Using Range-Compressed Airborne Radar Data

Eine regelmäßige und großflächige überwachung des Schiffsverkehrs gewinnt zunehmend an Bedeutung, vor allem auch um maritime Gefahrenlagen und illegale Aktivitäten rechtzeitig zu erkennen. Heutzutage werden dafür überwiegend das automatische Identifikationssystem (AIS) und stationäre Radarstationen an den Küsten eingesetzt. Luft- und weltraumgestützte Radarsensoren, die unabhängig vom Wetter und Tageslicht Daten liefern, können die vorgenannten Systeme sehr gut ergänzen. So können sie beispielsweise Schiffe detektieren, die nicht mit AIS-Transpondern ausgestattet sind oder die sich außerhalb der Reichweite der stationären AIS- und Radarstationen befinden. Luftgestützte Radarsensoren ermöglichen eine quasi-kontinuierliche Beobachtung von räumlich begrenzten Gebieten. Im Gegensatz dazu bieten weltraumgestützte Radare eine große räumliche Abdeckung, haben aber den Nachteil einer geringeren temporalen Abdeckung. In dieser Dissertation wird ein umfassendes Konzept für die Verarbeitung von Radardaten für die Schiffsverkehr-überwachung mit luftgestützten Radarsensoren vorgestellt. Die Hauptkomponenten dieses Konzepts sind die Detektion, das Tracking, die Geokodierung, die Bildgebung und die Fusion mit AIS-Daten. Im Rahmen der Dissertation wurden neuartige Algorithmen für die ersten drei Komponenten entwickelt. Die Algorithmen sind so aufgebaut, dass sie sich prinzipiell für zukünftige Echtzeitanwendungen eignen, die eine Verarbeitung an Bord der Radarplattform erfordern. Darüber hinaus eignen sich die Algorithmen auch für beliebige, nicht-lineare Flugpfade der Radarplattform. Sie sind auch robust gegenüber Lagewinkeländerungen, die während der Datenerfassung aufgrund von Luftturbulenzen jederzeit auftreten können. Die für die Untersuchungen verwendeten Daten sind ausschließlich entfernungskomprimierte Radardaten. Da das Signal-Rausch-Verhältnis von Flugzeugradar-Daten im Allgemeinen sehr hoch ist, benötigen die neuentwickelten Algorithmen keine vollständig fokussierten Radarbilder. Dies reduziert die Gesamtverarbeitungszeit erheblich und ebnet den Weg für zukünftige Echtzeitanwendungen. Der entwickelte neuartige Schiffsdetektor arbeitet direkt im Entfernungs-Doppler-Bereich mit sehr kurzen kohärenten Verarbeitungsintervallen (CPIs) der entfernungskomprimierten Radardaten. Aufgrund der sehr kurzen CPIs werden die detektierten Ziele im Dopplerbereich fokussiert abgebildet. Wenn sich die Schiffe zusätzlich mit einer bestimmten Radialgeschwindigkeit bewegen, werden ihre Signale aus dem Clutter-Bereich hinausgeschoben. Dies erhöht das Verhältnis von Signal- zu Clutter-Energie und verbessert somit die Detektierbarkeit. Die Genauigkeit der Detektion hängt stark von der Qualität der von der Meeresoberfläche rückgestreuten Radardaten ab, die für die Schätzung der Clutter-Statistik verwendet werden. Diese wird benötigt, um einen Detektions-Schwellenwert für eine konstante Fehlalarmrate (CFAR) abzuleiten und die Anzahl der Fehlalarme niedrig zu halten. Daher umfasst der vorgeschlagene Detektor auch eine neuartige Methode zur automatischen Extraktion von Trainingsdaten für die Statistikschätzung sowie geeignete Ozean-Clutter-Modelle. Da es sich bei Schiffen um ausgedehnte Ziele handelt, die in hochauflösenden Radardaten mehr als eine Auflösungszelle belegen, werden nach der Detektion mehrere von einem Ziel stammende Pixel zu einem physischen Objekten zusammengefasst, das dann in aufeinanderfolgenden CPIs mit Hilfe eines Bewegungsmodells und eines neuen Mehrzielverfolgungs-Algorithmus (Multi-Target Tracking) getrackt wird. Während des Trackings werden falsche Zielspuren und Geisterzielspuren automatisch erkannt und durch ein leistungsfähiges datenbankbasiertes Track-Management-System terminiert. Die Zielspuren im Entfernungs-Doppler-Bereich werden geokodiert bzw. auf den Boden projiziert, nachdem die Einfallswinkel (DOA) aller Track-Punkte geschätzt wurden. Es werden verschiedene Methoden zur Schätzung der DOA-Winkel für ausgedehnte Ziele vorgeschlagen und anhand von echten Radardaten, die Signale von echten Schiffen beinhalten, bewertet

Radar Technology

In this book “Radar Technology”, the chapters are divided into four main topic areas: Topic area 1: “Radar Systems” consists of chapters which treat whole radar systems, environment and target functional chain. Topic area 2: “Radar Applications” shows various applications of radar systems, including meteorological radars, ground penetrating radars and glaciology. Topic area 3: “Radar Functional Chain and Signal Processing” describes several aspects of the radar signal processing. From parameter extraction, target detection over tracking and classification technologies. Topic area 4: “Radar Subsystems and Components” consists of design technology of radar subsystem components like antenna design or waveform design

Design and Optimization of Physical Waveform-Diverse and Spatially-Diverse Radar Emissions

With the advancement of arbitrary waveform generation techniques, new radar transmission modes can be designed via precise control of the waveform's time-domain signal structure. The finer degree of emission control for a waveform (or multiple waveforms via a digital array) presents an opportunity to reduce ambiguities in the estimation of parameters within the radar backscatter. While this freedom opens the door to new emission capabilities, one must still consider the practical attributes for radar waveform design. Constraints such as constant amplitude (to maintain sufficient power efficiency) and continuous phase (for spectral containment) are still considered prerequisites for high-powered radar waveforms. These criteria are also applicable to the design of multiple waveforms emitted from an antenna array in a multiple-input multiple-output (MIMO) mode. In this work, three spatially-diverse radar emission design methods are introduced that provide constant amplitude, spectrally-contained waveforms implemented via a digital array radar (DAR). The first design method, denoted as spatial modulation, designs the radar waveforms via a polyphase-coded frequency-modulated (PCFM) framework to steer the coherent mainbeam of the emission within a pulse. The second design method is an iterative scheme to generate waveforms that achieve a desired wideband and/or widebeam radar emission. However, a wideband and widebeam emission can place a portion of the emitted energy into what is known as the `invisible' space of the array, which is related to the storage of reactive power that can damage a radar transmitter. The proposed design method purposefully avoids this space and a quantity denoted as the Fractional Reactive Power (FRP) is defined to assess the quality of the result. The third design method produces simultaneous radar and communications beams in separate spatial directions while maintaining constant modulus by leveraging the orthogonal complement of the emitted directions. This orthogonal energy defines a trade-space between power efficiency gained from constraining waveforms to be constant amplitude and power efficiency lost by emitting energy in undesired directions. The design of FM waveforms via traditional gradient-based optimization methods is also considered. A waveform model is proposed that is a generalization of the PCFM implementation, denoted as coded-FM (CFM), which defines the phase of the waveform via a summation of weighted, predefined basis functions. Therefore, gradient-based methods can be used to minimize a given cost function with respect to a finite set of optimizable parameters. A generalized integrated sidelobe level (GISL) metric is used as the optimization cost function to minimize the correlation range sidelobes of the radar waveform. System specific waveform optimization is explored by incorporating the linear models of three different loopback configurations into the GISL metric to match the optimized waveforms to the particular systems

Time Reversal Compressive Sensing MIMO Radar Systems

Active radar systems transmit a probing signal and use the return backscatters received from the channel to determine properties of the channel. After detecting the presence of targets, the localization of targets is achieved by estimating relevant target parameters, including the range, Doppler's frequency, and azimuth associated with the targets. A major source of error in parameter estimation is the presence of clutter (undesired targets) that also reflects the probing signal back to the radar. To eliminate the fading effect introduced by backscatters originating from the clutter, the multiple input multiple output (MIMO) radar transmits a set of simultaneous uncorrelated probing signals from the transmit elements comprising the transmit array. A major problem with MIMO radars is the large amount of data generated when the recorded backscatters are discretized at the Nyquist sampling rate. This in turn necessitates the need of expensive, high speed analog-to-digital converter circuits. Compressive sensing (CS) has emerged as a new sampling paradigm for reconstructing sparse signals with relatively few observations and at a lower computational cost compared to other sparsity promoting approaching. Although compressive beamforming has the potential of high resolution estimates, the approach has several limitations arising mainly due to the difficulty in achieving complete incoherency and sparsity in the CS dictionary. This PhD thesis will apply the principle of time reversal (TR) to MIMO radars to improve the incoherency and sparsity of the compressive beamforming dictionary. The resulting CS TR MIMO radar is analytically studied and assessed for performance gains as compared to the conventional MIMO systems

Radio frequency interference detection and mitigation techniques for navigation and Earth observation

Radio-Frequency Interference (RFI) signals are undesired signals that degrade or disrupt the performance of a wireless receiver. RFI signals can be troublesome for any receiver, but they are especially threatening for applications that use very low power signals. This is the case of applications that rely on the Global Navigation Satellite Systems (GNSS), or passive microwave remote sensing applications such as Microwave Radiometry (MWR) and GNSS-Reflectometry (GNSS-R). In order to solve the problem of RFI, RFI-countermeasures are under development. This PhD thesis is devoted to the design, implementation and test of innovative RFI-countermeasures in the fields of MWR and GNSS. In the part devoted to RFI-countermeasures for MWR applications, first, this PhD thesis completes the development of the MERITXELL instrument. The MERITXELL is a multi-frequency total-power radiometer conceived to be an outstanding platform to perform detection, characterization, and localization of RFI signals at the most common MWR imaging bands up to 92 GHz. Moreover, a novel RFI mitigation technique is proposed for MWR: the Multiresolution Fourier Transform (MFT). An assessment of the performance of the MFT has been carried out by comparison with other time-frequency mitigation techniques. According to the results, the MFT technique is a good trade-off solution among all other techniques since it can mitigate efficiently all kinds of RFI signals under evaluation. In the part devoted to RFI-countermeasures for GNSS and GNSS-R applications, first, a system for RFI detection and localization at GNSS bands is proposed. This system is able to detect RFI signals at the L1 band with a sensitivity of -108 dBm at full-band, and of -135 dBm for continuous wave and chirp-like signals when using the averaged spectrum technique. Besides, the Generalized Spectral Separation Coefficient (GSSC) is proposed as a figure of merit to evaluate the Signal-to-Noise Ratio (SNR) degradation in the Delay-Doppler Maps (DDMs) due to the external RFI effect. Furthermore, the FENIX system has been conceived as an innovative system for RFI detection and mitigation and anti-jamming for GNSS and GNSS-R applications. FENIX uses the MFT blanking as a pre-correlation excision tool to perform the mitigation. In addition, FENIX has been designed to be cross-GNSS compatible and RFI-independent. The principles of operation of the MFT blanking algorithm are assessed and compared with other techniques for GNSS signals. Its performance as a mitigation tool is proven using GNSS-R data samples from a real airborne campaign. After that, the main building blocks of the patented architecture of FENIX have been described. The FENIX architecture has been implemented in three real-time prototypes. Moreover, a simulator named FENIX-Sim allows for testing its performance under different jamming scenarios. The real-time performance of FENIX prototype has been tested using different setups. First, a customized VNA has been built in order to measure the transfer function of FENIX in the presence of several representative RFI/jamming signals. The results show how the power transfer function adapts itself to mitigate the RFI/jamming signal. Moreover, several real-time tests with GNSS receivers have been performed using GPS L1 C/A, GPS L2C, and Galileo E1OS. The results show that FENIX provides an extra resilience against RFI and jamming signals up to 30 dB. Furthermore, FENIX is tested using a real GNSS timing setup. Under nominal conditions, when no RFI/jamming signal is present, a small additional jitter on the order of 2-4 ns is introduced in the system. Besides, a maximum bias of 45 ns has been measured under strong jamming conditions (-30 dBm), which is acceptable for current timing systems requiring accuracy levels of 100 ns. Finally, the design of a backup system for GNSS in tracking applications that require high reliability against RFI and jamming attacks is proposed.Les interferències de radiofreqüència (RFI) són senyals no desitjades que degraden o interrompen el funcionament dels receptors sense fils. Les RFI poden suposar un problema per qualsevol receptor, però són especialment amenaçadores per les a aplicacions que fan servir senyals de molt baixa potència. Aquest és el cas de les aplicacions que depenen dels sistemes mundials de navegació per satèl·lit (GNSS) o de les aplicacions de teledetecció passiva de microones, com la radiometria de microones (MWR) i la reflectometria GNSS (GNSS-R). Per combatre aquest problema, sistemes anti-RFI s'estan desenvolupament actualment. Aquesta tesi doctoral està dedicada al disseny, la implementació i el test de sistemes anti-RFI innovadors en els camps de MWR i GNSS. A la part dedicada als sistemes anti-RFI en MWR, aquesta tesi doctoral completa el desenvolupament de l'instrument MERITXELL. El MERITXELL és un radiòmetre multifreqüència concebut com una plataforma excepcional per la detecció, caracterització i localització de RFI a les bandes de MWR més utilitzades per sota dels 92 GHz. A més a més, es proposa una nova tècnica de mitigació de RFI per MWR: la Transformada de Fourier amb Multiresolució (MFT). El funcionament de la MFT s'ha comparat amb el d'altres tècniques de mitigació en els dominis del temps i la freqüència. D'acord amb els resultats obtinguts, la MFT és una bona solució de compromís entre les altres tècniques, ja que pot mitigar de manera eficient tots els tipus de senyals RFI considerats. A la part dedicada als sistemes anti-RFI en GNSS i GNSS-R, primer es proposa un sistema per a la detecció i localització de RFI a les bandes GNSS. Aquest sistema és capaç de detectar senyals RFI a la banda L1 amb una sensibilitat de -108 dBm a tota la banda, i de -135 dBm per a senyals d'ona contínua i chirp fen un mitjana de l'espectre. A més a més, el Coeficient de Separació Espectral Generalitzada (GSSC) es proposa com una mesura per avaluar la degradació de la relació senyal a soroll (SNR) en els Mapes de Delay-Doppler (DDM) a causa del impacte de les RFI. La major contribució d'aquesta tesi doctoral és el sistema FENIX. FENIX és un sistema innovador de detecció i mitigació de RFI i inhibidors de freqüència per aplicacions GNSS i GNSS-R. FENIX utilitza la MFT per eliminar la interferència abans del procés de correlació amb el codi GNSS independentment del tipus de RFI. L'algoritme de mitigació de FENIX s'ha avaluat i comparat amb altres tècniques i els principals components de la seva arquitectura patentada es descriuen. Finalment, un simulador anomenat FENIX-Sim permet avaluar el seu rendiment en diferents escenaris d'interferència. El funcionament en temps real del prototip FENIX ha estat provat utilitzant diferents mètodes. En primer lloc, s'ha creat un analitzador de xarxes per a mesurar la funció de transferència del FENIX en presència de diverses RFI representatives. Els resultats mostren com la funció de transferència s'adapta per mitigar el senyal interferent. A més a més, s'han realitzat diferents proves en temps real amb receptors GNSS compatibles amb els senyals GPS L1 C/A, GPS L2C i Galileo E1OS. Els resultats mostren que FENIX proporciona una resistència addicional contra les RFI i els senyals dels inhibidors de freqüència de fins a 30 dB. A més a més, FENIX s'ha provat amb un sistema comercial de temporització basat en GNSS. En condicions nominals, sense RFI, FENIX introdueix un petit error addicional de tan sols 2-4 ns. Per contra, el biaix màxim mesurat en condicions d'alta interferència (-30 dBm) és de 45 ns, el qual és acceptable per als sistemes de temporització actuals que requereixen nivells de precisió d'uns 100 ns. Finalment, es proposa el disseny d'un sistema robust de seguiment, complementari als GNSS, per a aplicacions que requereixen alta fiabilitat contra RFI.Postprint (published version

Mobile node-aided localization and tracking in terrestrial and underwater networks

In large-scale wireless sensor networks (WSNs), the position information of individual sensors is very important for many applications. Generally, there are a small number of position-aware nodes, referred to as the anchors. Every other node can estimate its distances to the surrounding anchors, and then employ trilateration or triangulation for self-localization. Such a system is easy to implement, and thus popular for both terrestrial and underwater applications, but it suffers from some major drawbacks. First, the density of the anchors is generally very low due to economical considerations, leading to poor localization accuracy. Secondly, the energy and bandwidth consumptions of such systems are quite significant. Last but not the least, the scalability of a network based on fixed anchors is not good. Therefore, whenever the network expands, more anchors should be deployed to guarantee the required performance. Apart from these general challenges, both terrestrial and underwater networks have their own specific ones. For example, realtime channel parameters are generally required for localization in terrestrial WSNs. For underwater networks, the clock skew between the target sensor and the anchors must be considered. That is to say, time synchronization should be performed together with localization, which makes the problem complicated. An alternative approach is to employ mobile anchors to replace the fixed ones. For terrestrial networks, commercial drones and unmanned aerial vehicles (UAVs) are very good choices, while autonomous underwater vehicles (AUVs) can be used for underwater applications. Mobile anchors can move along a predefined trajectory and broadcast beacon signals. By listening to the messages, the other nodes in the network can localize themselves passively. This architecture has three major advantages: first, energy and bandwidth consumptions can be significantly reduced; secondly, the localization accuracy can be much improved with the increased number of virtual anchors, which can be boosted at negligible cost; thirdly, the coverage can be easily extended, which makes the solution and the network highly scalable. Motivated by this idea, this thesis investigates the mobile node-aided localization and tracking in large-scale WSNs. For both terrestrial and underwater WSNs, the system design, modeling, and performance analyses will be presented for various applications, including: (1) the drone-assisted localization in terrestrial networks; (2) the ToA-based underwater localization and time synchronization; (3) the Doppler-based underwater localization; (4) the underwater target detection and tracking based on the convolutional neural network and the fractional Fourier transform. In these applications, different challenges will present, and we will see how these challenges can be addressed by replacing the fixed anchors with mobile ones. Detailed mathematical models will be presented, and extensive simulation and experimental results will be provided to verify the theoretical results. Also, we will investigate the channel estimation for the fifth generation (5G) wireless communications. A pilot decontamination method will be presented for the massive multiple-input-multiple-output communications, and the data-aided channel tracking will be discussed for millimeter wave communications. We will see that the localization problem is highly coupled with the channel estimation in wireless communications