Indoor Positioning on Disparate Commercial Smartphones Using Wi-Fi Access Points Coverage Area

Some Design Considerations in Passive Indoor Positioning Systems

User location is becoming an increasingly common and important feature for a wide range of services. Smartphone owners increasingly use location-based services, as service providers add context-enhanced functionality such as car-driving routes, COVID-19 tracking, crowdedness indicators, and suggestions for nearby points of interest. However, positioning a user indoors is still problematic due to the fading of the radio signal caused by multipath and shadowing, where both have complex dependencies on the indoor environment. Location fingerprinting is a common positioning method where Radio Signal Strength (RSS) measurements are compared to a reference database of previously stored RSS values. Due to the size of the reference databases, these are often stored in the cloud. However, server-side positioning computations make preserving the user's privacy problematic. Given the assumption that a user does not want to communicate his/her location, we pose the question of whether a passive system with client-side computations can substitute fingerprinting-based systems, which commonly use active communication with a server. We compared two passive indoor location systems based on multilateration and sensor fusion using an Unscented Kalman Filter (UKF) with fingerprinting and show how these may provide accurate indoor positioning without compromising the user's privacy in a busy office environment.

Smartphone Sensors for Indoor Positioning

The explosive growth and wide proliferation of mobile devices, the majority of which are smartphones, led to the inception of several novel and intuitive services, including on-the-go services, online customer services, and location-based services (LBS) [...].

An Indoor Location-Based Augmented Reality Framework

This paper proposes an indoor location-based augmented reality framework (ILARF) for the development of indoor augmented-reality (AR) systems. ILARF integrates an indoor localization unit (ILU), a secure context-aware message exchange unit (SCAMEU), and an AR visualization and interaction unit (ARVIU). The ILU runs on a mobile device such as a smartphone and utilizes visible markers (e.g., images and text), invisible markers (e.g., Wi-Fi, Bluetooth Low Energy, and NFC signals), and device sensors (e.g., accelerometers, gyroscopes, and magnetometers) to determine the device location and direction. The SCAMEU utilizes a message queuing telemetry transport (MQTT) server to exchange ambient sensor data (e.g., temperature, light, and humidity readings) and user data (e.g., user location and user speed) for context-awareness. The unit also employs a web server to manage user profiles and settings. The ARVIU uses AR creation tools to handle user interaction and display context-aware information in appropriate areas of the device's screen. One prototype AR app for use in gyms, Gym Augmented Reality (GAR), was developed based on ILARF. Users can register their profiles and configure settings when using GAR to visit a gym. Then, GAR can help users locate appropriate gym equipment based on their workout programs or favorite exercise specified in their profiles. GAR provides instructions on how to properly use the gym equipment and also makes it possible for gym users to socialize with each other, which may motivate them to go to the gym regularly. GAR is compared with other related AR systems. The comparison shows that GAR is superior to others by virtue of its use of ILARF; specifically, it provides more information, such as user location and direction, and has more desirable properties, such as secure communication and a 3D graphical user interface.

A CSI Fingerprint Method for Indoor Pseudolite Positioning Based on RT-ANN

At present, the interaction mechanism between the complex indoor environment and pseudolite signals has not been fundamentally resolved, and the stability, continuity, and accuracy of indoor positioning are still technical bottlenecks. In view of the shortcomings of the existing indoor fingerprint positioning methods, this paper proposes a hybrid CSI fingerprint method for indoor pseudolite positioning based on Ray Tracing and artificial neural network (RT-ANN), which combines the advantages of actual acquisition, deterministic simulation, and artificial neural network, and adds the simulation CSI feature parameters generated by modeling and simulation to the input of the neural network, extending the sample features of the neural network input dataset. Taking an airport environment as an example, it is proved that the hybrid method can improve the positioning accuracy in the area where the fingerprints have been collected, the positioning error is reduced by 54.7% compared with the traditional fingerprint positioning method. It is also proved that preliminary positioning can be completed in the area without fingerprint collection.

Improved Extreme Learning Machine Based UWB Positioning for Mobile Robots with Signal Interference

