GNSS array-based acquisition: theory and implementation

This Dissertation addresses the signal acquisition problem using antenna arrays in the general framework of Global Navigation Satellite Systems (GNSS) receivers. The term GNSS classi es those navigation systems based on a constellation of satellites, which emit ranging signals useful for positioning. Although the American GPS is already available, which coexists with the renewed Russian Glonass, the forthcoming European contribution (Galileo) along with the Chinese Compass will be operative soon. Therefore, a variety of satellite constellations and signals will be available in the next years. GNSSs provide the necessary infrastructures for a myriad of applications and services that demand a robust and accurate positioning service. The positioning availability must be guaranteed all the time, specially in safety-critical and mission-critical services. Examining the threats against the service availability, it is important to take into account that all the present and the forthcoming GNSSs make use of Code Division Multiple Access (CDMA) techniques. The ranging signals are received with very low precorrelation signal-to-noise ratio (in the order of ���22 dB for a receiver operating at the Earth surface). Despite that the GNSS CDMA processing gain o ers limited protection against Radio Frequency interferences (RFI), an interference with a interference-to-signal power ratio that exceeds the processing gain can easily degrade receivers' performance or even deny completely the GNSS service, specially conventional receivers equipped with minimal or basic level of protection towards RFIs. As a consequence, RFIs (either intentional or unintentional) remain as the most important cause of performance degradation. A growing concern of this problem has appeared in recent times. Focusing our attention on the GNSS receiver, it is known that signal acquisition has the lowest sensitivity of the whole receiver operation, and, consequently, it becomes the performance bottleneck in the presence of interfering signals. A single-antenna receiver can make use of time and frequency diversity to mitigate interferences, even though the performance of these techniques is compromised in low SNR scenarios or in the presence of wideband interferences. On the other hand, antenna arrays receivers can bene t from spatial-domain processing, and thus mitigate the e ects of interfering signals. Spatial diversity has been traditionally applied to the signal tracking operation of GNSS receivers. However, initial tracking conditions depend on signal acquisition, and there are a number of scenarios in which the acquisition process can fail as stated before. Surprisingly, to the best of our knowledge, the application of antenna arrays to GNSS signal acquisition has not received much attention. This Thesis pursues a twofold objective: on the one hand, it proposes novel arraybased acquisition algorithms using a well-established statistical detection theory framework, and on the other hand demonstrates both their real-time implementation feasibility and their performance in realistic scenarios. The Dissertation starts with a brief introduction to GNSS receivers fundamentals, providing some details about the navigation signals structure and the receiver's architecture of both GPS and Galileo systems. It follows with an analysis of GNSS signal acquisition as a detection problem, using the Neyman-Pearson (NP) detection theory framework and the single-antenna acquisition signal model. The NP approach is used here to derive both the optimum detector (known as clairvoyant detector ) and the sov called Generalized Likelihood Ratio Test (GLRT) detector, which is the basis of almost all of the current state-of-the-art acquisition algorithms. Going further, a novel detector test statistic intended to jointly acquire a set of GNSS satellites is obtained, thus reducing both the acquisition time and the required computational resources. The eff ects of the front-end bandwidth in the acquisition are also taken into account. Then, the GLRT is extended to the array signal model to obtain an original detector which is able to mitigate temporally uncorrelated interferences even if the array is unstructured and moderately uncalibrated, thus becoming one of the main contributions of this Dissertation. The key statistical feature is the assumption of an arbitrary and unknown covariance noise matrix, which attempts to capture the statistical behavior of the interferences and other non-desirable signals, while exploiting the spatial dimension provided by antenna arrays. Closed form expressions for the detection and false alarm probabilities are provided. Performance and interference rejection capability are modeled and compared both to their theoretical bound. The proposed array-based acquisition algorithm is also compared to conventional acquisition techniques performed after blind null-steering beamformer approaches, such as the power minimization algorithm. Furthermore, the detector is analyzed under realistic conditions, accounting for the presence of errors in the covariance matrix estimation, residual Doppler and delay errors, and signal quantization e ects. Theoretical results are supported by Monte Carlo simulations. As another main contribution of this Dissertation, the second part of the work deals with the design and the implementation of a novel Field Programmable Gate Array (FPGA)-based GNSS real-time antenna-array receiver platform. The platform is intended to be used as a research tool tightly coupled with software de ned GNSS receivers. A complete signal reception chain including the antenna array and the multichannel phase-coherent RF front-end for the GPS L1/ Galileo E1 was designed, implemented and tested. The details of the digital processing section of the platform, such as the array signal statistics extraction modules, are also provided. The design trade-o s and the implementation complexities were carefully analyzed and taken into account. As a proof-of-concept, the problem of GNSS vulnerability to interferences was addressed using the presented platform. The array-based acquisition algorithms introduced in this Dissertation were implemented and tested under realistic conditions. The performance of the algorithms were compared to single antenna acquisition techniques, measured under strong in-band interference scenarios, including narrow/wide band interferers and communication signals. The platform was designed to demonstrate the implementation feasibility of novel array-based acquisition algorithms, leaving the rest of the receiver operations (mainly, tracking, navigation message decoding, code and phase observables, and basic Position, Velocity and Time (PVT) solution) to a Software De ned Radio (SDR) receiver running in a personal computer, processing in real-time the spatially- ltered signal sample stream coming from the platform using a Gigabit Ethernet bus data link. In the last part of this Dissertation, we close the loop by designing and implementing such software receiver. The proposed software receiver targets multi-constellation/multi-frequency architectures, pursuing the goals of e ciency, modularity, interoperability, and exibility demanded by user domains that require non-standard features, such as intermediate signals or data extraction and algorithms interchangeability. In this context, we introduce an open-source, real-time GNSS software de ned receiver (so-named GNSS-SDR) that contributes with several novel features such as the use of software design patterns and shared memory techniques to manage e ciently the data ow between receiver blocks, the use of hardware-accelerated instructions for time-consuming vector operations like carrier wipe-o and code correlation, and the availability to compile and run on multiple software platforms and hardware architectures. At this time of writing (April 2012), the receiver enjoys of a 2-dimensional Distance Root Mean Square (DRMS) error lower than 2 meters for a GPS L1 C/A scenario with 8 satellites in lock and a Horizontal Dilution Of Precision (HDOP) of 1.2.Esta tesis aborda el problema de la adquisición de la señal usando arrays de antenas en el marco general de los receptores de Sistemas Globales de Navegación por Satélite (GNSS). El término GNSS engloba aquellos sistemas de navegación basados en una constelación de satélites que emiten señales útiles para el posicionamiento. Aunque el GPS americano ya está disponible, coexistiendo con el renovado sistema ruso GLONASS, actualmente se está realizando un gran esfuerzo para que la contribución europea (Galileo), junto con el nuevo sistema chino Compass, estén operativos en breve. Por lo tanto, una gran variedad de constelaciones de satélites y señales estarán disponibles en los próximos años. Estos sistemas proporcionan las infraestructuras necesarias para una multitud de aplicaciones y servicios que demandan un servicio de posicionamiento confiable y preciso. La disponibilidad de posicionamiento se debe garantizar en todo momento, especialmente en los servicios críticos para la seguridad de las personas y los bienes. Cuando examinamos las amenazas de la disponibilidad del servicio que ofrecen los GNSSs, es importante tener en cuenta que todos los sistemas presentes y los sistemas futuros ya planificados hacen uso de técnicas de multiplexación por división de código (CDMA). Las señales transmitidas por los satélites son recibidas con una relación señal-ruido (SNR) muy baja, medida antes de la correlación (del orden de -22 dB para un receptor ubicado en la superficie de la tierra). A pesar de que la ganancia de procesado CDMA ofrece una protección inherente contra las interferencias de radiofrecuencia (RFI), esta protección es limitada. Una interferencia con una relación de potencia de interferencia a potencia de la señal que excede la ganancia de procesado puede degradar el rendimiento de los receptores o incluso negar por completo el servicio GNSS. Este riesgo es especialmente importante en receptores convencionales equipados con un nivel mínimo o básico de protección frente las RFIs. Como consecuencia, las RFIs (ya sean intencionadas o no intencionadas), se identifican como la causa más importante de la degradación del rendimiento en GNSS. El problema esta causando una preocupación creciente en los últimos tiempos, ya que cada vez hay más servicios que dependen de los GNSSs Si centramos la atención en el receptor GNSS, es conocido que la adquisición de la señal tiene la menor sensibilidad de todas las operaciones del receptor, y, en consecuencia, se convierte en el factor limitador en la presencia de señales interferentes. Un receptor de una sola antena puede hacer uso de la diversidad en tiempo y frecuencia para mitigar las interferencias, aunque el rendimiento de estas técnicas se ve comprometido en escenarios con baja SNR o en presencia de interferencias de banda ancha. Por otro lado, los receptores basados en múltiples antenas se pueden beneficiar del procesado espacial, y por lo tanto mitigar los efectos de las señales interferentes. La diversidad espacial se ha aplicado tradicionalmente a la operación de tracking de la señal en receptores GNSS. Sin embargo, las condiciones iniciales del tracking dependen del resultado de la adquisición de la señal, y como hemos visto antes, hay un número de situaciones en las que el proceso de adquisición puede fallar. En base a nuestro grado de conocimiento, la aplicación de los arrays de antenas a la adquisición de la señal GNSS no ha recibido mucha atención, sorprendentemente. El objetivo de esta tesis doctoral es doble: por un lado, proponer nuevos algoritmos para la adquisición basados en arrays de antenas, usando como marco la teoría de la detección de señal estadística, y por otro lado, demostrar la viabilidad de su implementación y ejecución en tiempo real, así como su medir su rendimiento en escenarios realistas. La tesis comienza con una breve introducción a los fundamentos de los receptores GNSS, proporcionando algunos detalles sobre la estructura de las señales de navegación y la arquitectura del receptor aplicada a los sistemas GPS y Galileo. Continua con el análisis de la adquisición GNSS como un problema de detección, aplicando la teoría del detector Neyman-Pearson (NP) y el modelo de señal de una única antena. El marco teórico del detector NP se utiliza aquí para derivar tanto el detector óptimo (conocido como detector clarividente) como la denominada Prueba Generalizada de la Razón de Verosimilitud (en inglés, Generalized Likelihood Ratio Test (GLRT)), que forma la base de prácticamente todos los algoritmos de adquisición del estado del arte actual. Yendo más lejos, proponemos un nuevo detector diseñado para adquirir simultáneamente un conjunto de satélites, por lo tanto, obtiene una reducción del tiempo de adquisición y de los recursos computacionales necesarios en el proceso, respecto a las técnicas convencionales. El efecto del ancho de banda del receptor también se ha tenido en cuenta en los análisis. A continuación, el detector GLRT se extiende al modelo de señal de array de antenas para obtener un detector nuevo que es capaz de mitigar interferencias no correladas temporalmente, incluso utilizando arrays no estructurados y moderadamente descalibrados, convirtiéndose así en una de las principales aportaciones de esta tesis. La clave del detector es asumir una matriz de covarianza de ruido arbitraria y desconocida en el modelo de señal, que trata de captar el comportamiento estadístico de las interferencias y otras señales no deseadas, mientras que utiliza la dimensión espacial proporcionada por los arrays de antenas. Se han derivado las expresiones que modelan las probabilidades teóricas de detección y falsa alarma. El rendimiento del detector y su capacidad de rechazo a interferencias se han modelado y comparado con su límite teórico. El algoritmo propuesto también ha sido comparado con técnicas de adquisición convencionales, ejecutadas utilizando la salida de conformadores de haz que utilizan algoritmos de filtrado de interferencias, como el algoritmo de minimización de la potencia. Además, el detector se ha analizado bajo condiciones realistas, representadas con la presencia de errores en la estimación de covarianzas, errores residuales en la estimación del Doppler y el retardo de señal, y los efectos de la cuantificación. Los resultados teóricos se apoyan en simulaciones de Monte Carlo. Como otra contribución principal de esta tesis, la segunda parte del trabajo trata sobre el diseño y la implementación de una nueva plataforma para receptores GNSS en tiempo real basados en array de antenas que utiliza la tecnología de matriz programable de puertas lógicas (en ingles Field Programmable Gate Array (FPGA)). La plataforma está destinada a ser utilizada como una herramienta de investigación estrechamente acoplada con receptores GNSS definidos por software. Se ha diseñado, implementado y verificado la cadena completa de recepción, incluyendo el array de antenas y el front-end multi-canal para las señales GPS L1 y Galileo E1. El documento explica en detalle el procesado de señal que se realiza, como por ejemplo, la implementación del módulo de extracción de estadísticas de la señal. Los compromisos de diseño y las complejidades derivadas han sido cuidadosamente analizadas y tenidas en cuenta. La plataforma ha sido utilizada como prueba de concepto para solucionar el problema presentado de la vulnerabilidad del GNSS a las interferencias. Los algoritmos de adquisición introducidos en esta tesis se han implementado y probado en condiciones realistas. El rendimiento de los algoritmos se comparó con las técnicas de adquisición basadas en una sola antena. Se han realizado pruebas en escenarios que contienen interferencias dentro de la banda GNSS, incluyendo interferencias de banda estrecha y banda ancha y señales de comunicación. La plataforma fue diseñada para demostrar la viabilidad de la implementación de nuevos algoritmos de adquisición basados en array de antenas, dejando el resto de las operaciones del receptor (principalmente, los módulos de tracking, decodificación del mensaje de navegación, los observables de código y fase, y la solución básica de Posición, Velocidad y Tiempo (PVT)) a un receptor basado en el concepto de Radio Definida por Software (SDR), el cual se ejecuta en un ordenador personal. El receptor procesa en tiempo real las muestras de la señal filltradas espacialmente, transmitidas usando el bus de datos Gigabit Ethernet. En la última parte de esta Tesis, cerramos ciclo diseñando e implementando completamente este receptor basado en software. El receptor propuesto está dirigido a las arquitecturas de multi-constalación GNSS y multi-frecuencia, persiguiendo los objetivos de eficiencia, modularidad, interoperabilidad y flexibilidad demandada por los usuarios que requieren características no estándar, tales como la extracción de señales intermedias o de datos y intercambio de algoritmos. En este contexto, se presenta un receptor de código abierto que puede trabajar en tiempo real, llamado GNSS-SDR, que contribuye con varias características nuevas. Entre ellas destacan el uso de patrones de diseño de software y técnicas de memoria compartida para administrar de manera eficiente el uso de datos entre los bloques del receptor, el uso de la aceleración por hardware para las operaciones vectoriales más costosas, como la eliminación de la frecuencia Doppler y la correlación de código, y la disponibilidad para compilar y ejecutar el receptor en múltiples plataformas de software y arquitecturas de hardware. A fecha de la escritura de esta Tesis (abril de 2012), el receptor obtiene un rendimiento basado en la medida de la raíz cuadrada del error cuadrático medio en la distancia bidimensional (en inglés, 2-dimensional Distance Root Mean Square (DRMS) error) menor de 2 metros para un escenario GPS L1 C/A con 8 satélites visibles y una dilución de la precisión horizontal (en inglés, Horizontal Dilution Of Precision (HDOP)) de 1.2

