Semi-supervised Learning to Reduce Data Needs of Indoor Positioning Models

Currently, an indoor positioning system based on a fingerprint technique for wireless networks under IEEE 802.11 standard uses a method to collect a received signal strengths (RSS) to create a radio map in an offline phase. Then, it detects the RSS in an online phase to compare and find the position. However, while detecting and gathering the RSS, there are some variations of the RSS that affect the accuracy of position estimation. Therefore, there are several methods used to estimate the position in order to improve the accuracy, but the one focused in this paper is a decision tree based classification. The decision tree based classification method is found that it can provide better improvement in accuracy than the others, e.g., K-Nearest Neighbor (K-NN), Bayesian, and Neural networks. However, the techniques used to construct the decision tree are varied depending on the algorithm used to implement. Therefore, this paper is a comparison of decision tree based techniques using typical decision tree (DT) and Gradient boosted tree algorithms for estimating the position indoor. In the study, the RSSs collected from access points in the experimental area are used as the training and testing data. The decision tree models are created by using typical DT and Gradient boosted algorithms based on the training data obtained. There are two factors to consider in the comparative study, i.e., the number of training data and the number of reference radio signals. The testing results from the experiment showed that the decision tree based on Gradient boosted algorithm yielded more accurate results than typical DT, where the amount of 19 reference radio signals and 50 samples of training data gave the best result.

Wi-Fi-based indoor positioning systems are becoming increasingly prevalent in digital transitions; therefore, ensuring accurate and robust positioning is essential to supporting the growth in demand for smartphones’ location-based services. The indoor positioning system on a smartphone, which is generally based on Wi-Fi received signal strength (RSS) measurements or the fingerprinting comparison technique, uses the K-NN algorithm to estimate the position due to its high accuracy. The fingerprinting algorithm is popular due to its ease of implementation and its ability to produce the desired accuracy. However, in a practical environment, the Wi-Fi signal strength-based positioning system is highly influenced by external factors such as changes in the environment, human interventions, obstacles in the signal path, signal inconsistency, signal loss due to the barriers, the non-line of sight (NLOS) during signal propagation, and the high level of fluctuations in the RSS, which affects location accuracy. In this paper, we propose a method that combines pedestrian dead reckoning (PDR) and Wi-Fi fingerprinting to select a k-node to participate in the K-NN algorithm for fingerprinting-based IPSs. The selected K-node is used for the K-NN algorithm to improve the robustness and overall accuracy. The proposed hybrid method can overcome practical environmental issues and reduces the KNN algorithm’s complexity by selecting the nearest neighbors’ search space for comparison using the PDR position estimate as the reference position. Our approach provides a sustainable solution for indoor positioning systems, reducing energy consumption and improving the overall environmental impact. The proposed method has potential applications in various domains, such as smart buildings, healthcare, and retail. The proposed method outperforms the traditional KNN algorithm in our experimental condition since its average position error is less than 1.2 m, and provides better accuracy.

With growing technology, Location Based Services (LBSs) are becoming a vital part of life. The rapid development of mobile internet has offered an opportunity for Wi-Fi indoor positioning to come under the spotlight due to its low cost. Here, indoor positioning is performed using Wi-Fi. The earlier solutions like GPS does not provide efficient positioning in indoor environment due to weak signal reception which makes Wi-Fi more reliable. However, nowadays the accuracy of the traditional indoor positioning algorithms like trilateration cannot meet the practical requirement. This paper proposes the performance analysis of indoor positioning algorithms using Wi-Fi technology based on Received Signal Strength (RSS) from the access points in the network. The positioning algorithms are based on location fingerprinting consisting of two stages: The offline database creation and the online positioning. The RSS values obtained by the mobile device at reference points are sent to the server where all the location fingerprints of all reference points are stored in a database. Coordinates of user position are calculated using positioning algorithms and the position is displayed in terms of 2Dcoordinates of the room and indoor map. Basic Fingerprint algorithm, RSS Fingerprint with minimum Euclidean Distance algorithm and RSS Fingerprint with Euclidean Distance and k-nearest neighbors' algorithm were implemented. Moreover comparison of their performance was carried out in terms of accuracy of position. From the result, it is found that an average accuracy of 0.4962 meters was achieved by RSS Fingerprint with minimum Euclidean distance algorithm.