For the purpose of tackling ultra-wideband (UWB) indoor positioning with signal interference, a binary classifier for signal interference discrimination and positioning errors compensation model combining genetic algorithm (GA) and extreme learning machine (ELM) are put forward. Based on the distances between four anchors and the target which are calculated with time of flight (TOF) ranging technique, GA-ELM-based binary classifier for judging the existence of signal interference, and GA-ELM-based positioning errors compensation model are built up to compensate for the result of the preliminary evaluated positioning model. Finally, the datasets collected in the actual scenario are used for verification and analysis. The experimental results indicate that the root-mean-square error (RMSE) of positioning without signal interference is 14.5068 cm, which is reduced by 71.32% and 59.72% compared with those results free of compensation and optimization, respectively. Moreover, the RMSE of positioning with signal interference is 28.0861 cm, which is decreased by 64.38% and 70.16%, in comparison to their counterparts without compensation and optimization, respectively. Consequently, these calculated results of numerical examples lead to the conclusion that the proposed method displays its wide application, high precision and rapid convergence in improving the positioning accuracy for mobile robots.

Indoor Localization System Using Fingerprinting and Novelty Detection for Evaluation of Confidence

Indoor localization systems are used to locate mobile devices inside buildings where traditional solutions, such as the Global Navigation Satellite Systems (GNSS), do not work well due to the lack of direct visibility to the satellites. Fingerprinting is one of the most known solutions for indoor localization. It is based on the Received Signal Strength (RSS) of packets transmitted among mobile devices and anchor nodes. However, RSS values are known to be unstable and noisy due to obstacles and the dynamicity of the scenarios, causing inaccuracies in the position estimations. This instability and noise often cause the system to indicate a location that it is not quite sure is correct, although it is the most likely based on the calculations. This property of RSS can cause algorithms to return a localization with a low confidence level. If we could choose more reliable results, we would have an overall result with better quality. Thus, in our solution, we created a checking phase of the confidence level of the localization result. For this, we use the prediction probability provided by KNN and the novelty detection to discard classifications that are not very reliable and often wrong. In this work, we propose LocFiND (Localization using Fingerprinting and Novelty Detection), a fingerprint-based solution that uses prediction probability and novelty detection to evaluate the confidence of the estimated positions and mitigate inaccuracies caused by RSS in the localization phase. We implemented our solution in a real-world, large-scale school area using Bluetooth-based devices. Our performance evaluation shows considerable improvement in the localization accuracy and stability while discarding only a few, low confidence estimations.

Wi-Fi Access Point Design Concept Targeting Indoor Positioning for Smartphones and IoT

Indoor positioning systems (IPS) have been regarded as essential for many applications, particularly for smartphones, during the past decade. With the internet of things (IoT), and especially device-to-device (D2D) cases, the client is supposed to have a very simple structure and low cost. It is also desirable that the client contains minimal software modules specifically for IPS purposes. This study proposes a new IPS technique that satisfies these conditions. The evaluation of the technique was previously executed based on a manual procedure. This technique utilizes Wi-Fi technology in addition to a new design of two orthogonal phased antenna arrays. This paper provides a complete design of a Wi-Fi access point (AP), considered as the proof of concept of a commercial AP. For the system to be fully automatic, the proposed architecture is based on a Raspberry Pi, external Wi-Fi modules, a powered universal serial bus (USB) hub, and two orthogonal phased antenna arrays. The phases of each antenna array are governed by extra-phase circuits as well as a radio frequency (RF) switch. Extensive design parameters have been chosen through parametric sweeps that satisfy the design conditions. Software testing results for the antenna arrays are included in this paper to show the feasibility and suitability of the proposed antenna array for IPS.

Design and Implementation of an Indoor Warning System with Physiological Signal Monitoring for People Isolated at Home

Due to the recent COVID-19 pandemic, many people have faced in-home isolation, as every suspected patient must stay at home. The behavior of such isolated people needs to be monitored to ensure that they are staying at home. Using a camera is a very practical method. However, smart bracelets are more convenient when personal privacy is a concern or when the blood oxygen value or heart rate must be monitored. In this study, a low-cost indoor positioning system that uses a Bluetooth beacon, a smart bracelet, and an embedded system is proposed. In addition to monitoring whether a person living alone is active in a specific environment and tracking the heart rate or blood oxygen value under particular conditions, this system can also send early warning signals to specific observation units or relatives through instant messaging software.

