-
Error Mitigation for TDoA UWB Indoor Localization using Unsupervised Machine Learning
Authors:
Phuong Bich Duong,
Ben Van Herbruggen,
Arne Broering,
Adnan Shahid,
Eli De Poorter
Abstract:
Indoor positioning systems based on Ultra-wideband (UWB) technology are gaining recognition for their ability to provide cm-level localization accuracy. However, these systems often encounter challenges caused by dense multi-path fading, leading to positioning errors. To address this issue, in this letter, we propose a novel methodology for unsupervised anchor node selection using deep embedded cl…
▽ More
Indoor positioning systems based on Ultra-wideband (UWB) technology are gaining recognition for their ability to provide cm-level localization accuracy. However, these systems often encounter challenges caused by dense multi-path fading, leading to positioning errors. To address this issue, in this letter, we propose a novel methodology for unsupervised anchor node selection using deep embedded clustering (DEC). Our approach uses an Auto Encoder (AE) before clustering, thereby better separating UWB features into separable clusters of UWB input signals. We furthermore investigate how to rank these clusters based on their cluster quality, allowing us to remove untrustworthy signals. Experimental results show the efficiency of our proposed method, demonstrating a significant 23.1% reduction in mean absolute error (MAE) compared to without anchor exclusion. Especially in the dense multi-path area, our algorithm achieves even more significant enhancements, reducing the MAE by 26.6% and the 95th percentile error by 49.3% compared to without anchor exclusion.
△ Less
Submitted 10 April, 2024;
originally announced April 2024.
-
Removing the need for ground truth UWB data collection: self-supervised ranging error correction using deep reinforcement learning
Authors:
Dieter Coppens,
Ben Van Herbruggen,
Adnan Shahid,
Eli De Poorter
Abstract:
Indoor positioning using UWB technology has gained interest due to its centimeter-level accuracy potential. However, multipath effects and non-line-of-sight conditions cause ranging errors between anchors and tags. Existing approaches for mitigating these ranging errors rely on collecting large labeled datasets, making them impractical for real-world deployments. This paper proposes a novel self-s…
▽ More
Indoor positioning using UWB technology has gained interest due to its centimeter-level accuracy potential. However, multipath effects and non-line-of-sight conditions cause ranging errors between anchors and tags. Existing approaches for mitigating these ranging errors rely on collecting large labeled datasets, making them impractical for real-world deployments. This paper proposes a novel self-supervised deep reinforcement learning approach that does not require labeled ground truth data. A reinforcement learning agent uses the channel impulse response as a state and predicts corrections to minimize the error between corrected and estimated ranges. The agent learns, self-supervised, by iteratively improving corrections that are generated by combining the predictability of trajectories with filtering and smoothening. Experiments on real-world UWB measurements demonstrate comparable performance to state-of-the-art supervised methods, overcoming data dependency and lack of generalizability limitations. This makes self-supervised deep reinforcement learning a promising solution for practical and scalable UWB-ranging error correction.
△ Less
Submitted 28 March, 2024;
originally announced March 2024.
-
Towards a Wireless Physical-Layer Foundation Model: Challenges and Strategies
Authors:
Jaron Fontaine,
Adnan Shahid,
Eli De Poorter
Abstract:
Artificial intelligence (AI) plays an important role in the dynamic landscape of wireless communications, solving challenges unattainable by traditional approaches. This paper discusses the evolution of wireless AI, emphasizing the transition from isolated task-specific models to more generalizable and adaptable AI models inspired by recent successes in large language models (LLMs) and computer vi…
▽ More
Artificial intelligence (AI) plays an important role in the dynamic landscape of wireless communications, solving challenges unattainable by traditional approaches. This paper discusses the evolution of wireless AI, emphasizing the transition from isolated task-specific models to more generalizable and adaptable AI models inspired by recent successes in large language models (LLMs) and computer vision. To overcome task-specific AI strategies in wireless networks, we propose a unified wireless physical-layer foundation model (WPFM). Challenges include the design of effective pre-training tasks, support for embedding heterogeneous time series and human-understandable interaction. The paper presents a strategic framework, focusing on embedding wireless time series, self-supervised pre-training, and semantic representation learning. The proposed WPFM aims to understand and describe diverse wireless signals, allowing human interactivity with wireless networks. The paper concludes by outlining next research steps for WPFMs, including the integration with LLMs.
△ Less
Submitted 9 February, 2024;
originally announced March 2024.
-
Integrating Battery-Less Energy Harvesting Devices in Multi-hop Industrial Wireless Sensor Networks
Authors:
Dries Van Leemput,
Jeroen Hoebeke,
Eli De Poorter
Abstract:
Industrial wireless sensor networks enable real-time data collection, analysis, and control by interconnecting diverse industrial devices. In these industrial settings, power outlets are not always available, and reliance on battery power can be impractical due to the need for frequent battery replacement or stringent safety regulations. Battery-less energy harvesters present a suitable alternativ…
▽ More
Industrial wireless sensor networks enable real-time data collection, analysis, and control by interconnecting diverse industrial devices. In these industrial settings, power outlets are not always available, and reliance on battery power can be impractical due to the need for frequent battery replacement or stringent safety regulations. Battery-less energy harvesters present a suitable alternative for powering these devices. However, these energy harvesters, equipped with supercapacitors instead of batteries, suffer from intermittent on-off behavior due to their limited energy storage capacity. As a result, they struggle with extended or frequent energy-consuming phases of multi-hop network formation, such as network joining and synchronization. To address these challenges, our work proposes three strategies for integrating battery-less energy harvesting devices into industrial multi-hop wireless sensor networks. In contrast to other works, our work prioritizes the mitigation of intermittency-related issues, rather than focusing solely on average energy consumption, as is typically the case with battery-powered devices. For each of the proposed strategies, we provide an in-depth discussion of their suitability based on several critical factors, including the type of energy source, storage capacity, device mobility, latency, and reliability.
△ Less
Submitted 28 February, 2024; v1 submitted 24 October, 2023;
originally announced October 2023.
-
Forecast reconciliation for vaccine supply chain optimization
Authors:
Bhanu Angam,
Alessandro Beretta,
Eli De Poorter,
Matthieu Duvinage,
Daniel Peralta
Abstract:
Vaccine supply chain optimization can benefit from hierarchical time series forecasting, when grou** the vaccines by type or location. However, forecasts of different hierarchy levels become incoherent when higher levels do not match the sum of the lower levels forecasts, which can be addressed by reconciliation methods. In this paper, we tackle the vaccine sale forecasting problem by modeling s…
▽ More
Vaccine supply chain optimization can benefit from hierarchical time series forecasting, when grou** the vaccines by type or location. However, forecasts of different hierarchy levels become incoherent when higher levels do not match the sum of the lower levels forecasts, which can be addressed by reconciliation methods. In this paper, we tackle the vaccine sale forecasting problem by modeling sales data from GSK between 2010 and 2021 as a hierarchical time series. After forecasting future values with several ARIMA models, we systematically compare the performance of various reconciliation methods, using statistical tests. We also compare the performance of the forecast before and after COVID. The results highlight Minimum Trace and Weighted Least Squares with Structural scaling as the best performing methods, which provided a coherent forecast while reducing the forecast error of the baseline ARIMA.
△ Less
Submitted 2 May, 2023;
originally announced May 2023.
-
Feature-Based Generalized Gaussian Distribution Method for NLoS Detection in Ultra-Wideband (UWB) Indoor Positioning System
Authors:
Fuhu Che,
Qasim Zeeshan Ahmed,
Jaron Fontaine,
Ben Van Herbruggen,
Adnan Shahid,
Eli De Poorter,
Pavlos I. Lazaridis
Abstract:
Non-Line-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 NLoS identification to improve the accuracy of the IPS. However, it is difficult for existing ML approaches to maintain a high classification accuracy wh…
▽ More
Non-Line-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 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 Gaussian Distribution (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.
△ Less
Submitted 14 April, 2023;
originally announced April 2023.
-
Semi-Supervised Constrained Clustering: An In-Depth Overview, Ranked Taxonomy and Future Research Directions
Authors:
Germán González-Almagro,
Daniel Peralta,
Eli De Poorter,
José-Ramón Cano,
Salvador García
Abstract:
Clustering is a well-known unsupervised machine learning approach capable of automatically grou** discrete sets of instances with similar characteristics. Constrained clustering is a semi-supervised extension to this process that can be used when expert knowledge is available to indicate constraints that can be exploited. Well-known examples of such constraints are must-link (indicating that two…
▽ More
Clustering is a well-known unsupervised machine learning approach capable of automatically grou** discrete sets of instances with similar characteristics. Constrained clustering is a semi-supervised extension to this process that can be used when expert knowledge is available to indicate constraints that can be exploited. Well-known examples of such constraints are must-link (indicating that two instances belong to the same group) and cannot-link (two instances definitely do not belong together). The research area of constrained clustering has grown significantly over the years with a large variety of new algorithms and more advanced types of constraints being proposed. However, no unifying overview is available to easily understand the wide variety of available methods, constraints and benchmarks. To remedy this, this study presents in-detail the background of constrained clustering and provides a novel ranked taxonomy of the types of constraints that can be used in constrained clustering. In addition, it focuses on the instance-level pairwise constraints, and gives an overview of its applications and its historical context. Finally, it presents a statistical analysis covering 307 constrained clustering methods, categorizes them according to their features, and provides a ranking score indicating which methods have the most potential based on their popularity and validation quality. Finally, based upon this analysis, potential pitfalls and future research directions are provided.
△ Less
Submitted 28 February, 2023;
originally announced March 2023.
-
Deep reinforcement learning for automatic run-time adaptation of UWB PHY radio settings
Authors:
Dieter Coppens,
Adnan Shahid,
Eli De Poorter
Abstract:
Ultra-wideband technology has become increasingly popular for indoor localization and location-based services. This has led recent advances to be focused on reducing the ranging errors, whilst research focusing on enabling more reliable and energy efficient communication has been largely unexplored. The IEEE 802.15.4 UWB physical layer allows for several settings to be selected that influence the…
▽ More
Ultra-wideband technology has become increasingly popular for indoor localization and location-based services. This has led recent advances to be focused on reducing the ranging errors, whilst research focusing on enabling more reliable and energy efficient communication has been largely unexplored. The IEEE 802.15.4 UWB physical layer allows for several settings to be selected that influence the energy consumption, range, and reliability. Combined with the available link state diagnostics reported by UWB devices, there is an opportunity to dynamically select PHY settings based on the environment. To address this, we propose a deep Q-learning approach for enabling reliable UWB communication, maximizing packet reception rate (PRR) and minimizing energy consumption. Deep Q-learning is a good fit for this problem, as it is an inherently adaptive algorithm that responds to the environment. Validation in a realistic office environment showed that the algorithm outperforms traditional Q-learning, linear search and using a fixed PHY layer. We found that deep Q-learning achieves a higher average PRR and reduces the ranging error while using only 14% of the energy compared to a fixed PHY setting in a dynamic office environment.
△ Less
Submitted 13 October, 2022;
originally announced October 2022.
-
An Overview of Ultra-WideBand (UWB) Standards and Organizations (IEEE 802.15.4, FiRa, Apple): Interoperability Aspects and Future Research Directions
Authors:
Dieter Coppens,
Adnan Shahid,
Sam Lemey,
Ben Van Herbruggen Chris Marshall,
Eli De Poorter
Abstract:
The increasing popularity of ultra-wideband (UWB) technology for location-based services, such as access control and real-time indoor track&tracing, as well as UWB support in new consumer devices such as smartphones, has resulted in the availability of multiple new UWB radio chips. However, due to this increase in UWB device availability, the question of which (industry) standards and configuratio…
▽ More
The increasing popularity of ultra-wideband (UWB) technology for location-based services, such as access control and real-time indoor track&tracing, as well as UWB support in new consumer devices such as smartphones, has resulted in the availability of multiple new UWB radio chips. However, due to this increase in UWB device availability, the question of which (industry) standards and configuration factors impact UWB interoperability and compatibility becomes increasingly important. In this paper, the fundamentals of UWB compatibility are investigated by first giving an overview of different UWB radio chips on the market. After that, an overview of UWB standards and organizations is given. Next, this overview is used to discuss the focus of these different standards and to identify the differences between them. We describe compatibility issues and associated interoperability aspects related to physical (PHY), medium-access-control (MAC) and upper layers. For the PHY layer, compatibility is possible for all UWB radio chips if the correct settings are configured. For the MAC layer, the implementation of the multiple access scheme as well as the localization technique is mostly proprietary. For the device discovery, several standards are currently being drafted. Finally, future challenges related to UWB interoperability are discussed.
△ Less
Submitted 29 June, 2022; v1 submitted 4 February, 2022;
originally announced February 2022.
-
A survey on Machine Learning-based Performance Improvement of Wireless Networks: PHY, MAC and Network layer
Authors:
Merima Kulin,
Tarik Kazaz,
Ingrid Moerman,
Eli de Poorter
Abstract:
This paper provides a systematic and comprehensive survey that reviews the latest research efforts focused on machine learning (ML) based performance improvement of wireless networks, while considering all layers of the protocol stack (PHY, MAC and network). First, the related work and paper contributions are discussed, followed by providing the necessary background on data-driven approaches and m…
▽ More
This paper provides a systematic and comprehensive survey that reviews the latest research efforts focused on machine learning (ML) based performance improvement of wireless networks, while considering all layers of the protocol stack (PHY, MAC and network). First, the related work and paper contributions are discussed, followed by providing the necessary background on data-driven approaches and machine learning for non-machine learning experts to understand all discussed techniques. Then, a comprehensive review is presented on works employing ML-based approaches to optimize the wireless communication parameters settings to achieve improved network quality-of-service (QoS) and quality-of-experience (QoE). We first categorize these works into: radio analysis, MAC analysis and network prediction approaches, followed by subcategories within each. Finally, open challenges and broader perspectives are discussed.
△ Less
Submitted 18 January, 2020; v1 submitted 13 January, 2020;
originally announced January 2020.
-
End-to-end Learning from Spectrum Data: A Deep Learning approach for Wireless Signal Identification in Spectrum Monitoring applications
Authors:
Merima Kulin,
Tarik Kazaz,
Ingrid Moerman,
Eli de Poorter
Abstract:
This paper presents end-to-end learning from spectrum data - an umbrella term for new sophisticated wireless signal identification approaches in spectrum monitoring applications based on deep neural networks. End-to-end learning allows to (i) automatically learn features directly from simple wireless signal representations, without requiring design of hand-crafted expert features like higher order…
▽ More
This paper presents end-to-end learning from spectrum data - an umbrella term for new sophisticated wireless signal identification approaches in spectrum monitoring applications based on deep neural networks. End-to-end learning allows to (i) automatically learn features directly from simple wireless signal representations, without requiring design of hand-crafted expert features like higher order cyclic moments, and (ii) train wireless signal classifiers in one end-to-end step which eliminates the need for complex multi-stage machine learning processing pipelines. The purpose of this article is to present the conceptual framework of end-to-end learning for spectrum monitoring and systematically introduce a generic methodology to easily design and implement wireless signal classifiers. Furthermore, we investigate the importance of the choice of wireless data representation to various spectrum monitoring tasks. In particular, two case studies are elaborated (i) modulation recognition and (ii) wireless technology interference detection. For each case study three convolutional neural networks are evaluated for the following wireless signal representations: temporal IQ data, the amplitude/phase representation and the frequency domain representation. From our analysis we prove that the wireless data representation impacts the accuracy depending on the specifics and similarities of the wireless signals that need to be differentiated, with different data representations resulting in accuracy variations of up to 29%. Experimental results show that using the amplitude/phase representation for recognizing modulation formats can lead to performance improvements up to 2% and 12% for medium to high SNR compared to IQ and frequency domain data, respectively. For the task of detecting interference, frequency domain representation outperformed amplitude/phase and IQ data representation up to 20%.
△ Less
Submitted 11 December, 2017;
originally announced December 2017.
-
Towards a cognitive MAC layer: Predicting the MAC-level performance in Dynamic WSN using Machine learning
Authors:
Merima Kulin,
Eli de Poorter,
Tarik Kazaz,
Ingrid Moerman
Abstract:
Predictable network performance is key in many low-power wireless sensor network applications. In this paper, we use machine learning as an effective technique for real-time characterization of the communication performance as observed by the MAC layer. Our approach is data-driven and consists of three steps: extensive experiments for data collection, offline modeling and trace-driven performance…
▽ More
Predictable network performance is key in many low-power wireless sensor network applications. In this paper, we use machine learning as an effective technique for real-time characterization of the communication performance as observed by the MAC layer. Our approach is data-driven and consists of three steps: extensive experiments for data collection, offline modeling and trace-driven performance evaluation. From our experiments and analysis, we find that a neural networks prediction model shows best performance.
△ Less
Submitted 5 January, 2017; v1 submitted 9 December, 2016;
originally announced December 2016.