Analyzing Code Tracking Algorithms for Galileo Open Service Signal

The ever-increasing public interest on location and positioning services has originated a demand for higher performance Global Navigation Satellite Systems (GNSSs). Galileo Open Service (OS) signal, part of the European contribution to future GNSS, was designed to respond to the above demand. In all GNSSs, the estimation with high accuracy of the Line-Of-Sight (LOS) delay is a prerequisite. The Delay Lock Loops (DLLs) and their enhanced variants (i.e., feed-back code tracking loops) are the structures of choice for the commercial GNSS receivers, but their performance in severe multipath scenarios is still rather limited. In addition, the new satellite positioning system proposals specify the use of a new modulation, the Binary Offset Carrier (BOC) modulation, which triggers a new challenge in the code tracking stage. Therefore, in order to meet this emerging challenge and to improve the accuracy of the delay estimation in severe multipath scenarios, this thesis analyzes feed-back as well as feed-forward code tracking algorithms and proposes a novel algorithm, namely Peak Tracking (PT), which is a combination of both feed-back and feed-forward structures and utilizes the advantages inherent in these structures. In this thesis, the code tracking algorithms are studied and analyzed for Sine BOC (SinBOC) modulated Galileo OS signal for various multipath profiles in Rayleigh fading channel model. The performance of the analyzed algorithms are measured in terms of various well-known criteria such as Root-Mean-Square-Error (RMSE), Mean-Time-to-Lose Lock (MTLL), delay error variance and Multipath Error Envelopes (MEEs). The simulation results show that the proposed PT algorithm outperforms all other analyzed algorithms in various multipath profiles in good Carrier-to-Noise-Ratios (CNRs). The simulation results are compared with the theoretical Cramer-Rao Bound (CRB) and the comparison shows that the delay error variance for PT algorithm approaches the theoretical limit with the increase in CNR. Therefore, the proposed algorithm can be considered as an excellent candidate for implementation in future Galileo receivers, especially when tracking accuracy is a concern. /Kir1

Investigation of scintillation effects in European Galileo Signals

Ionospheric scintillations are known to be rather challenging in Global Navigation Satellite Systems (GNSS) receivers. The scintillation effects include rapid variations in signal phase and amplitude, which may hinder the receiver to acquire and track the signal and may cause a loss of lock at GNSS receiver. This thesis focuses on the scintillation effects on the European GNSS namely, Galileo. Abrupt phase variations during transmission cause deep power fades called canonical fading, half cycle slips and frequency unlock. Phase locked loop designs that are currently available helps in reducing the scintillation effects to some extent, though this is complicated when scintillation is severe. This thesis focuses on investigating some of the scintillation effects on Galileo signal during acquisition. The considered performance criteria are the detection performance and the root mean square error at the receiver. For implementing this task, this thesis uses two toolboxes, namely Cornell Scintillation toolbox for generating synthetic scintillation time histories and TUT MBOC tracking model for simulating and studying the scintillation effects at the receiver. Cornell Scintillation toolbox generates synthetic amplitude and phase time histories based on two input parameters namely, scintillation intensity and decorrelation time that show how rapidly the signal amplitude and phase change. TUT MBOC acquisition and tracking simulator generates Galileo E1 signal that undergoes MBOC modulation and it is transmitted through multipath Nakagami-m fading channels. The thesis work focused on merging the scintillation time histories generated by Cornell scintillation toolbox with the TUT MBOC acquisition tracking algorithm, by adding the scintillation to fading channel. By calculating the Line of Sight (LOS) phase delay, the acquisition of the received signal is performed with and without scintillations. The obtained results with and without scintillations are compared and studied in order to evaluate the impact of scintillations on the European GNSS

NLOS mitigation techniques in GNSS receivers based on Level Crossing Rates (LCR) of correlation outputs

