Algorithms for Positioning with Nonlinear Measurement Models and Heavy-tailed and Asymmetric Distributed Additive Noise

Determining the unknown position of a user equipment using measurements obtained from transmitters with known locations generally results in a nonlinear measurement function. The measurement errors can have a heavy-tailed and/ or skewed distribution, and the likelihood function can be multimodal.A positioning problem with a nonlinear measurement function is often solved by a nonlinear least squares (NLS) method or, when filtering is desired, by an extended Kalman filter (EKF). However, these methods are unable to capture multiple peaks of the likelihood function and do not address heavy-tailedness or skewness. Approximating the likelihood by a Gaussian mixture (GM) and using a GM filter (GMF) solves the problem. The drawback is that the approximation requires a large number of components in the GM for a precise approximation, which makes it unsuitable for real-time positioning on small mobile devices.This thesis studies a generalised version of Gaussian mixtures, which is called GGM, to capture multiple peaks. It relaxes the GM’s restriction to non-negative component weights. The analysis shows that the GGM allows a significant reduction of the number of required Gaussian components when applied for approximating the measurement likelihood of a transmitter with an isotropic antenna, compared with the GM. Therefore, the GGM facilitates real-time positioning in small mobile devices. In tests for a cellular telephone network and for an ultra-wideband network the GGM and its filter provide significantly better positioning accuracy than the NLS and the EKF.For positioning with nonlinear measurement models, and heavytailed and skewed distributed measurement errors, an Expectation Maximisation (EM) algorithm is studied. The EM algorithm is compared with a standard NLS algorithm in simulations and tests with realistic emulated data from a long term evolution network. The EM algorithm is more robust to measurement outliers. If the errors in training and positioning data are similar distributed, then the EM algorithm yields significantly better position estimates than the NLS method. The improvement in accuracy and precision comes at the cost of moderately higher computational demand and higher vulnerability to changing patterns in the error distribution (of training and positioning data). This vulnerability is caused by the fact that the skew-t distribution (used in EM) has 4 parameters while the normal distribution (used in NLS) has only 2. Hence the skew-t yields a closer fit than the normal distribution of the pattern in the training data. However, on the downside if patterns in training and positioning data vary than the skew-t fit is not necessarily a better fit than the normal fit, which weakens the EM algorithm’s positioning accuracy and precision. This concept of reduced generalisability due to overfitting is a basic rule of machine learning.This thesis additionally shows how parameters of heavy-tailed and skewed error distributions can be fitted to training data. It furthermore gives an overview on other parametric methods for solving the positioning method, how training data is handled and summarised for them, how positioning is done by them, and how they compare with nonparametric methods. These methods are analysed by extensive tests in a wireless area network, which shows the strength and weaknesses of each method

Location-Enabled IoT (LE-IoT): A Survey of Positioning Techniques, Error Sources, and Mitigation

The Internet of Things (IoT) has started to empower the future of many industrial and mass-market applications. Localization techniques are becoming key to add location context to IoT data without human perception and intervention. Meanwhile, the newly-emerged Low-Power Wide-Area Network (LPWAN) technologies have advantages such as long-range, low power consumption, low cost, massive connections, and the capability for communication in both indoor and outdoor areas. These features make LPWAN signals strong candidates for mass-market localization applications. However, there are various error sources that have limited localization performance by using such IoT signals. This paper reviews the IoT localization system through the following sequence: IoT localization system review -- localization data sources -- localization algorithms -- localization error sources and mitigation -- localization performance evaluation. Compared to the related surveys, this paper has a more comprehensive and state-of-the-art review on IoT localization methods, an original review on IoT localization error sources and mitigation, an original review on IoT localization performance evaluation, and a more comprehensive review of IoT localization applications, opportunities, and challenges. Thus, this survey provides comprehensive guidance for peers who are interested in enabling localization ability in the existing IoT systems, using IoT systems for localization, or integrating IoT signals with the existing localization sensors

Wiometrics: Comparative Performance of Artificial Neural Networks for Wireless Navigation

Radio signals are used broadly as navigation aids, and current and future terrestrial wireless communication systems have properties that make their dual-use for this purpose attractive. Sub-6 GHz carrier frequencies enable widespread coverage for data communication and navigation, but typically offer smaller bandwidths and limited resolution for precise estimation of geometries, particularly in environments where propagation channels are diffuse in time and/or space. Non-parametric methods have been employed with some success for such scenarios both commercially and in literature, but often with an emphasis on low-cost hardware and simple models of propagation, or with simulations that do not fully capture hardware impairments and complex propagation mechanisms. In this article, we make opportunistic observations of downlink signals transmitted by commercial cellular networks by using a software-defined radio and massive antenna array mounted on a passenger vehicle in an urban non line-of-sight scenario, together with a ground truth reference for vehicle pose. With these observations as inputs, we employ artificial neural networks to generate estimates of vehicle location and heading for various artificial neural network architectures and different representations of the input observation data, which we call wiometrics, and compare the performance for navigation. Position accuracy on the order of a few meters, and heading accuracy of a few degrees, are achieved for the best-performing combinations of networks and wiometrics. Based on the results of the experiments we draw conclusions regarding possible future directions for wireless navigation using statistical methods