With the rapid development of the mobile Internet, applications based on indoor localization have received increasing attention. In recent years, WiFi received signal strength (RSS) is widely used in indoor localization for the universally available WiFi infrastructure. However, the WiFi signal could easily be affected by non-line-of-sight and multipath propagation, which reduces the localization accuracy. In this paper, we propose an enhanced indoor localization system using multi-source measurements including WiFi RSS, ultra wideband (UWB) ranging, and inertial sensors to improve the performance. The multi-source measurements collected by users' smartphones are used for site survey in our system. To recover users' trajectories, we propose a crowdsourcing method to construct radio map. Moreover, a reference point clustering approach is used to improve system efficiency. A two-step localization method is proposed to locate a user. Experimental results show that the proposed system achieves better performance than only WiFi-based or UWB-based method.

With the WiFi becoming more and more popular over the last few years, the study on the technology of indoor positioning based on WiFi is given more and more attention. Being specific to the problem that not all the clustered reference points(RPs) of the traditional clustering algorithm have geometric proximity in indoor positioning, this paper puts forward the affinity propagation presentation(AP) which bases on the combination of geometry and received signal strength (RSS). Being different from the traditional clustering algorithm, this kind of algorithm can endow the RPs with geometrical and endow the RSS with corresponding weight according to the positioning conditions, it can use the features of the geometry and RSS to restrain the sort of RPs, and that can make the sort of RPs more reasonable. After that it will use k-Nearest Neighbor Algorithm(KNN) to have accurate positioning, which not only can reduce the calculation, but also improve the localization accuracy. Simulation shows that, this kind of algorithm possesses the advantage of fast location and higher localization accuracy.

An RSS transform–based weighted k-nearest neighbor (WKNN) indoor positioning algorithm, Q-WKNN, is proposed to improve the positioning accuracy and real-time performance of Wi-Fi fingerprint–based indoor positioning. To smooth the RSS fluctuation difference caused by acquisition equipment, time, and environment changes, base Q is introduced in Q-WKNN to transform RSS to Q-based RSS, based on the relationship between the received signal strength (RSS) and physical distance. Analysis of the effective range of base Q indicates that Q-WKNN is more suitable for regions with noticeable environmental changes and fixed access points (APs). To reduce the positioning time, APs are selected to form a Q-WKNN similarity matrix. Adaptive K is applied to estimate the test point (TP) position. Commonly used indoor positioning algorithms are compared to Q-WKNN on Zenodo and underground parking databases. Results show that Q-WKNN has better positioning accuracy and real-time performance than WKNN, modified-WKNN (M-WKNN), Gaussian kernel (GK), and least squares-support vector machine (LS-SVM) algorithms.

The increasing demand of indoor Location Based Services (LBS) has made Indoor Positioning System (IPS) a hot research topic. Recently, various machine learning techniques have been developed to tackle the problems of IPS. The WLAN fingerprinting technique is one of the most cost effective choices for IPS due to the use of existing Wi-Fi networks in commercial and public buildings. However, the variation of Received Signal Strength (RSS) at any specific location due to the indoor fading issue leads to serious challenges in the accuracy of the distance estimates. In this paper, we propose a new technique by using Probabilistic Neural Network (PNN) multi-classifier based on Multiple Service Set Identifiers (MSSIDs) that are configured on the same access point. A spatial voting scenario for three PNN-classifiers is proposed as a tool to determine the location of the user. Using a spatial voting based technique is specifically designed to tackle the negative impact of the multi-path propagation on the performance of IPS. The proposed system is performed inside the College of Engineering and Applied Sciences (CEAS) at Western Michigan University. The performance of the proposed system compared with some of the common methods such as K-Nearest Neighbors (K-NN) and multi-class support vector machine (SVM). According to the experimental results, the spatial voting of the three PNN-dassifiers can significantly mitigate the adverse effects of RSS variation. The performance of the multi-classifier exhibits superior performance to that of the other single classifiers in all Area of Interest (AOI). Over 3000 m2 AOI, the proposed system achieves localization accuracy < 0.73m and with precision 90 % of the distance error less than 2m.

