SparseLoc: Indoor Localization Using Sparse Representation

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.

By taking advantage of Deep Learning (DL), Received signal strength (RSS) fingerprint-based indoor localization has attracted more attention. Training DL models require an immense amount of RSS samples, and crowdsourcing has been another way to collect data by users. Recently, some researchers apply Federated Learning (FL) in indoor localization instead of crowdsourcing for privacy protection. However, more practical issues are still not considered.For further guaranteeing privacy and deploying systems in real time, this paper proposes OPFL, a privacy-preserved online personalized federated learning framework for fingerprint-based indoor localization. In OPFL, users update model parameters and collect new labeled samples meanwhile. By adding artificial noise based on the Differential Privacy (DP) mechanism, it is harder for attackers to infer information. Besides, the deterioration of models results from DP is mitigating by applying the personalized algorithm. The experimental results show that under the noise perturbing, the performance of OPFL testing on the local test set is far better than the conventional federated averaging algorithm (FedAvg), and is even close to the centralized training.

A quickly growing location-based services area has led to increased demand for indoor positioning and localization. Undoubtedly, Wi-Fi fingerprint-based localization is one of the promising indoor localization techniques, yet the variation of received signal strength is a major problem for accurate localization. Magnetic field-based localization has emerged as a new player and proved a potential indoor localization technology. However, one of its major limitations is degradation in localization accuracy when various smartphones are used. The localization performance is different from various smartphones even with the same localization technique. This research leverages the use of a deep neural network-based ensemble classifier to perform indoor localization with heterogeneous devices. The chief aim is to devise an approach that can achieve a similar localization accuracy using various smartphones. Features extracted from magnetic data of Galaxy S8 are fed into neural networks (NNs) for training. The experiments are performed with Galaxy S8, LG G6, LG G7, and Galaxy A8 smartphones to investigate the impact of device dependence on localization accuracy. Results demonstrate that NNs can play a significant role in mitigating the impact of device heterogeneity and increasing indoor localization accuracy. The proposed approach is able to achieve a localization accuracy of 2.64 m at 50% on four different devices. The mean error is 2.23 m, 2.52 m, 2.59 m, and 2.78 m for Galaxy S8, LG G6, LG G7, and Galaxy A8, respectively. Experiments on a publicly available magnetic dataset of Sony Xperia M2 using the proposed approach show a mean error of 2.84 m with a standard deviation of 2.24 m, while the error at 50% is 2.33 m. Furthermore, the impact of devices on various attitudes on the localization accuracy is investigated.

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.

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.

In fingerprint-based indoor localization, keeping fingerprints current is important for localization accuracy. Because access point (AP) signals can change over time or suddenly, the traditional approach is to survey the site regularly and frequently, which is laborious and costly. The authors propose Chameleon, a novel survey-free approach to localize users and maintain an updated fingerprint database despite fingerprint signal changes. In Chameleon, clients are both location queriers and unconscious surveyors (implicit crowdsourcing). Independent of and amenable to any fingerprint-based localization algorithm, Chameleon employs a clustering algorithm to filter out the altered AP signals to achieve high localization accuracy. Using the calculated location and the collected signals of the client, the fingerprint database can be continuously updated without manual intervention. Extensive experimental trials at The Hong Kong University of Science and Technology and at the Hong Kong International Airport confirm that Chameleon can adapt the radio map to the current signal environment and achieve low localization error despite signal changes.

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.

In this paper, we present all-embracing Transformers (AaTs) that are capable of deftly manipulating attention mechanism for Received Signal Strength (RSS) fingerprints in order to invigorate localizing performance. Since most machine learning models applied to the RSS modality do not possess any attention mechanism, they can merely capture superficial representations. Moreover, compared to textual and visual modalities, the RSS modality is inherently notorious for its sensitivity to environmental dynamics. Such adversities inhibit their access to subtle but distinct representations that characterize the corresponding location, ultimately resulting in significant degradation in the testing phase. In contrast, a major appeal of AaTs is the ability to focus exclusively on relevant anchors in RSS sequences, allowing full rein to the exploitation of subtle and distinct representations for specific locations. This also facilitates disregarding redundant clues formed by noisy ambient conditions, thus enhancing accuracy in localization. Apart from that, explicitly resolving the representation collapse (i.e., none-informative or homogeneous features, and gradient vanishing) can further invigorate the self-attention process in transformer blocks, by which subtle but distinct representations to specific locations are radically captured with ease. For that purpose, we first enhance our proposed model with two sub-constraints, namely covariance and variance losses at the Anchor2Vec. The proposed constraints are automatically mediated with the primary task towards a novel multi-task learning manner. In an advanced manner, we present further the ultimate in design with a few simple tweaks carefully crafted for transformer encoder blocks. This effort aims to promote representation augmentation via stabilizing the inflow of gradients to these blocks. Thus, the problems of representation collapse in regular Transformers can be tackled. To evaluate our AaTs, we compare the models with the state-of-the-art (SoTA) methods on three benchmark indoor localization datasets. The experimental results confirm our hypothesis and show that our proposed models could deliver much higher and more stable accuracy.