Detecting, estimating and correcting multipath biases affecting GNSS signals using a marginalized likelihood ratio-based method

International audienceIn urban canyons, non-line-of-sight (NLOS) multipath interferences affect position estimation based on global navigation satellite systems (GNSS). This paper proposes to model the effects of NLOS multipath interferences as mean value jumps contaminating the GNSS pseudo-range measurements. The marginalized likelihood ratio test (MLRT) is then investigated to detect, identify and estimate the corresponding NLOS multipath biases. However, the MLRT test statistics is difficult to compute. In this work, we consider a Monte Carlo integration technique based on bias magnitude sampling. Jensen's inequal- ity allows this Monte Carlo integration to be simplified. The multiple model algorithm is also used to update the prior information for each bias magnitude sample. Some strategies are designed for estimating and correcting the NLOS multipath biases. In order to demonstrate the performance of the MLRT, experiments allowing several localization methods to be compared are performed. Finally, results from a measurement campaign conducted in an urban canyon are presented in order to evaluate the performance of the proposed algorithm in a representative environment

Detection solution analysis for simplistic spoofing attacks in commercial mini and micro UAVs

Enamus droone kasutab lennundusest pärit GPS navigatsiooniseadmeid, millel puuduvad turvaprotokollid ning nende riskioht pahatahtlike rünnakute sihtmärgina on kasvanud hüppeliselt lähimineviku arengute ja progressi tõttu SDR ja GNSS simulatsioonitarkvara valdkonnas. See on loonud ligipääsu tehnikale amatöörkasutajatele, millel on saatja aadressi võltsimise jõudlus. Need potensiaalsed rünnakud kuuluvad lihtsakoeliste kategooriasse, kuid selle uurimustöö tulemusena selgus, et nendes rünnakute edukuses on olulised erinevused teatud GPS vastuvõtjate ja konfiguratsioonide vahel. \n\rSee uurimustöö analüüsis erinevaid saatja aadressi võltsimise avastamise meetodeid, mis olid avatud kasutajatele ning valis välja need, mis on sobilikud mini- ja mikrodroonide tehnonõuetele ja operatsioonistsenaariumitele, eesmärgiga pakkuda välja GPS aadresside rünnakute avastamiseks rakenduste tasandil avatud allikakoodiga Ground Control Station tarkvara SDK. Avastuslahenduse eesmärk on jälgida ja kinnitada äkilisi, abnormaalseid või ebaloogilisi tulemväärtusi erinevates drooni sensiorites lisaallkatest pärit lisainfoga. \n\rLäbiviidud testid kinnitavad, et olenevalt olukorrast ja tingimustest saavad saatja aadressi võltsimise rünnakud õnnestuda. Rünnakud piiravad GPS mehanismide ligipääsu, mida saab kasutada rünnakute avastuseks. Neid rünnakuid puudutav info asetseb infovoos või GPSi signaalprotsessi tasandis, kuid seda infot ei saa haarata tasandile kus SDK tarkvara haldab kõigi teiste sensorite infot.Most of UAVs are GPS navigation based aircrafts that rely on a system with lack of security, their latent risk against malicious attacks has been raised with the recent progress and development in SDRs and GNSS simulation software, facilitating to amateurs the accessibility of equipment with spoofing capabilities. The attacks which can be done with this setup belong to the category simplistic, however, during this thesis work there are validated different cases of successful results under certain GPS receivers’ state or configuration.\n\rThis work analysis several spoofing detection methods found in the open literature, and selects the ones which can be suitable for mini and micro UAV technical specifications and operational scenario, for proposing a GPS spoofing detection solution developed in the application layer of an open source code Ground Control Station software SDK. The detection solution is intended to monitor and correlate abrupt, abnormal or unreasonable values of different sensors of the UAV with data obtained from available additional sources.\n\rThe conducted tests validate the cases and circumstances where the spoofing attacks were successful. Limitations include the lack of mechanisms to access GPS values which can be useful for detection spoofing attacks, but reside in the data bit or signal processing layer of the GPS and can not be retrieve to the layer where the SDK in computing all data of other sensors