Fingerprint Positioning Method for Dual-Band Wi-Fi Based on Gaussian Process Regression and K-Nearest Neighbor

Since many Wi-Fi routers can currently transmit two-band signals, we aimed to study dual-band Wi-Fi to achieve better positioning results. Thus, this paper proposes a fingerprint positioning method for dual-band Wi-Fi based on Gaussian process regression (GPR) and the K-nearest neighbor (KNN) algorithm. In the offline stage, the received signal strength (RSS) measurements of the 2.4 GHz and 5 GHz signals at the reference points (RPs) are collected and normalized to generate the online dual-band fingerprint, a special fingerprint for dual-band Wi-Fi. Then, a dual-band fingerprint database, which is a dedicated fingerprint database for dual-band Wi-Fi, is built with the dual-band fingerprint and the corresponding RP coordinates. Each dual-band fingerprint constructs its positioning model with the GPR algorithm based on itself and its neighborhood fingerprints, and its corresponding RP coordinates are the label of this model. The neighborhood fingerprints are found by the spatial distances between RPs. In the online stage, the measured RSS values of dual-band Wi-Fi are used to generate the online dual-band fingerprint and the 5 GHz fingerprint. Due to the better stability of the 5 GHz signal, an initial position is solved with the 5 GHz fingerprint and the KNN algorithm. Then, the distances between the initial position and model labels are calculated to find a positioning model with the minimum distance, which is the optimal positioning model. Finally, the dual-band fingerprint is input into this model, and the output of this model is the final estimated position. To evaluate the proposed method, we selected two scenarios (A and B) as the test area. In scenario A, the mean error (ME) and root-mean-square error (RMSE) of the proposed method were 1.067 and 1.331 m, respectively. The ME and RMSE in scenario B were 1.432 and 1.712 m, respectively. The experimental results show that the proposed method can achieve a better positioning effect compared with the KNN, Rank, Coverage-area, and GPR algorithms.

An RSS Transform-Based WKNN for Indoor Positioning

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.

Clustering-Based Noise Elimination Scheme for Data Pre-Processing for Deep Learning Classifier in Fingerprint Indoor Positioning System

Wi-Fi-based indoor positioning systems have a simple layout and a low cost, and they have gradually become popular in both academia and industry. However, due to the poor stability of Wi-Fi signals, it is difficult to accurately decide the position based on a received signal strength indicator (RSSI) by using a traditional dataset and a deep learning classifier. To overcome this difficulty, we present a clustering-based noise elimination scheme (CNES) for RSSI-based datasets. The scheme facilitates the region-based clustering of RSSIs through density-based spatial clustering of applications with noise. In this scheme, the RSSI-based dataset is preprocessed and noise samples are removed by CNES. This experiment was carried out in a dynamic environment, and we evaluated the lab simulation results of CNES using deep learning classifiers. The results showed that applying CNES to the test database to eliminate noise will increase the success probability of fingerprint location. The lab simulation results show that after using CNES, the average positioning accuracy of margin-zero (zero-meter error), margin-one (two-meter error), and margin-two (four-meter error) in the database increased by 17.78%, 7.24%, and 4.75%, respectively. We evaluated the simulation results with a real time testing experiment, where the result showed that CNES improved the average positioning accuracy to 22.43%, 9.15%, and 5.21% for margin-zero, margin-one, and margin-two error, respectively.

Detecting Anonymous Target and Predicting Target Trajectories in Wireless Sensor Networks

Target Tracking (TT) is an application of Wireless Sensor Networks (WSNs) which necessitates constant assessment of the location of a target. Any change in position of a target and the distance from each intermediate sensor node to the target is passed on to base station and these factors play a crucial role in further processing. The drawback of WSN is that it is prone to numerous constraints like low power, faulty sensors, environmental noises, etc. The target should be detected first and its path should be tracked continuously as it moves around the sensing region. This problem of detecting and tracking a target should be conducted with maximum accuracy and minimum energy consumption in each sensor node. In this paper, we propose a Target Detection and Target Tracking (TDTT) model for continuously tracking the target. This model uses prelocalization-based Kalman Filter (KF) for target detection and clique-based estimation for tracking the target trajectories. We evaluated our model by calculating the probability of detecting a target based on distance, then estimating the trajectory. We analyzed the maximum error in position estimation based on density and sensing radius of the sensors. The results were found to be encouraging. The proposed KF-based target detection and clique-based target tracking reduce overall expenditure of energy, thereby increasing network lifetime. This approach is also compared with Dynamic Object Tracking (DOT) and face-based tracking approach. The experimental results prove that employing TDTT improves energy efficiency and extends the lifetime of the network, without compromising the accuracy of tracking.

