CIR Parametric Rules Precocity For Ranging Error Mitigation In IR-UWB

The cutting-edge technology to support high ranging accuracy within the indoor environment is Impulse Radio Ultra Wide Band (IR-UWB) standard. Besides accuracy, IR-UWB’s low-complex architecture and low power consumption align well with mobile devices. A prime challenge in indoor IR-UWB based localization is to achieve a position accuracy under non-line-of-sight (NLOS) and multipath propagation (MPP) conditions. Another challenge is to achieve acceptable accuracy in the conditions mentioned above without any significant increase in latency and computational burden. This dissertation proposes a solution for addressing the accuracy and reliability problem of indoor localization system satisfying acceptable delay or computational complexity overhead. The proposed methodology is based on rules for identification of line-of-sight (LOS) and NLOS and the range error bias estimation and correction due to NLOS and MPP conditions. The proposed methodology provides accuracy for two major application domains, namely, wireless sensor networks (WSNs) and indoor tracking and navigation (ITN). This dissertation offers two different solutions for the localization problem. The first solution is a rules-based classification of LOS / NLOS and geometric-based range correction for WSN. In the first solution, the Boolean logic based classification is designed for identification of LOS/NLOS. The logic is based on channel impulse response (CIR) parameters. The second solution is based on fuzzy logic. The fuzzy based solution is appealing well for the stringent precision requirements in ITN. In this solution, the parametric Boolean logic from the first solution is converted and expanded into rules. These rules are implemented into a fuzzy logic based mechanism for designing a fuzzy inference system. The system estimates the ranging errors and correcting unmitigated ranges. The expanded rules and designed methodology are based on theoretical analysis and empirical observations of the parameters. The rules accommodate the parameters uncertainties for estimating the ranging error through the relationship between the input parameters uncertainties and ranging error using fuzzy inference mechanism. The proposed solutions are evaluated using real-world measurements in different indoor environments. The performance of the proposed solutions is also evaluated in terms of true classification rate, residual ranging errors’ cumulative distributions and probability density distributions, as well as outage probabilities. Evaluation results show that the true classification rate is more than 95%. Moreover, using the proposed fuzzy logic based solution, the residual errors convergence of 90% is attained for error threshold of 10 cm, and the reliability of the localization system is also more than 90% for error threshold of 15 cm

Feature-Based Generalized Gaussian Distribution Method for NLoS Detection in Ultra-Wideband (UWB) Indoor Positioning System

Nonline-of-sight (NLoS) propagation condition is a crucial factor affecting the precision of the localization in the ultra-wideband (UWB) indoor positioning system (IPS). Numerous supervised machine learning (ML) approaches have been applied for the NLoS identification to improve the accuracy of the IPS. However, it is difficult for existing ML approaches to maintain a high classification accuracy when the database contains a small number of NLoS signals and a large number of line-of-sight (LoS) signals. The inaccurate localization of the target node caused by this small number of NLoS signals can still be problematic. To solve this issue, we propose feature-based Gaussian distribution (GD) and generalized GD (GGD) NLoS detection algorithms. By employing our detection algorithm for the imbalanced dataset, a classification accuracy of 96.7% and 98.0% can be achieved. We also compared the proposed algorithm with the existing cutting edge, such as support vector machine (SVM), decision tree (DT), naive Bayes (NB), and neural network (NN), which can achieve an accuracy of 92.6%, 92.8%, 93.2%, and 95.5%, respectively. The results demonstrate that the GGD algorithm can achieve high classification accuracy with the imbalanced dataset. Finally, the proposed algorithm can also achieve a higher classification accuracy for different ratios of LoS and NLoS signals, which proves the robustness and effectiveness of the proposed method

Double sliding window variance detection-based time-of-arrival estimation in ultra-wideband ranging systems

Ultra-wideband (UWB) ranging via time-of-arrival (TOA) estimation method has gained a lot of research interests because it can take full advantage of UWB capabilities. Energy detection (ED) based TOA estimation technique is widely used in the area due to its low cost, low complexity and ease of implementation. However, many factors affect the ranging performance of the ED-based methods, especially, non-line-of-sight (NLOS) condition and the integration interval. In this context, a new TOA estimation method is developed in this paper. Firstly, the received signal is denoised using a five-level wavelet decomposition, next, a double sliding window algorithm is applied to detect the change in the variance information of the received signal, the first path (FP) TOA is then calculated according to the first variance sharp increase. The simulation results using the CM1 and CM2 IEEE 802.15.4a channel models, prove that our proposed approach works effectively compared with the conventional ED-based methods