Security Evaluation of GNSS Signal Quality Monitoring Techniques against Optimal Spoofing Attacks

GNSSs have a significant impact on everyday life and, therefore, the are increasingly becoming an attractive target for illicit exploitation. As such, anti-spoofing algorithms have become an relevant research topic within the GNSS discipline. This Thesis provides a review of recent research in the field of GNSS spoofing/anti-spoofing, designs a method to generate an energy optimal spoofing signal and evaluates the performance of the anti-spoofing signal quality monitoring techniques against it

Modes dégradés résultant de l'utilisation multi constellation du GNSS

Actuellement, on constate dans le domaine de la navigation, un besoin croissant de localisation par satellites. Apres une course a l'amelioration de la precision (maintenant proche de quelques centimetres grace a des techniques de lever d'ambiguite sur des mesures de phase), la releve du nouveau defi de l'amelioration de l'integrite du GNSS (GPS, Galileo) est a present engagee. L'integrite represente le degre de confiance que l'on peut placer dans l'exactitude des informations fournies par le systeme, ainsi que la capacite a avertir l'utilisateur d'un dysfonctionnement du GNSS dans un delai raisonnable. Le concept d'integrite du GNSS multi-constellation necessite une coordination au niveau de l'architecture des futurs recepteurs combines (GPS-Galileo). Le fonctionnement d'un tel recepteur dans le cas de passage du systeme multi-constellation en mode degrade est un probleme tres important pour l'integrite de navigation. Cette these se focalise sur les problemes lies a la navigation aeronautique multiconstellation et multi-systeme GNSS. En particulier, les conditions de fourniture de solution de navigation integre sont evaluees durant la phase d'approche APV I (avec guidage vertical). En disposant du GPS existant, du systeme Galileo et d'un systeme complementaire geostationnaire (SBAS), dont les satellites emettent sur des frequences aeronautiques en bande ARNS, la question fondamentale est comment tirer tous les benefices d'un tel systeme multi-constellation pour un recepteur embarque a bord d'un avion civil. En particulier, la question du maintien du niveau de performance durant cette phase de vol APV, en termes de precision, continuite, integrite et disponibilite, lorsque l'une des composantes du systeme est degradee ou perdu, doit etre resolue. L'objectif de ce travail de these est donc d'etudier la capacite d'un recepteur combine avionique d'effectuer la tache de reconfiguration de l'algorithme de traitement apres l'apparition de pannes ou d'interferences dans une partie du systeme GNSS multiconstellation et d'emettre un signal d'alarme dans le cas ou les performances de la partie du systeme non contaminee ne sont pas suffisantes pour continuer l'operation en cours en respectant les exigences de l'aviation civile. Egalement, l'objectif de ce travail est d'etudier les methodes associees a l'execution de cette reconfiguration pour garantir l'utilisation de la partie du systeme GNSS multi-constellation non contaminee dans les meilleures conditions. Cette etude a donc un interet pour les constructeurs des futurs recepteurs avioniques multiconstellation. ABSTRACT : The International Civil Aviation Organization (ICAO) has defined the concept of Global Navigation Satellite System (GNSS), which corresponds to the set of systems allowing to perform satellite-based navigation while fulfilling ICAO requirements. The US Global Positioning Sysem (GPS) is a satellite-based navigation system which constitutes one of the components of the GNSS. Currently, this system broadcasts a civil signal, called L1 C/A, within an Aeronautical Radio Navigation Services (ARNS) band. The GPS is being modernized and will broadcast two new civil signals: L2C (not in an ARNS band) and L5 in another ARNS band. Galileo is the European counterpart of GPS. It will broadcast three signals in an ARNS band: Galileo E1 OS (Open Service) will be transmitted in the GPS L1 frequency band and Galileo E5a and E5b will be broadcasted in the same 960-1215 MHz ARNS band than that of GPS L5. GPS L5 and Galileo E1, E5a, E5b components are expected to provide operational benefits for civil aviation use. However, civil aviation requirements are very stringent and up to now, the bare systems alone cannot be used as a means of navigation. For instance, the GPS standalone does not implement sufficient integrity monitoring. Therefore, in order to ensure the levels of performance required by civil aviation in terms of accuracy, integrity, continuity of service and availability, ICAO standards define different systems/algorithms to augment the basic constellations. GPS, Galileo and the augmentation systems could be combined to comply with the ICAO requirements and complete the lack of GPS or Galileo standalone performance. In order to take benefits of new GNSS signals, and to provide the service level required by the ICAO, the architecture of future combined GNSS receivers must be standardized. The European Organization for Civil Aviation Equipment (EUROCAE) Working Group 62, which is in charge of Galileo standardization for civil aviation in Europe, proposes new combined receivers architectures, in coordination with the Radio Technical Commission for Aeronautics (RTCA). The main objective of this thesis is to contribute to the efforts made by the WG 62 by providing inputs necessary to build future receivers architecture to take benefits of GPS, Galileo and augmentation systems. In this report, we propose some key elements of the combined receivers' architecture to comply with approach phases of flight requirements. In case of perturbation preventing one of the needed GNSS components to meet a phase of flight required performance, it is necessary to be able to switch to another available component in order to try to maintain if possible the level of performance in terms of continuity, integrity, availability and accuracy. That is why future combined receivers must be capable of detecting the impact of perturbations that may lead to the loss of one GNSS component, in order to be able to initiate a switch. These perturbations are mainly atmospheric disturbances, interferences and multipath. In this thesis we focus on the particular cases of interferences and ionosphere perturbations. The interferences are among the most feared events in civil aviation use of GNSS. Detection, estimation and removal of the effect of interference on GNSS signals remain open issues and may affect pseudorange measurements accuracy, as well as integrity, continuity and availability of these measurements. In literature, many different interference detection algorithms have been proposed, at the receiver antenna level, at the front-end level. Detection within tracking loops is not widely studied to our knowledge. That is why, in this thesis, we address the problem of interference detection at the correlators outputs. The particular case of CW interferences detection on the GPS L1 C/A and Galileo E1 OS signals processing is proposed. Nominal dual frequency measurements provide a good estimation of ionospheric delay. In addition, the combination of GPS or GALILEO navigation signals processing at the receiver level is expected to provide important improvements for civil aviation. It could, potentially with augmentations, provide better accuracy and availability of ionospheric correction measurements. Indeed, GPS users will be able to combine GPS L1 and L5 frequencies, and future GALILEO E1 and E5 signals will bring their contribution. However, if affected by a Radio Frequency Interference, a receiver can lose one or more frequencies leading to the use of only one frequency to estimate the ionospheric code delay. Therefore, it is felt by the authors as an important task to investigate techniques aimed at sustaining multi-frequency performance when a multi constellation receiver installed in an aircraft is suddenly affected by radiofrequency interference, during critical phases of flight. This problem is identified for instance in [NATS, 2003]. Consequently, in this thesis, we investigate techniques to maintain dual frequency performances when a frequency is lost (L1 C/A or E1 OS for instance) after an interference occurrence

