A Generative Method for Indoor Localization Using Wi-Fi Fingerprinting

Received Signal Strength Indicator (RSSI) is used in indoor positioning for measuring object distance to the base station. However, acquiring accurate RSSI values is challenging because wireless interference factors, such as multipath decline interference, make RSSI values of the same object fluctuate over time. Therefore, instead of a single RSSI, RSSI acquisition will collect a set of RSSI values from which the most moderate RSSI is derived. For this purpose, we propose an Enhanced Gaussian Mixture Model (EGMM) to derive a more precise RSSI for improving indoor positioning accuracy. EGMM enhances Gaussian Mixture Model (GMM) by applying Akaike information criterion (AIC) to determine the best K value for GMM to divide RSSI values into K sets representing signals from different paths. Then, EGMM identifies the most appropriate set of RSSI values to derive a more precise RSSI and thus improves the accuracy of indoor positioning. Our EGMM solution performs well in an open indoor space. The experiment is conducted with iBeacon devices, and the average error distance of EGMM is about 64% of those generated by existing Gaussian filtering. The average positioning error of EGMM is about 0.48 meter, which is adequate to indoor positioning accuracy.

Although a number of indoor navigation approaches have been proposed, most either require prior knowledge on floor plans, or relying on extra sensors or images, to provide accurate indoor localization and navigation. This paper presents FreeNavi, a landmark-based indoor navigation algorithm that leverages only WiFi signals to direct users in sophisticated indoor environments without prior device deployment or floor plans. FreeNavi takes advantage of human intelligence as an important input to locate and navigate users based on landmarks. With WiFi fingerprints collected at landmarks and walking traces collected in a crowdsourced manner, FreeNavi is able to create a virtual map connecting landmarks with each other. During navigation, FreeNavi produces human understandable directions based on landmarks in the virtual map. Evaluation result shows that FreeNavi can build mostly correct maps and provide efficient directions to users despite relying only on WiFi signals.

In this paper, an indoor real-time location tracking system is proposed using ultra-high frequency passive radio frequency identification technology. A dynamic k nearest neighbor driven hidden Markov model is developed to track subsequent positions of moving objects by combining static localization with dynamic tracking. Statistically validated regression models are developed to relate the tags’ received signal strength indicator and distance, which are iteratively updated over time to accommodate environmental changes. These models are utilized to generate a fingerprint database, which is used by the dynamic k nearest neighbor to estimate the set of potential locations for targeted tagged objects. The probabilistic likelihoods of tags’ potential locations based on the current location and the received signal strength indicator(s) are used to construct the hidden Markov model’s transition and emission matrixes, respectively. Finally, the performance of the proposed framework is evaluated by a set of experiments given different factors, such as movement pattern and speed. Results reveal that our proposed framework can track objects with an average tracking error as low as 0.36m.

Nowadays, location awareness becomes the key to numerous Internet of Things (IoT) applications. Among the various methods for indoor localisation, received signal strength indicator (RSSI)-based fingerprinting attracts massive attention. However, the RSSI fingerprinting method is susceptible to lower accuracies because of the disturbance triggered by various factors from the indoors that influence the link quality of radio signals. Localisation using body-mounted wearable devices introduces an additional source of error when calculating the RSSI, leading to the deterioration of localisation performance. The broad aim of this study is to mitigate the user’s body shadowing effect on RSSI to improve localisation accuracy. Firstly, this study examines the effect of the user’s body on RSSI. Then, an angle estimation method is proposed by leveraging the concept of landmark. For precise identification of landmarks, an inertial measurement unit (IMU)-aided decision tree-based motion mode classifier is implemented. After that, a compensation model is proposed to correct the RSSI. Finally, the unknown location is estimated using the nearest neighbour method. Results demonstrated that the proposed system can significantly improve the localisation accuracy, where a median localisation accuracy of 1.46 m is achieved after compensating the body effect, which is 2.68 m before the compensation using the classical K-nearest neighbour method. Moreover, the proposed system noticeably outperformed others when comparing its performance with two other related works. The median accuracy is further improved to 0.74 m by applying a proposed weighted K-nearest neighbour algorithm.

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.

The location method based on Received Signal Strength Indication (RSSI) ranging has the advantages of low development cost and simple implementation mechanism, and is the mainstream indoor location method nowadays. However, at present, there is a lack of systematic research on the characteristics of Access Point (AP) received signal strength, which cannot meet the signal strength characteristics required by specific indoor positioning environment. Detailedly, in this study, the indoor distribution characteristics of 2.4 GHz RSSI were analyzed experimentally from three influencing factors including antenna orientation of the receiver, type of wireless network card of the receiver and height difference of the transmitting and receiving antenna. The experimental results show that: (1) The RSSI value measured is the strongest When the antenna of the receiver is vertically oriented to the antenna of the transmitter, while the antenna is vertically backward to the transmitter, it is the opposite. The difference between the strongest signal and the weakest signal is 20%–25% at the same test point. (2) The network card with a large measurement range should be selected for data collection on the premise that the quantization step size is 1 and the smoothness is small. Avoiding using the network card for positioning with the maximum limit of measurement range is proposed also. (3) The path loss index of the ranging model is affected by the height difference of the antenna, resulting in a deviation of 0.1–0.2.