An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Localization

The weighted K-nearest neighbor (WKNN) algorithm is the most commonly used algorithm for indoor localization. Traditional WKNN algorithms adopt received signal strength (RSS) spatial distance (usually Euclidean distance and Manhattan distance) to select reference points (RPs) for position determination. It may lead to inaccurate position estimation because the relationship of received signal strength and distance is exponential. To improve the position accuracy, this paper proposes an improved weighted K-nearest neighbor algorithm. The spatial distance and physical distance of RSS are used for RP selection, and a fusion weighted algorithm based on these two distances is used for position calculation. The experimental results demonstrate that the proposed algorithm outperforms traditional algorithms, such as K-nearest neighbor (KNN), Euclidean distance-based WKNN (E-WKNN), and physical distance-based WKNN (P-WKNN). Compared with the KNN, E-WKNN, and P-WKNN algorithms, the positioning accuracy of the proposed method is improved by about 29.4%, 23.5%, and 20.7%, respectively. Compared with some recently improved WKNN algorithms, our proposed algorithm can also obtain a better positioning performance.

HPIPS: A High-Precision Indoor Pedestrian Positioning System Fusing WiFi-RTT, MEMS, and Map Information

In order to solve the problem of pedestrian positioning in the indoor environment, this paper proposes a high-precision indoor pedestrian positioning system (HPIPS) based on smart phones. First of all, in view of the non-line-of-sight and multipath problems faced by the radio-signal-based indoor positioning technology, a method of using deep convolutional neural networks to learn the nonlinear mapping relationship between indoor spatial position and Wi-Fi RTT (round-trip time) ranging information is proposed. When constructing the training dataset, a fingerprint grayscale image construction method combined with specific AP (Access Point) positions was designed, and the representative physical space features were extracted by multi-layer convolution for pedestrian position prediction. The proposed positioning model has higher positioning accuracy than traditional fingerprint-matching positioning algorithms. Then, aiming at the problem of large fluctuations and poor continuity of fingerprint positioning results, a particle filter algorithm with an adaptive update of state parameters is proposed. The algorithm effectively integrates microelectromechanical systems (MEMS) sensor information in the smart phone and the structured spatial environment information, improves the freedom and positioning accuracy of pedestrian positioning, and achieves sub-meter-level stable absolute pedestrian positioning. Finally, in a test environment of about 800 m², through a large number of experiments, compared with the millimeter-level precision optical dynamic calibration system, 94.2% of the positioning error is better than 1 m, and the average positioning error is 0.41 m. The results show that the system can provide high-precision and high-reliability location services and has great application and promotion value.

Underground Coal Mine Fingerprint Positioning Based on the MA-VAP Method

The access points (APs) in a coal mine wireless local area network (WLAN) are generally sparsely distributed. It can, with difficulty, satisfy the basic requirements of the fingerprint positioning based on Wi-Fi. Currently, the effectiveness of positioning is ensured by deploying more APs in an underground tunnel, which significantly increases system cost. This problem can be solved by using the Virtual Access Point (VAP) method that introduces virtual access points (VAPs), which can be virtually arranged in any part of the positioning area without installing actual access points. The drawback of the VAP method is that the generated received signal strength (RSS) value of a VAP is calculated based on the mapping of RSS value from only one corresponding access point (AP). This drawback does not consider the correlation between different AP signals and the generated RSS value of a VAP, which makes the modeling of fingerprint samples and real-time RSS collection incomplete. This study proposed a Multi-Association Virtual Access Point (MA-VAP) method takes into account the influence of multi-association. The multi-association coefficient is calculated based on the correlation between the RSS values of a VAP and multiple access points (APs). Then, the RSS value generated by a VAP is calculated using the multi-association function. The real-time collected RSS values from multiple APs related to this VAP are the input of the multi-association function. The influence of the number of VAPs and their arrangement on positioning accuracy is also analyzed. The experimental positioning results show that the proposed MA-VAP method achieves better positioning performance than the VAP method for the same VAP arrangement. Combined with the Weight K-Nearest Neighbors (WKNN) algorithm and Kernel Principal Component Analysis (KPCA) algorithm, the positioning error of the MA-VAP method of the error distance cumulative distribution function (CDF) at 90% is 4.5 m (with WKNN) and 3.5 m (with KPCA) in the environment with non-line-of-sight (NLOS) interference, and the positioning accuracy is improved by 10% (with WKNN) and 22.2% (with KPCA) compared with the VAP method. The MA-VAP method not only effectively solves the fingerprint positioning problem when APs are sparse deployed, but also improves the positioning accuracy.

