Ultra-wideband Based Indoor Localization of Mobile Nodes in ToA and TDoA Configurations

Zandian R. Ultra-wideband Based Indoor Localization of Mobile Nodes in ToA and TDoA Configurations. Bielefeld: Universität Bielefeld; 2019.This thesis discusses the utilization of ultra-wideband (UWB) technology in indoor localization scenarios and proposes system setup and evaluates different localization algorithms in order to improve the localization accuracy and stability of such systems in non-ideal conditions of the indoor environment. Recent developments and advances of technology in the areas of ubiquitous Internet, robotics and internet of things (IoT) have resulted in emerging new application areas in daily life in which localization systems are vital. The significant demand for a robust and accurate localization system that is applicable in indoor areas lacking satellites link, can be sensed. The UWB technology offers accurate localization systems with an accuracy of below 10 cm and covering the range of up to a few hundred meters thanks to their dedicated large bandwidth, modulation technique and signal power. In this thesis, the technology behind the UWB systems is discussed in detail. In terms of localization topologies, different scenarios with the focus on time-based methods are introduced. The main focus of this thesis is on the differential time of arrival localization systems (TDoA) with unilateral constellation that is suitable for robotic localization and navigation applications. A new approach for synchronization of TDoA topology is proposed and influence of clock inaccuracies in such systems are thoroughly evaluated. For localization engine, two groups of static and dynamic iterative algorithms are introduced. Among the possible dynamic methods, extended Kalman filter (EKF), H∞ and unscented Kalman filter (UKF) are discussed and meticulously evaluated. In order to tackle the non-line of sight (NLOS) problem of such systems, for detection stage several solutions which are based on parametric machine learning methods are proposed. Furthermore, for mitigation phase two solutions namely adjustment of measurement variance and innovation term are suggested. Practical results prove the efficiency and high reliability of the proposed algorithms with positive NLOS condition detection rate of more than 87%. In practical trials, the localization system is evaluated in indoor and outdoor arenas in both line of sight and non-line of sight conditions. The results show that the proposed detection and mitigation methods can be successfully applied for both small and large-scale arenas with the higher performance of the localization filters in terms of accuracy in large-scale scenarios

Modeling the Behavior of Multipath Components Pertinent to Indoor Geolocation

Recently, a number of empirical models have been introduced in the literature for the behavior of direct path used in the design of algorithms for RF based indoor geolocation. Frequent absence of direct path has been a major burden on the performance of these algorithms directing researchers to discover algorithms using multipath diversity. However, there is no reliable model for the behavior of multipath components pertinent to precise indoor geolocation. In this dissertation, we first examine the absence of direct path by statistical analysis of empirical data. Then we show how the concept of path persistency can be exploited to obtain accurate ranging using multipath diversity. We analyze the effects of building architecture on the multipath structure by demonstrating the effects of wall length and wall density on the path persistency. Finally, we introduce a comprehensive model for the spatial behavior of multipath components. We use statistical analysis of empirical data obtained by a measurement calibrated ray-tracing tool to model the time-of- arrival, angle-of-arrival and path gains. The relationship between the transmitter-receiver separation and the number of paths are also incorporated in our model. In addition, principles of ray optics are applied to explain the spatial evolution of path gains, time-of-arrival and angle-of-arrival of individual multipath components as a mobile terminal moves inside a typical indoor environment. We also use statistical modeling for the persistency and birth/death rate of the paths

Recent Advances in Indoor Localization Systems and Technologies

Despite the enormous technical progress seen in the past few years, the maturity of indoor localization technologies has not yet reached the level of GNSS solutions. The 23 selected papers in this book present the recent advances and new developments in indoor localization systems and technologies, propose novel or improved methods with increased performance, provide insight into various aspects of quality control, and also introduce some unorthodox positioning methods

Ultra-Wideband Trained Artificial Neural Networks for Bluetooth Proximity Detection in Small Crowded Areas