Received signal strength (RSS) fingerprint-based indoor localization has received increasing popularity over the past decades. However, it suffers from the high calibration effort for fingerprint collection. In this paper, a Centralized indooR localizatioN method using Pseudo-label (CRNP) is proposed, which employs a small set of labeled data (RSS fingerprint) along with large volumes of unlabeled data (RSS values without coordinates) to reduce the workload of labeled data collection and improve the indoor localization performance. However, the rich location data is large in quantity and privacy sensitive, which may lead to high network cost (i.e., data transmission cost, data storage cost) and potential privacy leakage for data transmission to the central server. Therefore, a decentralized indoor localization method incorporating CRNP and federated learning is devised, which keeps the location data on local users' devices and improves the shared CRNP model by aggregating users' updates of the model. The experiment results demonstrate that (i) the proposed CRNP enables to improve the indoor localization accuracy by using unlabeled crowdsourced data; (ii) the designed decentralized scheme is robust to different data distribution and is capable to reduce the network cost and prevent users' privacy leakage.

In this paper, we propose a surface correlation based fingerprinting method in sparse Wi-Fi environment. The proposed method can estimate location even with very few Wi-Fi APs by using accumulated spatial RSS pattern. We verify performance of the proposed method through several tests in a building with complex paths. Many studies have developed localization technologies that use measurements such as RSS (Received Signal Strength) or RTT (Round Trip Time) for Wi-Fi signal. All RF have signal noise and distortion problems as well as multipath problem in indoor environments. As the distance from the RF signal source increases, the discrimination of the RSS decreases due to RF signal noise and distortion. Therefore, ambiguity of RSS increases as the distance increases, the performance deteriorates. The conventional RF based localization method have tried to maintain dense RF environment to guarantee stable and accurate performance. However, in order to maintain the dense RF environment, it is becoming a barrier to commercialization of localization technology due to high cost of constructing RF infrastructure and maintenance difficulty. In this paper, we propose a Surface Correlation (SC) based fingerprinting technique to maintain high positioning performance even with few Wi-Fi APs. The surface is the accumulated RSS pattern data during the movement of a pedestrian, which means the spatial RSS pattern. Conventional fingerprinting methods using kNN (k-Nearest Neighbors) and WkNN (Weighted kNN) are very vulnerable to signal noise and distortion because they utilize instantaneous RSS data. The performance of Particle Filter (PF) based localization technology is also degraded in areas where Wi-Fi AP is sparsely distributed. However, the proposed method is very robust against signal noise and distortion because it compares the spatial RSS pattern with the reference RSS pattern on the fingerprinting database. This increases localization accuracy and availability for Wi-Fi coverage. For localization, the proposed method conduct correlation process for the spatial RSS pattern of a pedestrian with reference RSS pattern of database. So, the reference RSS pattern should be extracted from a reference trajectory that matches a pedestrian`s walking path. The proposed method utilize a database of ‘link-node’ structure to dynamically generate a reference trajectory in indoor environment with complicated path. It generate candidate reference trajectories using only MAC address and turn event of Pedestrian Dead-Reckoning (PDR). The proposed method fix a reference trajectory between these candidate trajectories through correlation process of measured RSS pattern with each reference RSS pattern. A reference point on the fixed reference having most similar RSS pattern to a pedestrian`s is considered as a current location. In order to improve performance at a fork where RSS ambiguity increases, the proposed method estimates preferentially for a reference trajectory matching with PDR turn event. The turn event can be wrong due to various motion of a pedestrian. The proposed method selects a correct reference trajectory by continuously performing correlation process on candidate reference trajectories. In order to verify the performance of the proposed surface correlation based fingerprinting method, we conducted several tests in a three-story building. Before the tests, we conducted a survey of Wi-Fi environment to construct fingerprinting database in the building. As a result of the survey, 170 APs are distributed in the building. We reduced the number of APs by 20% from 170 to 17, and analyzed performance of the proposed and conventional localization methods. The test results show that the performance of the conventional localization methods degrade as the number of applied APs decreases. The proposed fingerprinting method shows a 3 meter localization error even with very few Wi-Fi APs, and unlike the conventional fingerprinting method, the localization error is bounded to be within 5m due to the use of spatial RSS pattern. In this paper, we presented the fingerprinting method using the surface correlation in sparse Wi-Fi environment. The proposed fingerprinting method accumulates Wi-Fi RSS during movement of a pedestrian. The proposed method compares the spatial RSS pattern, which is accumulated RSS data, with reference RSS patterns of fingerprinting database. By comparing the RSS patterns, the proposed method greatly improves accuracy as well as stability. In addition, it can be effectively applied in a sparse Wi-Fi environment by improving the availability of ambiguous areas of Wi-Fi coverage. Through these results, we expect to be able to provide accurate and reliable location information even in indoor weak RF environment.