Global Navigation Satellite Systems (GNSS) provide navigation services with a highly precise estimation of the position. First military influenced, the use of satellite-based positioning has gained a lot of interest also in civilian tasks nowadays. Because the GNSS performance has been improved over the years, the state-of-the-art GNSS navigation does include indoor positioning and moving autonomously with help of GNSS. The accuracy, which essentially has to be high, can be disturbed by multipath (e.g. diffraction, reflection, refraction or scattering). A possibility to detect multipath, and possibly to avoid those signals in the position solution, is totally necessary. A non-direct signal, namely Non-Light-of-Sight (NLOS), can lead to low accuracy of the positioning. Therefore, this thesis is dealing with the NLOS detection by using the Level Crossing Rate (LCR), which has been used in electronic communication such as Wifi. The thesis is divided in two parts, including a literature review part, following by a simulation of the developed detection technique. All basic knowledge about this work can be extracted from the literature part. In the simulation section, several tests will be provided, done by Matlab simulations. To perform a realistic GNSS signal, a dynamic Galileo Composite Binary Offset Carrier (CBOC) signal was produced

Physical Layer Challenges and Solutions in Seamless Positioning via GNSS, Cellular and WLAN Systems

As different positioning applications have started to be a common part of our lives, positioning methods have to cope with increasing demands. Global Navigation Satellite System (GNSS) can offer accurate location estimate outdoors, but achieving seamless large-scale indoor localization remains still a challenging topic. The requirements for simple and cost-effective indoor positioning system have led to the utilization of wireless systems already available, such as cellular networks and Wireless Local Area Network (WLAN). One common approach with the advantage of a large-scale standard-independent implementation is based on the Received Signal Strength (RSS) measurements.This thesis addresses both GNSS and non-GNSS positioning algorithms and aims to offer a compact overview of the wireless localization issues, concentrating on some of the major challenges and solutions in GNSS and RSS-based positioning. The GNSS-related challenges addressed here refer to the channel modelling part for indoor GNSS and to the acquisition part in High Sensitivity (HS)-GNSS. The RSSrelated challenges addressed here refer to the data collection and calibration, channel effects such as path loss and shadowing, and three-dimensional indoor positioning estimation.This thesis presents a measurement-based analysis of indoor channel models for GNSS signals and of path loss and shadowing models for WLAN and cellular signals. Novel low-complexity acquisition algorithms are developed for HS-GNSS. In addition, a solution to transmitter topology evaluation and database reduction solutions for large-scale mobile-centric RSS-based positioning are proposed. This thesis also studies the effect of RSS offsets in the calibration phase and various floor estimators, and offers an extensive comparison of different RSS-based positioning algorithms

Global navigation satellite system (GNSS) signal simulator: an analysis of the effects of the local environment and atmosphere on receiver positioning

Global Navigation Satellite Systems can provide position, velocity and time information to users using receiver hardware. The United States developed Global Positioning System (GPS) is the only current fully operational system; however further systems are in development. The GPS has shown considerable success for navigation, but it still has a number of problems that limit its accuracy. The two main problems are the ionosphere and local environment of the receiver. The ionosphere causes a delay and random rapid shifts in phase and amplitude (scintillation) to the signal. The local environment can provide the signal with multiple routes (multi-path) to the receiver. In this project a GPS signal simulator is developed, which models the effects of the ionosphere and multi-path on the modulated signals. The focus is made on the GPS system as the simulator measurements can be compared to the real measurements; however other systems will be considered in the future. A number of experiments investigating multi-path and ionospheric effects on a receiver’s ability to track the signals have been completed. The simulator has been used to replicate a real local multi-path environment and the results have been compared. Further investigations of the multi-path have shown a unique multi-path signature in the receiver power output. The later part of the thesis describes a case study investigating a short but rapid period of scintillation observed on three receivers based in Norway. An analysis of the multi-path environment was completed, but was found not to be the cause. The ionosphere was investigated using equipment based across Scandinavia. The equipment showed that geomagnetic conditions were disturbed at the time of the event. The GPS measurements were compared with all-sky camera data to show that the scintillation can be attributed to the GPS signal path crossing electron density structures associated with the aurora.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Interference in vehicle-to-vehicle communication networks - analysis, modeling, simulation and assessment

In wireless vehicular communication networks the periodic transmission of status updates by all vehicles represents a basic service primitive, in particular for safety related applications. Due to the limited communication resources the question raises how much data each node may provide such that the quality of service required by applications can still be guaranteed under realistic interference conditions. Local broadcasts capacity is introduced and analyzed to tackle this open question