Smartphone Sensor Based Indoor Positioning: Current Status, Opportunities, and Future Challenges

The last two decades have witnessed a rich variety of indoor positioning and localization research. Starting with Microsoft Research pioneering the fingerprint approach based RADAR, MIT’s Cricket, and then moving towards beacon-based localization are few among many others. In parallel, researchers looked into other appealing and promising technologies like radio frequency identification, ultra-wideband, infrared, and visible light-based systems. However, the proliferation of smartphones over the past few years revolutionized and reshaped indoor localization towards new horizons. The deployment of MEMS sensors in modern smartphones have initiated new opportunities and challenges for the industry and academia alike. Additionally, the demands and potential of location-based services compelled the researchers to look into more robust, accurate, smartphone deployable, and context-aware location sensing. This study presents a comprehensive review of the approaches that make use of data from one or more sensors to estimate the user’s indoor location. By analyzing the approaches leveraged on smartphone sensors, it discusses the associated challenges of such approaches and points out the areas that need considerable research to overcome their limitations.

A Novel Position and Orientation Sensor for Indoor Navigation Based on Linear CCDs

The position and orientation of a mobile agent, such as robot or drone, etc., should be estimated in a timely way during operation in the structured indoor environment, so as to ensure the security and efficiency of task execution. Concerning the problem that the position and orientation are often estimated separately by different kinds of sensors in the off-the-shelf methods, we design a novel position orientation sensor (POS). The POS consists of four pairs of linear charge-coupled devices (CCDs) and cylindrical lenses, which can estimate the 3D coordinate of the anchor in the POS’s field of view. After detecting at least three anchors in its field of vision sequentially, the Rodrigues coordinate transformation algorithm is utilized to estimate the position and orientation of POS simultaneously. Meanwhile, the position and orientation are estimated at the receiver side. Hence there is no privacy concern associated with this system. The architecture of the proposed POS is symmetrical and redundant, even if one of the linear CCDs or cylindrical lens malfunctions, the whole system could still work normally. The proposed method is cost-effective and easily extends to a wide range. The numerical simulation demonstrates the feasibility and high accuracy of the proposed method, and it outperforms the off-the-shelf methods.

Indoor Navigation Systems for Visually Impaired Persons: Mapping the Features of Existing Technologies to User Needs

Currently, several outdoor navigation and orientation electronic traveling aid (ETA) solutions for visually impaired (VI) people are commercially available or in active development. This paper’s survey of blind experts has shown that after outdoor navigation, the second most important ETA feature for VI persons is indoor navigation and orientation (in public institutions, supermarkets, office buildings, homes, etc.). VI persons need ETA for orientation and navigation in unfamiliar indoor environments with embedded features for the detection and recognition of obstacles (not only on the ground but also at head level) and desired destinations such as rooms, staircases, and elevators. The development of such indoor navigation systems, which do not have Global Positioning System (GPS) locational references, is challenging and requires an overview and evaluation of existing systems with different navigation technologies. This paper presents an evaluation and comparison of state-of-the-art indoor navigation solutions, and the research implications provide a summary of the critical observations, some insights, and directions for further developments. The paper maps VI needs in relation to research and development (R&D) trends using the evaluation criteria deemed most important by blind experts.

DeepLocate: Smartphone Based Indoor Localization with a Deep Neural Network Ensemble Classifier

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.

LocSpeck: A Collaborative and Distributed Positioning System for Asymmetric Nodes Based on UWB Ad-Hoc Network and Wi-Fi Fingerprinting

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.