In daily life, mobile and wearable devices with high computing power, together with anchors deployed in indoor en-vironments, form a common solution for the increasing demands for indoor location-based services. Within the technologies and methods currently in use for indoor localization, the approaches that rely on Bluetooth Low Energy (BLE) anchors, Received Signal Strength (RSS), and lateration are among the most popular, mainly because of their cheap and easy deployment and accessible infrastructure by a variety of devices. Never-theless, such BLE- and RSS-based indoor positioning systems are prone to inaccuracies, mostly due to signal fluctuations, poor quantity of anchors deployed in the environment, and/or inappropriate anchor distributions, as well as mobile device hardware variability. In this paper, we address these issues by using a collaborative indoor positioning approach, which exploits neighboring devices as additional anchors in an extended positioning network. The collaborating devices' information (i.e., estimated positions and BLE- RSS) is processed using a multilayer perceptron (MLP) neural network by taking into account the device specificity in order to estimate the relative distances. After this, the lateration is applied to collaboratively estimate the device position. Finally, the stand-alone and collaborative position estimates are combined, providing the final position estimate for each device. The experimental results demonstrate that the proposed collaborative approach outperforms the stand-alone lateration method in terms of positioning accuracy.

Due to the wide deployment of wireless local area networks (WLANs) and the easy acquirement of received signal strength (RSS), indoor localization based on RSS has attracted considerable attention in both academia and industry. In this paper, we extract the scatter factor from RSS and then propose a novel indoor localization scheme based on location fingerprinting and curve fitting techniques. The scheme is set up in two phases. In the offline phase, we create a fingerprint and apply the curve fitting technique to construct fitted RSS-distance functions in LOS (Line Of Sight) and NLOS (None Line Of Sight) condition, respectively. In online positioning phase, the proposed optimized fingerprinting-based localization algorithm (OFPL) uses trilateration technique to assist the fingerprinting localization in choosing the proper location of the receiver. Through conducting field and extensive experiments, we can draw the conclusion that our proposed algorithm can obtain some improvement in localization accuracy compared with the classical fingerprinting-based localization.