Doctor of Philosophy

dissertationWireless communications pervade all avenues of modern life. The rapid expansion of wireless services has increased the need for transmission schemes that are more spectrally efficient. Dynamic spectrum access (DSA) systems attempt to address this need by building a network where the spectrum is used opportunistically by all users based on local and regional measurements of its availability. One of the principal requirements in DSA systems is to initialize and maintain a control channel to link the nodes together. This should be done even before a complete spectral usage map is available. Additionally, with more users accessing the spectrum, it is important to maintain a stable link in the presence of significant interference in emergency first-responders, rescue, and defense applications. In this thesis, a new multicarrier spread spectrum (MC-SS) technique based on filter banks is presented. The new technique is called filter bank multicarrier spread spectrum (FB-MC-SS). A detailed theory of the underlying properties of this signal are given, with emphasis on the properties that lend themselves to synchronization at the receiver. Proposed algorithms for synchronization, channel estimation, and detection are implemented on a software-defined radio platform to complete an FB-MC-SS transceiver and to prove the practicality of the technique. FB-MC-SS is shown through physical experimentation to be significantly more robust to partial band interference compared to direct sequence spread spectrum. With a higher power interfering signal occupying 90% of its band, FB-MC-SS maintains a low bit error rate. Under the same interference conditions, DS-SS fails completely. This experimentation leads to a theoretical analysis that shows in a frequency selective channel with additive white noise, the FB-MC-SS system has performance that equals that obtained by a DS-SS system employing an optimal rake receiver. This thesis contains a detailed chapter on implementation and design, including lessons learned while prototyping the system. This is to assist future system designers to quickly gain proficiency in further development of this technology

Underwater acoustic communications

The underwater acoustic medium poses unique challenges to the design of robust, high throughput digital communications. The aim of this work is to identify modulation and receiver processing techniques to enable the reliable transfer of data at high rate, at range between two, potentially mobile parties using acoustics. More generally, this work seeks to investigate techniques to effectively communicate between two or more parties over a wide range of channel conditions where data rate is a key but not always the absolute performance requirement. Understanding the intrinsic ocean mechanisms that influence signal coherence, the relationship between signal coherence and optimum signal design, and the development of robust modulation and receiver processing techniques are the main areas of study within this work. New and established signal design, modulation, synchronisation, equalisation and spatial processing techniques are investigated. Several new, innovative techniques are presented which seek to improve the robustness of ‘classical’ solutions to the underwater acoustic communications problem. The performance of these techniques to mitigate the severe temporal dispersion of the underwater channel and its unique temporal variability are assessed. A candidate modulation, synchronisation and equalisation architecture is proposed based on a spatial-temporal adaptive signal processing (STAP) receiver. Comprehensive simulation results are presented to demonstrate the performance of the candidate receiver to time selective, frequency selective and spatially selective channel behaviour. Several innovative techniques are presented which maximise system performance over a wider range of operational and environmental conditions. Field trials results are presented based on system evaluation over a wide range of geographically distinct environments demonstrating system performance over a diverse range of ocean bathymetry, topography and background noise conditions. A real time implementation of the system is reported and field trials results presented demonstrating the capability of the system to support a wide range of data formats including video at useful frame rates. Within this work, several novel techniques have been developed which have extended the state of the art in high data rate underwater communications:- • Robust, high fidelity open loop synchronisation techniques capable of operating at marginal signal-to-noise ratios over a wide range of severely time spread environments. These high probability of synchronisation, low probability of false alarm techniques, provide the means for ‘burst’ open loop synchronisation in time, Doppler and space (bearing). The techniques have been demonstrated in communication and position fixing/navigation systems to provide repeatable range accuracy’s to centimetric order. • Novel closed loop synchronisation compensation for STAP receiver architectures. Specifically, this work has demonstrated the performance benefits of including both delay lock loop (DLL) and phase lock loop (PLL) support for acoustic adaptive receivers to offload tracking effort from the fractional feedforward equaliser section. It has been shown that the addition of a DLL/PLL outperforms the PLL only case for Doppler errors exceeding a few fractions of a knot. • Recycling of training data has been demonstrated as a potentially useful means to improve equaliser convergence in difficult acoustic channels. With suitable processing power, training data recycling introduces no additional transmission time overhead, which may be a limiting factor in battery powered applications. • Forward and time reverse decoding of packet data has been demonstrated as an effective means to overcome some non-minimum phase channel conditions. It has also been shown that there may be further benefits in terms of improved bit error performance, by exploiting concurrent forward and backward symbol data under modest channel conditions. • Several wideband techniques have been developed and demonstrated to be effective at resolving and coherently tracking difficult doubly spread acoustic channels. In particular, wideband spread spectrum techniques have been shown to be effective at resolving acoustic multipath, and with the aid of independent delay lock loops, track individual path arrivals. Techniques have been developed which can effect coherent or non-coherent recombination of these paths with a view to improving the robustness of an acoustic link operating at very low signal-to-noise levels. • Demonstrated throughputs of up to 41kbps in a difficult, tropical environment, featuring significant biological noise levels for mobile platforms at range up to 1.5km. • Demonstrated throughputs of between 300bps and 1600bps in a shallow, reverberant environment, at a range up to 21km at LF. • Implemented and demonstrated all algorithms in real time systems