Analysis and Characterization of an Unclassified RFI Affecting Ionospheric Amplitude Scintillation Index over the Mediterranean Area

Radio Frequency (RF) signals transmitted by Global Navigation Satellite Systems (GNSS) are exploited as signals of opportunity in many scientific activities, ranging from sensing waterways and humidity of the terrain to the monitoring of the ionosphere. The latter can be pursued by processing the GNSS signals through dedicated ground-based monitoring equipment, such as the GNSS Ionospheric Scintillation and Total Electron Content Monitoring (GISTM) receivers. Nonetheless, GNSS signals are susceptible to intentional or unintentional RF interferences (RFIs), which may alter the calculation of the scintillation indices, thus compromising the quality of the scientific data and the reliability of the derived space weather monitoring products. Upon the observation of anomalous scintillation indices computed by a GISTM receiver in the Mediterranean area, the study presents the results of the analysis and characterization of a deliberate, unclassified interferer acting on the L1/E1 GNSS signal bands, observed and captured through an experimental, software defined radio setup. The paper also highlights the adverse impacts of the interferer on the amplitude scintillation indices employed in scientific investigations, and presents a methodology to discriminate among regular and corrupted scintillation data. To support further investigations, a dataset of baseband signals samples affected by the RFI is available at IEEE DataPort