Indoor localization has gained significant attention recently due to the growing demand for location-aware applications within indoor environments. Among various techniques, Wi-Fi fingerprinting combined with the Internet of Things (IoT) has emerged as a promising solution for accurate and cost-effective indoor localization. This paper surveys the existing research related to indoor localization using Wi-Fi fingerprinting with the IoT, aiming to provide a comprehensive understanding of the advancements, challenges, and potential applications in this field. The paper begins by introducing the fundamental concepts of indoor localization and the role of Wi-Fi fingerprinting in achieving accurate position estimation. In addition, this paper focuses on the contributions of Artificial Intelligence (AI), Machine Learning (ML), and Deep Learning (DL) in improving localization accuracy, robustness, and scalability. The reviewed papers have been examined from various aspects, including system architecture, deployment strategies, fingerprint creation techniques, and localization algorithms, with a discussion about the advantages and limitations of each approach. In addition to discussing the state-of-the-art techniques, this paper identifies research gaps and open challenges in indoor localization using Wi-Fi fingerprinting with the IoT. The findings presented in this paper can guide future research efforts, leading to the development of intelligent and context-aware IoT applications within indoor environments.

Introduction:An important and complicated problem related to the multilateration of Wi-Fi or Bluetooth Low Energy signals as well as Wi-Fi fingerprinting is the procedure of infrastructure adjustment which includes Wi-Fi radio map construction and Wi-Fi or Bluetooth Low Energy radio signal path loss model calibration.Purpose:Developing a method for navigation and Wi-Fi radio map construction, which would provide user’s indoor navigation, Bluetooth Low Energy path loss model calibration and Wi-Fi radio map collaborative semi-automatic construction.Results:The paper presents a collaborative semi-automatic Wi-Fi radio map construction method based on the combination of Bluetooth Low Energy multilateration, Wi-Fi fingerprinting, Wi-Fi radio map collaborative semiautomatic construction procedure and semi-automatic Bluetooth Low Energy path loss model calibration. For the semi-automatic calibration procedure of the Bluetooth Low Energy signal propagation model and for the method of collaborative semi-automatic construction of Wi-Fi radio map and indoor navigation, a calibration algorithm and an algorithm of collaborative semi-automatic construction of Wi-Fi radio map and indoor navigation were proposed, respectively. A mobile application has been developed which implements the proposed algorithms in order to test them and analyze the results.Practical relevance:The proposed method allows you to avoid time-consuming procedures of constructing a map of Wi-Fi radio signals and semi-automatic calibration of Bluetooth Low Energy signal propagation in the offline phase.

This paper presents LocSpeck, a collaborative and distributed indoor positioning system for dynamic nodes connected using an ad-hoc network, based on inter-node relative range measurements and Wi-Fi fingerprinting. The proposed system operates using peer-to-peer range measurements and does not need ultra-wideband (UWB) fixed anchor, nor it needs a predefined network topology. The nodes could be asymmetric in terms of the available sensors onboard, the computational resources, and the power capacity. This asymmetry adversely affects the positioning performance of the weaker nodes. Collaboration between different nodes is achieved through a distributed estimator without the need of a single centralized computing element. The ranging measurement component of the system is based on the DW1000 UWB transceiver chip from Decawave, which is attached to a set of smartphones equipped with asymmetric sensors. The distributed positioning filter fuses, locally on each node, the relative range measurements, the reading from the internal sensors, and the Wi-Fi received signal strength indicator (RSSI) readings to obtain an estimate of the position of each node. The described system does not depend on fixed UWB anchors and supports online addition and removal of nodes and dynamic node role assignment, either as an anchor or as a rover. The performance of the system is evaluated by real-world test scenarios using a set of four smartphones navigating an indoor environment on foot. The performance is compared to that of a commercial UWB-based system. The results presented in this paper show that weak mobile nodes, in terms of available positioning sensors, can benefit from collaboration with other nearby nodes.