Characterisation of MIMO radio propagation channels

Due to the incessant requirement for higher performance radio systems, wireless designers have been constantly seeking ways to improve spectrum efficiency, link reliability, service quality, and radio network coverage. During the past few years, space-time technology which employs multiple antennas along with suitable signalling schemes and receiver architectures has been seen as a powerful tool for the implementation of the aforementioned requirements. In particular, the concept of communications via Multiple-Input Multiple-Output (MIMO) links has emerged as one of the major contending ideas for next generation ad-hoc and cellular systems. This is inherently due to the capacities expected when multiple antennas are employed at both ends of the radio link. Such a mobile radio propagation channel constitutes a MIMO system. Multiple antenna technologies and in particular MIMO signalling are envisaged for a number of standards such as the next generation of Wireless Local Area Network (WLAN) technology known as 802.1 ln and the development of the Worldwide Interoperability for Microwave Access (WiMAX) project, such as the 802.16e. For the efficient design, performance evaluation and deployment of such multiple antenna (space-time) systems, it becomes increasingly important to understand the characteristics of the spatial radio channel. This criterion has led to the development of new sounding systems, which can measure both spatial and temporal channel information. In this thesis, a novel semi-sequential wideband MIMO sounder is presented, which is suitable for high-resolution radio channel measurements. The sounder produces a frequency modulated continuous wave (FMCW) or chirp signal with variable bandwidth, centre frequency and waveform repetition rate. It has programmable bandwidth up to 300 MHz and waveform repetition rates up to 300 Hz, and could be used to measure conventional high- resolution delay/Doppler information as well as spatial channel information such as Direction of Arrival (DOA) and Direction of Departure (DOD). Notably the knowledge of the angular information at the link ends could be used to properly design and develop systems such as smart antennas. This thesis examines the theory of multiple antenna propagation channels, the sounding architecture required for the measurement of such spatial channel information and the signal processing which is used to quantify and analyse such measurement data. Over 700 measurement files were collected corresponding to over 175,000 impulse responses with different sounder and antenna array configurations. These included measurements in the Universal Mobile Telecommunication Systems Frequency Division Duplex (UMTS-FDD) uplink band, the 2.25 GHz and 5.8 GHz bands allocated for studio broadcast MIMO video links, and the 2.4 GHz and 5.8 GHz ISM bands allocated for Wireless Local Area Network (WLAN) activity as well as for a wide range of future systems defined in the WiMAX project. The measurements were collected predominantly for indoor and some outdoor multiple antenna channels using sounding signals with 60 MHz, 96 MHz and 240 MHz bandwidth. A wide range of different MIMO antenna array configurations are examined in this thesis with varying space, time and frequency resolutions. Measurements can be generally subdivided into three main categories, namely measurements at different locations in the environment (static), measurements while moving at regular intervals step by step (spatial), and measurements while the receiver (or transmitter) is on the move (dynamic). High-scattering as well as time-varying MIMO channels are examined for different antenna array structures

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