Estimating the distance between indoor users is increasingly important in unexpected ways. One specific example is the need for electronic contact tracing demonstrated during the recent global pandemic. Smartphones are now routinely equipped with Bluetooth Low Energy radios, among other sensors, and these can be used for proximity detection based on received signal strength that is subject to errors due to poor modelling of the indoor propagation environment. Some high-end smartphones have now also been equipped with ultra-wideband ranging radios that provide a much more precise range measurement. This thesis demonstrates the concept of using a limited number of UWB-equipped smartphones to gather data to train Artificial Neural Networks (ANN) to improve short-range distance estimation among Bluetooth users. The trained RSSI to range model can be used for proximity determination by other Bluetooth users in small, crowded areas. Two ANN algorithms were trained using RSSI measurements from three BLE advertising channels and UWB range as ground truth and training data. The initial training and testing were conducted in a semi-empty office laboratory with 2130 observations. The RF model used 1917 samples (90% of data) for training and 213 samples (10%) for testing, while the CNN method used 1704 samples (80% of data) for training and 426 samples (20%) for evaluation. The trained neural network models were tested in two other office environments under different user conditions. The results indicate that the ANN models can estimate proximity in a new environment without further training with a mean error of less than 1.2 metres, within a range of up to 6 metres at line-of-sight (LOS). In highly constrained non-line-of-sight (NLOS) areas in the first office room, the proposed models provided proximity accuracy better than 2.9 metres. Furthermore, during testing across two adjacent office environments, each containing a single BLE device with complex furniture arrangements, the ANN models showed the proximity between the BLE devices with an error of less than 2-3 metres

Indoor Positioning and Navigation

In recent years, rapid development in robotics, mobile, and communication technologies has encouraged many studies in the field of localization and navigation in indoor environments. An accurate localization system that can operate in an indoor environment has considerable practical value, because it can be built into autonomous mobile systems or a personal navigation system on a smartphone for guiding people through airports, shopping malls, museums and other public institutions, etc. Such a system would be particularly useful for blind people. Modern smartphones are equipped with numerous sensors (such as inertial sensors, cameras, and barometers) and communication modules (such as WiFi, Bluetooth, NFC, LTE/5G, and UWB capabilities), which enable the implementation of various localization algorithms, namely, visual localization, inertial navigation system, and radio localization. For the mapping of indoor environments and localization of autonomous mobile sysems, LIDAR sensors are also frequently used in addition to smartphone sensors. Visual localization and inertial navigation systems are sensitive to external disturbances; therefore, sensor fusion approaches can be used for the implementation of robust localization algorithms. These have to be optimized in order to be computationally efficient, which is essential for real-time processing and low energy consumption on a smartphone or robot

Real-Time Localization Using Software Defined Radio

Service providers make use of cost-effective wireless solutions to identify, localize, and possibly track users using their carried MDs to support added services, such as geo-advertisement, security, and management. Indoor and outdoor hotspot areas play a significant role for such services. However, GPS does not work in many of these areas. To solve this problem, service providers leverage available indoor radio technologies, such as WiFi, GSM, and LTE, to identify and localize users. We focus our research on passive services provided by third parties, which are responsible for (i) data acquisition and (ii) processing, and network-based services, where (i) and (ii) are done inside the serving network. For better understanding of parameters that affect indoor localization, we investigate several factors that affect indoor signal propagation for both Bluetooth and WiFi technologies. For GSM-based passive services, we developed first a data acquisition module: a GSM receiver that can overhear GSM uplink messages transmitted by MDs while being invisible. A set of optimizations were made for the receiver components to support wideband capturing of the GSM spectrum while operating in real-time. Processing the wide-spectrum of the GSM is possible using a proposed distributed processing approach over an IP network. Then, to overcome the lack of information about tracked devices’ radio settings, we developed two novel localization algorithms that rely on proximity-based solutions to estimate in real environments devices’ locations. Given the challenging indoor environment on radio signals, such as NLOS reception and multipath propagation, we developed an original algorithm to detect and remove contaminated radio signals before being fed to the localization algorithm. To improve the localization algorithm, we extended our work with a hybrid based approach that uses both WiFi and GSM interfaces to localize users. For network-based services, we used a software implementation of a LTE base station to develop our algorithms, which characterize the indoor environment before applying the localization algorithm. Experiments were conducted without any special hardware, any prior knowledge of the indoor layout or any offline calibration of the system

Wireless sensor networks for landslide monitoring: application and optimization by visibility analysis on 3D point clouds