With the rapid development of smartphones and wireless networks, indoor location-based services have become more and more prevalent. Due to the sophisticated propagation of radio signals, the Received Signal Strength Indicator (RSSI) shows a significant variation during pedestrian walking, which introduces critical errors in deterministic indoor positioning. To solve this problem, we present a novel method to improve the indoor pedestrian positioning accuracy by embedding a fuzzy pattern recognition algorithm into a Hidden Markov Model. The fuzzy pattern recognition algorithm follows the rule that the RSSI fading has a positive correlation to the distance between the measuring point and the AP location even during a dynamic positioning measurement. Through this algorithm, we use the RSSI variation trend to replace the specific RSSI value to achieve a fuzzy positioning. The transition probability of the Hidden Markov Model is trained by the fuzzy pattern recognition algorithm with pedestrian trajectories. Using the Viterbi algorithm with the trained model, we can obtain a set of hidden location states. In our experiments, we demonstrate that, compared with the deterministic pattern matching algorithm, our method can greatly improve the positioning accuracy and shows robust environmental adaptability.

As WiFi technology becomes more widespread and integrated, precise location tracking within complex indoor environments is gaining significance in contemporary public spaces.Nevertheless, challenges persist in indoor scenarios, including issues such as noise and multi-path effects stemming from the degradation of the Received Signal Strength Indicator (RSSI). Additionally, obstacles causing signal shading contribute to a decrease in the accuracy of indoor location tracking. Within this paper, we introduce an innovative indoor localization algorithm termed Vision Transformer Indoor Localization (VTIL). This algorithmleverages RSSI and Vision-Transformer (ViT) technologies to enhance indoor positioning accuracy. Initially, the RSSI fingerprints undergo normalization by scaling them to the maximum and minimum values. To mitigate the impact of noise and irrelevant features, the Principal Component Analysis (PCA) algorithmis then employed for effective feature extraction.Secondly, the RSSI fingerprint library is converted into an RSSI gray image library. Then the RSSI gray image is divided into several small blocks, and the position-coding input is performed in the form of a sequence. The ViT model divides the weight ratio of each block in the RSSI image to alleviate the impact of multi-path effects. According to the experimental results using public datasets, our approach achieves a noteworthy 37.26% reduction in the average distance estimation error when compared to existing indoor fingerprint localization algorithms.

Location-based services have become of great importance to a wide range of applications in the era of mobile computing. Various wireless indoor localization techniques are emerging. Due to the wide deployment and availability of WiFi infrastructure, WiFi fingerprint-based indoor localization has become one of the most attractive localization techniques. Site survey to build WiFi fingerprint library and fingerprint matching-based real-time positioning are based on WiFi indoor localization method two basic stages. Equipment heterogeneity and environmental dynamics are two main factors affecting indoor localization accuracy. In order to solve these problems, an algorithm based on Hierarchical Edit Distance(HED) function is proposed to realize calibrations-free fingerprint comparison of heterogeneous devices. RSSI information collected by different mobile devices is transformed into AP sequence. The hierarchical energy level of each AP is calculated according to the difference of the RSSI values. Then the distance between the WiFi fingerprints is calculated by edit distance. In order to locate WiFi fingerprint RSSI information, we use HED to obtain K neighbors, and use the WKNN algorithm to predict position. In order to verify robustness and effectiveness of the algorithm, five different mobile devices were used to collect WiFi RSSI information in three different types of indoor environments. The average localization accuracy was 1.5m.

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.

Indoor localization can provide a number of different services such as location-aware advertisement, indoor navigation and automating different appliances based on the user location. A number of different techniques such as time-difference- of-arrival, angle-of-arrival, time-of-flight, and received signal strength indicator (RSSI) have been used to provide Location Based Services (LBS). RSSI is one of the widely used methods as it is cost efficient and easy to implement. However, RSSI's performance is limited by multipath fading and indoor noise. Particle Filter (PF) is an accurate Bayesian Filtering algorithm that can improve the performance of RSSI-based indoor localization. However, PF is not able to satisfy the high accuracy requirement (possibly 10cm) of indoor localization. In this paper, we present Particle Filter-Extended Kalman Filter (PFEKF) cascaded algorithm that combines PF and EKF in series to reduce the impact of multipath effects and noise on the RSSI. Our experimental results show that PFEKF improves the localization accuracy by 31.3% and 33.9% in 3D and 2D environments respectively when compared with using only a PF.

Received Signal Strength Indicator (RSSI) fingerprinting is known as the most concerned method for indoor localization as its high accuracy and low cost. Numerous RSSI based methods have shown their attractive performances, but the major drawback is the high dependency on the database. In this paper, we propose a multi-floor indoor localization method which includes floor detection and location estimation based on the radial basis function (RBF) network. To ensure the localization accuracy and stability, the network is constructed according to the probabilistic algorithm. Choosing Gaussian radial basis functions with appropriate widths, the network parameters can be initialized appropriately regardless of deficiency of RSSI data. By further conducting the supervised learning of RBF network, the network parameters will be effectively calibrated and updated, so as to achieve a better localization performance. In addition, a radio map quality evaluation criterion is proposed to conduct a comprehensive analysis and interpretation for the localization approach. Finally, experimental results of a publicly accessible dataset which includes multi-floors buildings verify that the performance of the proposed RBF network is superior to other commonly used methods.