The Global Navigation System Scope (GNSScope): a toolbox for the end-to-end modelling simulation and analysis of GNSS

The thesis provides a detailed overview of the work carried out by the author over the course of the research for the award of the degree of Doctor of Philosophy at the University of Westminster, and the performance results of the novel techniques introduced into the literature. The outcome of the work is collectively referred to as the Global Navigation System Scope (GNSScope) Toolbox, offering a complete, fully reconfigurable platform for the end-to-end modeling, simulation and analysis of satellite navigation signals and systems, covering the signal acquisition, tracking, and range processing operations that take place in a generic Global Navigation Satellite System (GNSS) receiver, accompanied by a Graphical User Interface (GUI) providing access to all the techniques available in the toolbox. Designed and implemented entirely in the MATLAB mathematical programming environment using Software Defined Radio (SDR) receiver techniques, the toolbox offers a novel new acquisition algorithm capable of handling all Phase-Shift Keying (PSK) type modulations used on all frequency bands in currently available satellite navigation signals, including all sub-classes of the Binary Offset Carrier (BOC) modulated signals. In order to be able to process all these signals identified by the acquisition search, a novel tracking algorithm was also designed and implemented into the toolbox to track and decode all acquired satellite signals, including those currently intended to be used in future navigation systems, such as the Galileo test signals transmitted by the GIOVE satellites orbiting the Earth. In addition to the developed receiver toolbox, three novel algorithms were also designed to handle weak signals, multipath, and multiple access interference in GNSScope. The Mirrored Channel Mitigation Technique, based on the successive and parallel interference cancellation techniques, reduces the hardware complexity of the interference mitigation process by utilizing the local code and carrier replicas generated in the tracking channels, resulting in a reduction in hardware resources proportional to the number of received strong signals. The Trigonometric Interference Cancellation Technique, used in cross-correlation interference mitigation, exploits the underlying mathematical expressions to simplify the interference removal process, resulting in reduced complexity and execution times by reducing the number of operations by 25% per tracking channel. The Split Chip Summation Technique, based on the binary valued signal modulation compression technique, enhances the amount of information captured from compressing the signal to reveal specific filtering effects on the positive and negative polarity chips of the spreading code. Simulation case studies generated entirely using the GNSScope toolbox will be used throughout the thesis to demonstrate the effectiveness of the novel techniques developed over the course of the research, and the results will be compared to those obtained from other techniques reported in the literature

Collective unambiguous positioning with high-order BOC signals

© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes,creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.The unambiguous estimation of high-order BOC signals in harsh propagation conditions is still an open problem in the literature. This paper proposes to overcome the limitations observed in state-of-the-art unambiguous estimation techniques based on the application of existing direct positioning techniques and the exploitation of the spatial diversity introduced by arrays of antennas. In particular, the ambiguity problem is solved as a multiple-input multiple-output (MIMO) estimation problem in the position domain.Peer ReviewedPostprint (author's final draft

Advanced Multipath Mitigation Techniques for Satellite-Based Positioning Applications

Multipath remains a dominant source of ranging errors in Global Navigation Satellite Systems (GNSS), such as the Global Positioning System (GPS) or the future European satellite navigation system Galileo. Multipath is generally considered undesirable in the context of GNSS, since the reception of multipath can make significant distortion to the shape of the correlation function used for time delay estimation. However, some wireless communications techniques exploit multipath in order to provide signal diversity though in GNSS, the major challenge is to effectively mitigate the multipath, since we are interested only in the satellite-receiver transit time offset of the Line-Of-Sight (LOS) signal for the receiver's position estimate. Therefore, the multipath problem has been approached from several directions in order to mitigate the impact of multipath on navigation receivers, including the development of novel signal processing techniques. In this paper, we propose a maximum likelihood-based technique, namely, the Reduced Search Space Maximum Likelihood (RSSML) delay estimator, which is capable of mitigating the multipath effects reasonably well at the expense of increased complexity. The proposed RSSML attempts to compensate the multipath error contribution by performing a nonlinear curve fit on the input correlation function, which finds a perfect match from a set of ideal reference correlation functions with certain amplitude(s), phase(s), and delay(s) of the multipath signal. It also incorporates a threshold-based peak detection method, which eventually reduces the code-delay search space significantly. However, the downfall of RSSML is the memory requirement which it uses to store the reference correlation functions. The multipath performance of other delay-tracking methods previously studied for Binary Phase Shift Keying-(BPSK-) and Sine Binary Offset Carrier- (SinBOC-) modulated signals is also analyzed in closed loop model with the new Composite BOC (CBOC) modulation chosen for Galileo E1 signal. The simulation results show that the RSSML achieves the best multipath mitigation performance in a uniformly distributed two-to-four paths Rayleigh fading channel model for all three modulated signals

IF-level signal-processing of GPS and Galileo Radionavigation signals using MATLAB/Simulink®: Including Effects of Interference and Multipath

Open-source GNSS simulator models are rare and somewhat difficult to find. Therefore, Laboratory of Electronics and Communications Engineering in the former Tampere University of Technology (and now Tampere University, Hervanta Campus) has took it upon itself to develop, from time to time, a free and open-source simulator model based on MATLAB/Simulink® for signal processing of a carefully selected set of GNSS radionavigation signals, namely, Galileo E1, Galileo E5, GPS L1, and GPS L5. This M.Sc. thesis is the culmination of those years which have been spent intermittently on research and development of that simulator model. The first half of this M.Sc. thesis is a literature review of some topics which are believed to be of relevance to the thesis’s second half which is in turn more closely associated with documenting the simulator model in question. In particular, the literature review part presents the reader with a plethora of GNSS topics ranging from history of GNSS technology to characteristics of existing radionavigation signals and, last but not least, compatibility and interoperability issues among existing GNSS constellations. While referring to the GNSS theory whenever necessary, the second half is, however, mainly focused on describing the inner-workings of the simulator model from the standpoint of software implementations. Finally, the second half, and thereby the thesis, is concluded with a presentation of various statistical results concerning signal acquisition’s probabilities of detection and false-alarm, in addition to signal tracking’s RMSE

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

A METHOD OF SIDE-PEAK MITIGATION APPLIED TO BINARY OFFSET CARRIER MODULATED GNSS SIGNALS TRACKING APPLIED IN GNSS RECEIVERS

ABSTRACT In this study, a new method of signal tracking technique in Global Navigation Satellite System (GNSS) is proposed. It is based on a combination of the autocorrelation function (ACF) with another cross correlation function in order to eliminate or reduce the power of the side peaks in ACF of Binary Offset Carrier (BOC) modulated signals. These types of modulated signals are adopted by both GNSSs like the modernized Global Positioning System (GPS) and Galileo. Moreover, this method still keep the sharp of main peak of ACF in order to maintain the advantage of BOC(n,n) signals in code tracking and multipath mitigation. In the proposed method, the output of the discriminator in delay tracking loop has no false lock point. The performance of multipath mitigation of the proposed method is better than Narrow Correlator method. The good performance of the proposed scheme in multipath mitigation has been tested using simulation results

Performance of precise marine positioning using future modernised global satellite positioning systems and a novel partial ambiguity resolution technique

The International Maritime Organisation (IMO) established a set of positioning requirements for future Global Navigation Satellite System (GNSS) constellations in IMO resolution A.915. It is important to be able to determine if these requirements can be met, and what shore infrastructure would be required. This thesis describes the collection of data in a marine environment and the analysis of these data with regards to the requirements. The data collection exercise was held at the beginning of May 2008 and saw THV Alert navigate into Harwich Harbour whilst Global Positioning System (GPS) observation data were recorded from onboard the vessel and from shore-based reference stations. Additional data were obtained from nearby Ordnance Survey reference stations, and two total stations were used to track the vessel’s passage to provide a truth model. Several modernised GPS satellites were tracked. The data were processed under different scenarios, using software developed at UCL, and the positioning performance was analysed in the context of the IMO requirements. Potential performance improvements from modernised GPS and Galileo were then discussed. Providing integrity through single-epoch real-time kinematic positioning, required to meet the strictest IMO requirements, is particularly difficult. The identification of phase observation outliers is not possible before the integer ambiguities are resolved, but an undetected outlier could prevent successful ambiguity resolution. It will not always be necessary to fix all the ambiguities to achieve the required positioning precision, particularly with a multi-GNSS constellation. This thesis introduces a new algorithm for partial ambiguity resolution in the presence of measurement bias. Although computationally intensive, this algorithm significantly improves the ambiguity resolution success rate, increasing the maximum baseline length over which the highest requirements are met with dual-frequency GPS from 1 km to 66 km

Carrier multipath mitigation in linear combinations of Global Navigation Satellite Systems measurements

Global Navigation Satellite Systems (GNSS) are the main systems that provide positioning, navigation and timing at a global level. They are being used in numerous applications in different sectors including transport, military, oil & gas, agriculture as well as location based services. A significant number of these applications require centimetre-level positioning accuracy, a challenging feat due to the many error sources that affect GNSS measurements. These include errors at the satellite, propagation medium, and receiver levels. Most of these errors can be mitigated by modeling, or by exploiting their spatial and temporal correlation characteristics. However, multipath errors, which result from the combination of the direct signal with reflected signals in the vicinity of the receiver antenna, are difficult to model and therefore, difficult to mitigate. Furthermore, high accuracy positioning applications typically rely on linear combinations of measurements at different frequencies (e.g. L1 and L2 in the case of the Global Positioning System) to mitigate frequency-dependent errors such as ionospheric errors (i.e. ionosphere free combination) or otherwise facilitate position calculation (e.g. Wide Lane observable). The multipath errors associated with such combinations are significantly larger than those of individual signals. The dependency of the multipath error on the environment and its low level in single frequency measurements (i.e. up to quarter of wavelength) makes modelling and mitigating it very difficult. Current techniques attempt to mitigate multipath errors for measurements at each individual frequency, independently of the error at other frequencies, even when linear combinations of measurements are used. The literature review carried out in this thesis has drawn three main conclusions regarding carrier multipath mitigation. Firstly, existing carrier multipath mitigation techniques are inaccurate, impractical or not effective. Secondly most of the practical techniques attempt to mitigate the error by de-weighting the measurements which are most prone to the multipath error (i.e measurement at low elevation). Thirdly, existing weighting techniques are oversimplified and do not reflect the error level accurately. In this research and for the first time, carrier multipath errors have been studied directly at the linear combination level. This is by exploiting the dispersive nature of multipath errors in order to model and correct them. New carrier multipath mitigation techniques applicable to linear combinations of measurements have been developed in this thesis on the basis of a new error model and a new observable referred to as the IFM (Inter-Frequency carrier Multipath). The IFM is computed from carrier phase measurements at two different frequencies, and corresponds to the combined multipath errors of those signals. In addition to multipath mitigation, this observable has various other applications. The well-defined relationship between the IFM and carrier multipath errors is used in this thesis to develop multipath mitigation techniques based on two approaches: multipath correction and measurement weighting. The new mitigation techniques are applicable to linear combinations of observations such as Wide Lane (WL) and Ionosphere Free (IF) carrier phase measurements in double differenced mode. The new multipath mitigation techniques have been validated using real data and the results compared with those obtained using the elevation weighting technique. The results show that the new methods developed in this thesis improve the mean error of horizontal position by up to 33% when using the IF combination. The results also show improvements of up to 78% in the time it takes to resolve ambiguities when using the WL combination.Open Acces

Efficient Delay Tracking Methods with Sidelobes Cancellation for BOC-Modulated Signals

In positioning applications, where the line of sight (LOS) is needed with high accuracy, the accurate delay estimation is an important task. The new satellite-based positioning systems, such as Galileo and modernized GPS, will use a new modulation type, that is, the binary offset carrier (BOC) modulation. This type of modulation creates multiple peaks (ambiguities) in the envelope of the correlation function, and thus triggers new challenges in the delay-frequency acquisition and tracking stages. Moreover, the properties of BOC-modulated signals are yet not well studied in the context of fading multipath channels. In this paper, sidelobe cancellation techniques are applied with various tracking structures in order to remove or diminish the side peaks, while keeping a sharp and narrow main lobe, thus allowing a better tracking. Five sidelobe cancellation methods (SCM) are proposed and studied: SCM with interference cancellation (IC), SCM with narrow correlator, SCM with high-resolution correlator (HRC), SCM with differential correlation (DC), and SCM with threshold. Compared to other delay tracking methods, the proposed SCM approaches have the advantage that they can be applied to any sine or cosine BOC-modulated signal. We analyze the performances of various tracking techniques in the presence of fading multipath channels and we compare them with other methods existing in the literature. The SCM approaches bring improvement also in scenarios with closely-spaced paths, which are the most problematic from the accurate positioning point of view.</p