Hybridisation of GNSS with other wireless/sensors technologies onboard smartphones to offer seamless outdoors-indoors positioning for LBS applications

Location-based services (LBS) are becoming an important feature on today’s smartphones (SPs) and tablets. Likewise, SPs include many wireless/sensors technologies such as: global navigation satellite system (GNSS), cellular, wireless fidelity (WiFi), Bluetooth (BT) and inertial-sensors that increased the breadth and complexity of such services. One of the main demand of LBS users is always/seamless positioning service. However, no single onboard SPs technology can seamlessly provide location information from outdoors into indoors. In addition, the required location accuracy can be varied to support multiple LBS applications. This is mainly due to each of these onboard wireless/sensors technologies has its own capabilities and limitations. For example, when outdoors GNSS receivers on SPs can locate the user to within few meters and supply accurate time to within few nanoseconds (e.g. ± 6 nanoseconds). However, when SPs enter into indoors this capability would be lost. In another vain, the other onboard wireless/sensors technologies can show better SP positioning accuracy, but based on some pre-defined knowledge and pre-installed infrastructure. Therefore, to overcome such limitations, hybrid measurements of these wireless/sensors technologies into a positioning system can be a possible solution to offer seamless localisation service and to improve location accuracy. This thesis aims to investigate/design/implement solutions that shall offer seamless/accurate SPs positioning and at lower cost than the current solutions. This thesis proposes three novel SPs localisation schemes including WAPs synchronisation/localisation scheme, SILS and UNILS. The schemes are based on hybridising GNSS with WiFi, BT and inertial-sensors measurements using combined localisation techniques including time-of-arrival (TOA) and dead-reckoning (DR). The first scheme is to synchronise and to define location of WAPs via outdoors-SPs’ fixed location/time information to help indoors localisation. SILS is to help locate any SP seamlessly as it goes from outdoors to indoors using measurements of GNSS, synched/located WAPs and BT-connectivity signals between groups of cooperated SPs in the vicinity. UNILS is to integrate onboard inertial-sensors’ readings into the SILS to provide seamless SPs positioning even in deep indoors, i.e. when the signals of WAPs or BT-anchors are considered not able to be used. Results, obtained from the OPNET simulations for various SPs network size and indoors/outdoors combinations scenarios, show that the schemes can provide seamless and locate indoors-SPs under 1 meter in near-indoors, 2-meters can be achieved when locating SPs at indoors (using SILS), while accuracy of around 3-meters can be achieved when locating SPs at various deep indoors situations without any constraint (using UNILS). The end of this thesis identifies possible future work to implement the proposed schemes on SPs and to achieve more accurate indoors SPs’ location

Wireless indoor localisation within the 5G internet of radio light

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonNumerous applications can be enhanced by accurate and efficient indoor localisation using wireless sensor networks, however trade-offs often exist between these two parameters. In this thesis, realworld and simulation data is used to examine the hybrid millimeter wave and Visible Light Communications (VLC) architecture of the 5G Internet of Radio Light (IoRL) Horizon 2020 project. Consequently, relevant localisation challenges within Visible Light Positioning (VLP) and asynchronous sampling networks are identified, and more accurate and efficient solutions are developed. Currently, VLP relies strongly on the assumed Lambertian properties of light sources. However, in practice, not all lights are Lambertian. To support the widespread deployment of VLC technology in numerous environments, measurements from non-Lambertian sources are analysed to provide new insights into the limitations of existing VLP techniques. Subsequently, a novel VLP calibration technique is proposed, and results indicate a 59% accuracy improvement against existing methods. This solution enables high accuracy centimetre level VLP to be achieved with non- Lambertian sources. Asynchronous sampling of range-based measurements is known to impact localisation performance negatively. Various Asynchronous Sampling Localisation Techniques (ASLT) exist to mitigate these effects. While effective at improving positioning performance, the exact suitability of such solutions is not evident due to their additional processes, subsequent complexity, and increased costs. As such, extensive simulations are conducted to study the effectiveness of ASLT under variable sampling latencies, sensor measurement noise, and target trajectories. Findings highlight the computational demand of existing ASLT and motivate the development of a novel solution. The proposed Kalman Extrapolated Least Squares (KELS) method achieves optimal localisation performance with a significant energy reduction of over 50% when compared to current leading ASLT. The work in this thesis demonstrates both the capability for high performance VLP from non- Lambertian sources as well as the potential for energy efficient localisation for sequentially sampled range measurements.Horizon 202

NLOS mitigation in indoor localization by marginalized Monte Carlo Gaussian smoothing