Occurring in many geographical, geological and climatic environments, landslides represent a major geological hazard. In landslide prone areas, monitoring devices associated with Early Warning Systems are a cost-effective means to reduce the risk with a low environmental and economic impact, and in some cases, they can be the only solution. In this framework, particular interest has been reserved for Wireless Sensor Networks (WSNs), defined as networks of usually low-size and low-cost devices denoted as nodes, which are integrated with sensors that can gather information through wireless links. In this thesis, data from a new prototypical ground instability monitoring instrument called Wi-GIM (Wireless sensor network for Ground Instability Monitoring) have been analysed. The system consists in a WSN made by nodes able to measure their mutual inter-distances by calculating the time of flight of an Ultra-Wide Band impulse. Therefore, no sensors are implemented in the network, as the same signals used for transmission are also used for ranging. The system has been tested in a controlled outdoor environment and applied for the monitoring of the displacements of an actual landslide, the Roncovetro mudflow in Central Italy, where a parallel monitoring with a Robotic Total Station (RTS) allowed to validate the system. The outputs are displacement time series showing the distance of each couple of nodes belonging to the same cluster. Data retrieved from the tests revealed a precision of 2–5 cm and that measurements are influenced by the temperature. Since the correlation with this parameter has proved to be linear, a simple correction is sufficient to improve the precision and remove the effect of temperature. The campaign also revealed that measurements were not affected by rain or snow, and that the system can efficiently communicate up to 150 m with a 360° angle of view without affecting precision. Other key features of the implemented system are easy and quick installation, flexibility, low cost, real-time monitoring and acquisition frequency changeability. The comparison between Wi-GIM and RTS measurements pointed out the presence of an offset (in an order that vary from centimetric to decametric) constant for each single couple, due mainly to the presence of obstacles that can obstruct the Line Of Sight (LOS). The presence of vegetation is the main cause of the non-LOS condition between two nodes, which translates in a longer path of the signals and therefore to a less accurate distance measurements. To go further inside this issue, several tests have been carried out proving the strong influence of the vegetation over both data quantity and quality. To improve them, a MATLAB tool (R2018a, MAthWorks, Natick, MA, USA) called WiSIO (Wireless Sensor network Installation Optimizer) has been developed. The algorithm finds the best devices deployment following three criteria: (i) inter-visibility by means of a modified version of the Hidden Point Removal operator; (ii) equal distribution; (iii) positioning in preselected priority areas. With respect to the existing viewshed analysis, the main novelty is that it works directly with 3D point clouds, without rendering them or performing any surface. This lead to skip the process of generating surface models avoiding errors and approximations, that is essential when dealing with vegetation. A second installation of the Wi-GIM system has been therefore carried out considering the deployment suggested by WiSIO. The comparison of data acquired by the system positioned with and without the help of the proposed algorithm allowed to better comprehend the effectiveness of the tool. The presented results are very promising, showing how a simple elaboration can be essential to have more and more reliable data, improving the Wi-GIM system performances, making it even more usable in very complex environments and increasing its flexibility. The main left limitation of the Wi-GIM system is currently the precision. Such issue is connected to the aim of using only low-cost components, and it can be prospectively overcome if the system undergoes an industrialization process. Furthermore, since the system architecture is re-adaptable, it is prone to enhancements as soon as the technology advances and new low cost hardware enters the market

Solutions for large scale, efficient, and secure Internet of Things

The design of a general architecture for the Internet of Things (IoT) is a complex task, due to the heterogeneity of devices, communication technologies, and applications that are part of such systems. Therefore, there are significant opportunities to improve the state of the art, whether to better the performance of the system, or to solve actual issues in current systems. This thesis focuses, in particular, on three aspects of the IoT. First, issues of cyber-physical systems are analysed. In these systems, IoT technologies are widely used to monitor, control, and act on physical entities. One of the most important issue in these scenarios are related to the communication layer, which must be characterized by high reliability, low latency, and high energy efficiency. Some solutions for the channel access scheme of such systems are proposed, each tailored to different specific scenarios. These solutions, which exploit the capabilities of state of the art radio transceivers, prove effective in improving the performance of the considered systems. Positioning services for cyber-physical systems are also investigated, in order to improve the accuracy of such services. Next, the focus moves to network and service optimization for traffic intensive applications, such as video streaming. This type of traffic is common amongst non-constrained devices, like smartphones and augmented/virtual reality headsets, which form an integral part of the IoT ecosystem. The proposed solutions are able to increase the video Quality of Experience while wasting less bandwidth than state of the art strategies. Finally, the security of IoT systems is investigated. While often overlooked, this aspect is fundamental to enable the ubiquitous deployment of IoT. Therefore, security issues of commonly used IoT protocols are presented, together with a proposal for an authentication mechanism based on physical channel features. This authentication strategy proved to be effective as a standalone mechanism or as an additional security layer to improve the security level of legacy systems

Remote Sensing

This dual conception of remote sensing brought us to the idea of preparing two different books; in addition to the first book which displays recent advances in remote sensing applications, this book is devoted to new techniques for data processing, sensors and platforms. We do not intend this book to cover all aspects of remote sensing techniques and platforms, since it would be an impossible task for a single volume. Instead, we have collected a number of high-quality, original and representative contributions in those areas