Flexible K Nearest Neighbors Classifier: Derivation and Application for Ion-mobility Spectrometry-based Indoor Localization

The K Nearest Neighbors (KNN) classifier is widely used in many fields such as fingerprint-based localization or medicine. It determines the class membership of unlabelled sample based on the class memberships of the K labelled samples, the so-called nearest neighbors, that are closest to the unlabelled sample. The choice of K has been the topic of various studies and proposed KNN-variants. Yet no variant has been proven to outperform all other variants. In this paper a KNN-variant is discussed which ensures that the K nearest neighbors are indeed close to the unlabelled sample and finds K along the way. The algorithm is tested and compared to the standard KNN in theoretical scenarios and for indoor localization based on ion-mobility spectrometry fingerprints. It achieves a higher classification accuracy than the KNN in the tests, while having the same computational demand.Comment: 11 pages, 3 figures, paper presented at the 2023 International Conference on Indoor Positioning and Indoor Navigation (IPIN

A fuzzy logic approach to localisation in wireless local area networks

This thesis examines the use and value of fuzzy sets, fuzzy logic and fuzzy inference in wireless positioning systems and solutions. Various fuzzy-related techniques and methodologies are reviewed and investigated, including a comprehensive review of fuzzy-based positioning and localisation systems. The thesis is aimed at the development of a novel positioning technique which enhances well-known multi-nearest-neighbour (kNN) and fingerprinting algorithms with received signal strength (RSS) measurements. A fuzzy inference system is put forward for the generation of weightings for selected nearest-neighbours and the elimination of outliers. In this study, Monte Carlo simulations of a proposed multivariable fuzzy localisation (MVFL) system showed a significant improvement in the root mean square error (RMSE) in position estimation, compared with well-known localisation algorithms. The simulation outcomes were confirmed empirically in laboratory tests under various scenarios. The proposed technique uses available indoor wireless local area network (WLAN) infrastructure and requires no additional hardware or modification to the network, nor any active user participation. The thesis aims to benefit practitioners and academic researchers of system positioning

Indoor Location in WLAN Based on Competitive Agglomeration Algorithm

Abstract In the area of Wireless Local Area Network (WLAN) based indoor localization, the k-nearest neighbors (KNN) fusion clustering algorithm has been studied extensively. But the number of the clustering and the value of K is set manually and fixed, so it can't adapt to the environment changes. Besides, the algorithm localization with a single Received Signal Strength (RSS), and ignored other deeper information such as the physical location information. Aiming at the shortcomings of the fusion algorithm, in this paper, we proposed a novel indoor localization algorithm based on competitive agglomeration (CA). The algorithm soft partition radio map based on RSS and physical location information in succession, and select the clustering number based on real time information in the environment to estimate user's position coordinates. Finally, based on the extensive experiments conducted in a real WLAN indoor environment, our proposed algorithm is proved to outperform traditional positioning algorithm

UWB sensor based indoor LOS/NLOS localization with support vector machine learning

Ultra-wideband (UWB) sensor technology is known to achieve high-precision indoor localization accuracy in line-of-sight (LOS) environments, but its localization accuracy and stability suffer detrimentally in non-line-of-sight (NLOS) conditions. Current NLOS/LOS identification based on channel impulse response’s (CIR) characteristic parameters (CCP) improves location accuracy, but most CIR-based identification approaches did not sufficiently exploit the CIR information and are environment specific. This paper derives three new CCPs and proposes a novel two-step identification/classification methodology with dynamic threshold comparison (DTC) and the fuzzy credibility-based support vector machine (FC-SVM). The proposed SVM based classification methodology leverages on the derived CCPs obtained from the waveform and its channel analysis, which are more robust to environment and obstacles dynamic. This is achieved in two-step with a coarse-grained NLOS/LOS identification with the DTC strategy followed by FC-SVM to give the fine-grained result. Finally, based on the obtained identification results, a real-time ranging error mitigation strategy is then designed to improve the ranging and localization accuracy. Extensive experimental campaigns are conducted in different LOS/NLOS scenarios to evaluate the proposed methodology. The results show that the mean LOS/NLOS identification accuracy in various testing scenarios is 93.27 %, and the LOS and NLOS recalls are 94.27 % and 92.57 %, respectively. The ranging errors in LOS(NLOS) conditions are reduced from 0.106 m(1.442 m) to 0.065 m(0.739 m), demonstrating an improvement of 38.85 %(48.74 %) with 0.041 m(0.703 m) error reduction. On the other hand, the average positioning accuracy is also reduced from 0.250 m to 0.091 m with an improvement of 63.49 %(0.159 m), which outperforms the state-of-the-art approaches of the Least-squares support vector machine (LS-SVM) and K-Nearest Neighbor (KNN) algorithms

Optimum NN Algorithms Parameters on the UJIIndoorLoc for Wi-Fi Fingerprinting Indoor Positioning Systems

Wi-Fi fingerprinting techniques are commonly used in Indoor Positioning Systems (IPS) as Wi-Fi signal is available in most indoor settings. In such systems, the position is estimated based on a matching algorithm between the enquiry points and the recorded fingerprint data. In this paper, our objective is to investigate and provide quantitative insight into the performance of various Nearest Neighbour (NN) algorithms. The NN algorithms such as KNN are also often employed in IPS. We extensively study the performance of several NN algorithms on a publicly available dataset, UJIIndoorLoc. Furthermore, we propose an improved version of the Weighted KNN algorithm. The proposed model outperforms the existing works on the UJIIndoorLoc dataset and achieves better results for the success rate and the mean positioning error

From data acquisition to data fusion : a comprehensive review and a roadmap for the identification of activities of daily living using mobile devices

This paper focuses on the research on the state of the art for sensor fusion techniques, applied to the sensors embedded in mobile devices, as a means to help identify the mobile device user’s daily activities. Sensor data fusion techniques are used to consolidate the data collected from several sensors, increasing the reliability of the algorithms for the identification of the different activities. However, mobile devices have several constraints, e.g., low memory, low battery life and low processing power, and some data fusion techniques are not suited to this scenario. The main purpose of this paper is to present an overview of the state of the art to identify examples of sensor data fusion techniques that can be applied to the sensors available in mobile devices aiming to identify activities of daily living (ADLs)