Estimation Techniques and Mitigation Tools for Ionospheric effects on GNSS Receivers

Navigation is defined as the science of getting a craft or person from one place to another. The development of radio in the past century brought fort new navigation aids that enabled users, or rather their receivers, to compute their position with the help of signals from one or more radio-navigation system . The U.S. Global Positioning System (GPS) was envisioned as a satellite system for three-dimensional position and velocity determination fulfilling the following key attributes: global coverage, continuous/all weather operation, ability to serve high-dynamic platforms, and high accuracy. It represents the fruition of several technologies, which matured and came together in the second half of the 20th century. In particular, stable space-born platforms, ultra-stable atomic frequency standards, spread spectrum signaling, and microelectronics are the key developments in the realization and success of GPS. While GPS was under development, the Soviet Union undertook to develop a similar system called GLObalnaya NAvigatsionnaya Sputnikovaya Sistema (GLONASS). Both GLONASS and GPS were designed primarily for the military, but have transitioned in the past decades towards providing civilian and Safety-of-Life services as well. Other Global Navigation Satellite Systems (GNSS) are now being developed and deployed by governments, international consortia, and commercial interests. Among these are the European system Galileo and the Chinese system Beidou. Other regional systems are the Japanese Quasi-Zenith Satellite System and the Indian Gagan. GNSS have become a crucial component in countless modern systems, e.g. in telecommunication, navigation, remote sensing, precise agriculture, aviation and timing. One of the main threats to the reliable and safe operation of GNSS are the variable propagation conditions encountered by GNSS signals as they pass through the upper atmosphere of the Earth. In particular, irregular concentration of electrons in the ionosphere induce fast fluctuations in the amplitude and phase of GNSS signals called scintillations. The latter can greatly degrade the performance of GNSS receivers, with consequent economical impacts on service providers and users of high performance applications. New GNSS navigation signals and codes are expected to help mitigate such effects, although to what degree is still unknown. Furthermore, these new technologies will only come on line incrementally over the next decade as new GNSS satellites become operational. In the meantime, GPS users who need high performance navigation solution, e.g., offshore drilling companies, might be forced to postpone operations for which precision position knowledge is required until the ionospheric disturbances are over. For this reason continuous monitoring of scintillations has become a priority in order to try to predict its occurrence. Indeed, it is a growing scientific and industrial activity. However, Radio Frequency (RF) Interference from other telecommunication systems might threaten the monitoring of scintillation activity. Currently, the majority of the GNSS based application are highly exposed to unintentional or intentional interference issues. The extremely weak power of the GNSS signals, which is actually completely buried in the noise floor at the user receiver antenna level, puts interference among the external error contributions that most degrade GNSS performance. It is then of interest to study the effects these external systems may have on the estimation of ionosphere activity with GNSS. In this dissertation, we investigate the effect of propagation issues in GNSS, focusing on scintillations, interference and the joint effect of the two phenomena