With the proliferation of the Internet of Things (IoT), employing Received Signal Strength (RSS) as a metric to determine the location of a target (e.g., person or mobile device) is of great interest in terms of cost and ease of implementation. Indeed, RSS measurements can be easily obtained for most off-the-shelf devices, such as WiFi- or ZigBee compatible devices or sensors. This paper deals with the indoor localization problem in wireless sensor networks (WSNs) and proposes a new approach for radio signal propagation modelling and localization estimation, that accounts for the imperfection of RSS measurements and the reliability of RSS sources by using the Dempster-Shafer Theory (DST). In the signal propagation modelling, key information regarding the geometry of indoor environment that is divided into zones separated by walls (zoning), are considered. Based on the number of walls, the RSS irregularities are estimated using different distance intervals, which are weighted by a probability density determined experimentally. To estimate the location of a target node, the PCR6 rule is used to combine the belief masses of the positions obtained from the probability density. In order to evaluate the performance of the proposed approach, an experimental WSN has been deployed in a living apartment. The obtained results demonstrate that the proposed approach improves the localization accuracy compared to the case without zoning. Moreover, the obtained localization mean error proves the feasibility of a precise localization of humans in indoor environments in the case of Ambient Assisted Living and Social Robotics applications.

Indoor localization systems have already wide applications for providing localized information and directions. They can also be very useful in medical applications, as an individual’s indoor movements can be indicative of his/her clinical status. Research for indoor localization systems is ongoing and there are numerous solutions with different hardware or algorithmic approaches, for different use cases. Ease of setup and cost are significant factors when using indoor localization systems for medical applications. This paper proposes an indoor localization system with room-level accuracy, focusing on an easy installation procedure that can be easily followed from non-technical staff, as well as on low cost, so that it can be widely adopted. The proposed system has been mainly designed for behavioural monitoring of adults in an indoor environment. The system operates by tracking a carried device based on the processing of RSS (Received Signal Strength) measurements from Bluetooth Low Energy beacons placed in the area. The proposed system has been evaluated in realistic settings and and achieves an accuracy of 95.31% in room estimation.

An indoor localization system in wireless sensor networks has become a hot development area. Received signal strength indicator (RSSI)-based localization is a promising technique since it requires a relatively low configuration, battery power and easy control. However, the received signal strength is influenced by channel interference and propagation environments. This characteristic affects channel stability and location accuracy in RSSI-based localization. As a result, we propose a novel indoor localization system consisting of a preprocessing method and a post-processing method. To improve channel stability, the pre-processing method selects an optimal channel in terms of the smallest distance error. The optimal channel is less affected to IEEE 802.11. To develop location accuracy, the post-processing method performs maximum likelihood estimation-based location tracking scheme considering the reliability of the RSSI value measurement. We apply three methods to the existing MLE to improve the reliability of the RSSI value. By using this indoor localization system with preprocessing and post-processing, the location error can be reduced. We also proved the performance of the indoor localization system by conducting experiments in a real indoor environment.

Recently, machine learning (ML) has been widely adopted for fingerprint-based indoor localization because of its potency in delineating relationships between received signal strength (RSS) information and labels accurately. Existing ML-based indoor localization systems are less robust because they only adopt the output with the highest probability. This affects the final location estimate, hence compromising accuracy due to the severity of RSS fluctuations. Since different ML algorithms (MLAs) yield different performances, it is therefore intuitive to fuse predictions from multiple MLAs to improve the positioning performance in the presence of signal fluctuation. In this article, we propose SmartLoc, a smart wireless indoor localization framework to enhance indoor localization. In the offline phase, multiple MLAs are trained by utilizing an offline database. We further apply probability alignment to guarantee the predicted probabilities of each MLA at the same confidence level. In the online phase, given a testing RSS sample of a user at an unknown location, we extract the labels with probabilities greater than a certain threshold from each MLA to construct the space of candidate labels (SCL). The size of SCL can be adaptively determined by using our proposed dynamic size determination algorithm. Based on the SCL, we propose a probabilistic model to intelligently estimate the user's location by evaluating the label credibility simultaneously. A high label credibility indicates that the frequently occurred label is more likely to be true. Experimental results in a real changing environment verify the superiority of SmartLoc, outperforming the best among comparative methods by 10.8% in 75th percentile accuracy.