One of the main challenges in indoor time-of-arrival (TOA)-based wireless localization systems is to mitigate non-line-of-sight (NLOS) propagation conditions, which degrade the overall positioning performance. The positive skewed non-Gaussian nature of TOA observations under LOS/NLOS conditions can be modeled as a heavy-tailed skew t-distributed measurement noise. The main goal of this article is to provide a robust Bayesian inference framework to deal with target localization under NLOS conditions. A key point is to take advantage of the conditionally Gaussian formulation of the skew t-distribution, thus being able to use computationally light Gaussian filtering and smoothing methods as the core of the new approach. The unknown non-Gaussian noise latent variables are marginalized using Monte Carlo sampling. Numerical results are provided to show the performance improvement of the proposed approach

Towards the Next Generation of Location-Aware Communications

This thesis is motivated by the expected implementation of the next generation mobile networks (5G) from 2020, which is being designed with a radical paradigm shift towards millimeter-wave technology (mmWave). Operating in 30--300 GHz frequency band (1--10 mm wavelengths), massive antenna arrays that provide a high angular resolution, while being packed on a small area will be used. Moreover, since the abundant mmWave spectrum is barely occupied, large bandwidth allocation is possible and will enable low-error time estimation. With this high spatiotemporal resolution, mmWave technology readily lends itself to extremely accurate localization that can be harnessed in the network design and optimization, as well as utilized in many modern applications. Localization in 5G is still in early stages, and very little is known about its performance and feasibility. In this thesis, we contribute to the understanding of 5G mmWave localization by focusing on challenges pertaining to this emerging technology. Towards that, we start by considering a conventional cellular system and propose a positioning method under outdoor LOS/NLOS conditions that, although approaches the Cram\'er-Rao lower bound (CRLB), provides accuracy in the order of meters. This shows that conventional systems have limited range of location-aware applications. Next, we focus on mmWave localization in three stages. Firstly, we tackle the initial access (IA) problem, whereby user equipment (UE) attempts to establish a link with a base station (BS). The challenge in this problem stems from the high directivity of mmWave. We investigate two beamforming schemes: directional and random. Subsequently, we address 3D localization beyond IA phase. Devices nowadays have higher computational capabilities and may perform localization in the downlink. However, beamforming on the UE side is sensitive to the device orientation. Thus, we study localization in both the uplink and downlink under multipath propagation and derive the position (PEB) and orientation error bounds (OEB). We also investigate the impact of the number of antennas and the number of beams on these bounds. Finally, the above components assume that the system is synchronized. However, synchronization in communication systems is not usually tight enough for localization. Therefore, we study two-way localization as a means to alleviate the synchronization requirement and investigate two protocols: distributed (DLP) and centralized (CLP). Our results show that random-phase beamforming is more appropriate IA approach in the studied scenarios. We also observe that the uplink and downlink are not equivalent, in that the error bounds scale differently with the number of antennas, and that uplink localization is sensitive to the UE orientation, while downlink is not. Furthermore, we find that NLOS paths generally boost localization. The investigation of the two-way protocols shows that CLP outperforms DLP by a significant margin. We also observe that mmWave localization is mainly limited by angular rather than temporal estimation. In conclusion, we show that mmWave systems are capable of localizing a UE with sub-meter position error, and sub-degree orientation error, which asserts that mmWave will play a central role in communication network optimization and unlock opportunities that were not available in the previous generation

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

Architectures and synchronization techniques for distributed satellite systems: a survey

Cohesive Distributed Satellite Systems (CDSSs) is a key enabling technology for the future of remote sensing and communication missions. However, they have to meet strict synchronization requirements before their use is generalized. When clock or local oscillator signals are generated locally at each of the distributed nodes, achieving exact synchronization in absolute phase, frequency, and time is a complex problem. In addition, satellite systems have significant resource constraints, especially for small satellites, which are envisioned to be part of the future CDSSs. Thus, the development of precise, robust, and resource-efficient synchronization techniques is essential for the advancement of future CDSSs. In this context, this survey aims to summarize and categorize the most relevant results on synchronization techniques for Distributed Satellite Systems (DSSs). First, some important architecture and system concepts are defined. Then, the synchronization methods reported in the literature are reviewed and categorized. This article also provides an extensive list of applications and examples of synchronization techniques for DSSs in addition to the most significant advances in other operations closely related to synchronization, such as inter-satellite ranging and relative position. The survey also provides a discussion on emerging data-driven synchronization techniques based on Machine Learning (ML). Finally, a compilation of current research activities and potential research topics is proposed, identifying problems and open challenges that can be useful for researchers in the field.This work was supported by the Luxembourg National Research Fund (FNR), through the CORE Project COHEsive SATellite (COHESAT): Cognitive Cohesive Networks of Distributed Units for Active and Passive Space Applications, under Grant FNR11689919.Award-winningPostprint (published version