GNSS Vulnerabilities and Existing Solutions:A Review of the Literature

This literature review paper focuses on existing vulnerabilities associated with global navigation satellite systems (GNSSs). With respect to the civilian/non encrypted GNSSs, they are employed for proving positioning, navigation and timing (PNT) solutions across a wide range of industries. Some of these include electric power grids, stock exchange systems, cellular communications, agriculture, unmanned aerial systems and intelligent transportation systems. In this survey paper, physical degradations, existing threats and solutions adopted in academia and industry are presented. In regards to GNSS threats, jamming and spoofing attacks as well as detection techniques adopted in the literature are surveyed and summarized. Also discussed are multipath propagation in GNSS and non line-of-sight (NLoS) detection techniques. The review also identifies and discusses open research areas and techniques which can be investigated for the purpose of enhancing the robustness of GNSS

Adaptive Interference Mitigation in GPS Receivers

Satellite navigation systems (GNSS) are among the most complex radio-navigation systems, providing positioning, navigation, and timing (PNT) information. A growing number of public sector and commercial applications rely on the GNSS PNT service to support business growth, technical development, and the day-to-day operation of technology and socioeconomic systems. As GNSS signals have inherent limitations, they are highly vulnerable to intentional and unintentional interference. GNSS signals have spectral power densities far below ambient thermal noise. Consequently, GNSS receivers must meet high standards of reliability and integrity to be used within a broad spectrum of applications. GNSS receivers must employ effective interference mitigation techniques to ensure robust, accurate, and reliable PNT service. This research aims to evaluate the effectiveness of the Adaptive Notch Filter (ANF), a precorrelation mitigation technique that can be used to excise Continuous Wave Interference (CWI), hop-frequency and chirp-type interferences from GPS L1 signals. To mitigate unwanted interference, state-of-the-art ANFs typically adjust a single parameter, the notch centre frequency, and zeros are constrained extremely close to unity. Because of this, the notch centre frequency converges slowly to the target frequency. During this slow converge period, interference leaks into the acquisition block, thus sabotaging the operation of the acquisition block. Furthermore, if the CWI continuously hops within the GPS L1 in-band region, the subsequent interference frequency is locked onto after a delay, which means constant interference occurs in the receiver throughout the delay period. This research contributes to the field of interference mitigation at GNSS's receiver end using adaptive signal processing, predominately for GPS. This research can be divided into three stages. I first designed, modelled and developed a Simulink-based GPS L1 signal simulator, providing a homogenous test signal for existing and proposed interference mitigation algorithms. Simulink-based GPS L1 signal simulator provided great flexibility to change various parameters to generate GPS L1 signal under different conditions, e.g. Doppler Shift, code phase delay and amount of propagation degradation. Furthermore, I modelled three acquisition schemes for GPS signals and tested GPS L1 signals acquisition via coherent and non-coherent integration methods. As a next step, I modelled different types of interference signals precisely and implemented and evaluated existing adaptive notch filters in MATLAB in terms of Carrier to Noise Density (\u1d436/\u1d4410), Signal to Noise Ratio (SNR), Peak Degradation Metric, and Mean Square Error (MSE) at the output of the acquisition module in order to create benchmarks. Finally, I designed, developed and implemented a novel algorithm that simultaneously adapts both coefficients in lattice-based ANF. Mathematically, I derived the full-gradient term for the notch's bandwidth parameter adaptation and developed a framework for simultaneously adapting both coefficients of a lattice-based adaptive notch filter. I evaluated the performance of existing and proposed interference mitigation techniques under different types of interference signals. Moreover, I critically analysed different internal signals within the ANF structure in order to develop a new threshold parameter that resets the notch bandwidth at the start of each subsequent interference frequency. As a result, I further reduce the complexity of the structural implementation of lattice-based ANF, allowing for efficient hardware realisation and lower computational costs. It is concluded from extensive simulation results that the proposed fully adaptive lattice-based provides better interference mitigation performance and superior convergence properties to target frequency compared to traditional ANF algorithms. It is demonstrated that by employing the proposed algorithm, a receiver is able to operate with a higher dynamic range of JNR than is possible with existing methods. This research also presents the design and MATLAB implementation of a parameterisable Complex Adaptive Notch Filer (CANF). Present analysis on higher order CANF for detecting and mitigating various types of interference for complex baseband GPS L1 signals. In the end, further research was conducted to suppress interference in the GPS L1 signal by exploiting autocorrelation properties and discarding some portion of the main lobe of the GPS L1 signal. It is shown that by removing 30% spectrum of the main lobe, either from left, right, or centre, the GPS L1 signal is still acquirable