In this chapter the authors discuss the feasibility of sensor node localization by exploiting the inherent resources of WSN technology, such as the received signal strength (RSS) of the exchanged messages. The authors also present a brief overview of various factors influencing the RSS, including the RF-signal propagation and other topology parameters which influence the localization process and accuracy. Moreover, the RSS variability due to internal factors, related to the hardware implementation of a sensor node, is investigated in order to be considered in simulations of RSS-based outdoor localization scenarios. Localization considerations referring to techniques, topology parameters and factors influencing the localization accuracy are combined in simulation examples to evaluate their significance concerning target positioning performance. Finally, the RF propagation model and the topology parameters being identified are validated in real outdoor localization scenario.

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.

Localization technologies play an important role in disaster management and emergence response. In areas where the environment does not change much after an accident or in the case of dangerous areas monitoring, indoor fingerprint-based localization can be used. In such scenarios, a positioning system needs to have both a high accuracy and a rapid response. However, these two requirements are usually conflicting since a fingerprint-based indoor localization system with high accuracy usually has complex algorithms and needs to process a large amount of data, and therefore has a slow response. This problem becomes even worse when both the size of monitoring area and the number of reference nodes increase. To address this challenging problem, this paper proposes a two-level positioning algorithm in order to improve both the accuracy and the response time. In the off-line stage, a fingerprint database is divided into several sub databases by using an affinity propagation clustering (APC) algorithm based on Shepard similarity. The online stage has two steps: (1) a coarse positioning algorithm is adopted to find the most similar sub database by matching the cluster center with the fingerprint of the node tested, which will narrow the search space and consequently save time; (2) in the sub database area, a support vector regression (SVR) algorithm with its parameters being optimized by particle swarm optimization (PSO) is used for fine positioning, thus improving the online positioning accuracy. Both experiment results and actual implementations proved that the proposed two-level localization method is more suitable than other methods in term of algorithm complexity, storage requirements and localization accuracy in dangerous area monitoring.

Indoor localization system based on received signal strength (RSS) often operate under non-line-of-sight (NLOS) conditions that can cause ranging errors. To identify non-line-of-sight status and line-of-sight (LOS) status and improve the accuracy of indoor localization, a D-S evidence theory based NLOS identification algorithm was proposed. The algorithm is divided into two parts. In the first part, respectively extract a variety of RSS features in NLOS and LOS status and choose the appropriate filter for data processing; in the second part, RSS features fused by D-S evidence theory are used to identify NLOS and LOS status. In an actual test environment, the algorithm was applied to fingerprinting localization, then analyzed the advantages of fusing RSS features and the influence of RSS features selection on experimental results. Finally, compared with several commonly used NLOS and LOS identification algorithm, it shows the proposed algorithm can deal with the indoor localization environment with obstacles with a high localization accuracy and good stability.

In this paper, a real WiFi fingerprint based indoor localization system is considered for experiments, including three primary components: the APP in the smart phone, the server system and the embedded localization algorithm. As we all know, one of the main drawbacks in fingerprint based localization is the labor intensity and time consumption of data collection. This paper proposes an improved graph-based semi-supervised learning (I-GSSL) to better overcome this problem. Apart from taking advantage of the indoor propagation model, the I-GSSL algorithm is proposed to handle the existing out-of-sample problem where an elastic regularization is considered as an extra constraint. Meanwhile, due to unequal amount of location information in the received signal strength (RSS) from different access points (APs) and the redundancy of RSS at APs, a double weighted K nearest neighbor (DWKNN) algorithm is proposed for localization. Experimental results show the proposed scheme achieves a better label propagation and localization accuracy.

Fingerprint-based indoor localization methods rely on a database of Received Signal Strength (RSS) measurements and corresponding location labels. However, collecting and maintaining such a database can be costly and time consuming. In this work, we proposed Wasserstein Generative Adversarial Networks (WGAN) to generate synthetic data for fingerprinting-based indoor localization. The proposed system consists of a WGAN that is trained on a dataset of real RSS measurements and corresponding location labels. The generator of the WGAN learns to generate synthetic RSS measurements, and the critic learns to differentiate the generated and the real measurements. We validate the proposed system on a dataset of real RSS measurements. The result of the proposed system shows better localization accuracy as compared to using real data, while being more cost-effective and scalable.

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.