Integrity Monitoring Using ARAIM Algorithm in Urban Environment

Aviation is one of the earliest application of the Global Navigation Satellite System (GNSS). Since the early days of the Global Positioning System (GPS), satellite navigation has been an essential part of the aviation industry. Being a particular mean of transport, which usually involves a large number of human lives, civil aviation always requires a high level of reliability from the navigation system. Such requirement brings about the concept of integrity, which concerns about the consistency and reliability of a navigation system, is defined as the capability of the system to provide timely warning when it should not be used for navigation. The concept of integrity allows the standardization of guidance systems' performance, with the utmost purpose of keeping safety for every flight. The concept of integrity has gained interests in other GNSS applications as well, especially in those that also require high reliability from the navigation solution, such as Intelligent Transport System (ITS), railways. This leads to the necessity to adapt the integrity monitoring techniques, in particular the Receiver Autonomous Integrity Monitoring (RAIM) algorithms, to use in working conditions other than the typical airport areas, such as urban environment. As a matter of fact, adaptation of RAIM algorithms to urban environment requires a throughout analysis of the environmental difference of the working condition as well as the requirement of the intended applications. This thesis focuses on developing a Kalman filter-based Advanced RAIM (ARAIM) algorithm for urban environment, which is an adaptation of the conventional ARAIM algorithm for civil aviation. ARAIM algorithm is considered the next generation of RAIM, aiming at providing higher integrity performance for more stringent phase of flight. The first step is to survey the necessary changes to adapt ARAIM algorithm to urban scenario. Experimental study highlights the prerequisite of finding a noise model to represents the signal noise level in urban area. After a suitable noise model was found after a comparative study, the KF-based ARAIM algorithm was developed. This method evaluates the separation of state correction using different subsets of measurement to detect abnormalities as well as potential faulty satellites for exclusion. The proposed method was also validated using simulation and real data. Performance analysis results show that the proposed algorithm can effectively follows the changes of signal quality which is expected to occur frequently when moving in urban environment, confirming its suitability for integrity monitoring in urban environment