Enhanced indoor positioning utilising wi-fi fingerprint and QR calibration techniques

The growing interest in location-based services (LBS), due to the demand for its application in personal navigation, billing and information enquiries, has expedited the research development for indoor positioning techniques. The widely used global positioning system (GPS) is a proven technology for positioning, navigation, but it performs poorly indoors. Hence, researchers seek alternative solutions, including the concept of signal of opportunity (SoOP) for indoor positioning. This research planned to use cheap solutions by utilizing available communication system infrastructure without the need to deploy new transmitters or beacons for positioning purposes. Wi-Fi fingerprinting has been identified for potential indoor positioning due to its availability in most buildings. In unplanned building conditions where the available number of APs is limited and the locations of APs are predesignated, certain positioning algorithms do not perform well consistently. In addition, there are several other factors that influence positioning accuracy, such as different path movements of users and different Wi-Fi chipset manufacturers. To overcome these challenges, many techniques have been proposed, such as collaborative positioning techniques, data fusion of radio-based positioning and mobile-based positioning that uses sensors to sense the physical movement activity of users. A few researchers have proposed combining radio-based positioning with vision-based positioning while utilizing image sensors. This work proposed integrated layers of positioning techniques, which is based on enhanced deterministic method; Bayesian estimation and Kalman filter utilising dynamic localisation region. Here, accumulated accuracy is proposed with distribution of error location by estimation at each test point on path movement. The error distribution and accumulated accuracy have been presented in graphs and tables for each result. The proposed algorithm has been enhanced by location based calibration with additional QR calibration. It allows not only correction of the actual position but the control of the errors from being accumulated by utilizing the Bayesian technique and dynamic localisation region. The position of calibration point is determined by analysing the error distribution region. In the last part, modification on Kalman filter step for calibration algorithm did further improve the location error compared to other deterministic algorithms with calibration point. The CDF plots have shown all developed techniques that provide accuracy improvement for indoor positioning based on Wi-Fi fingerprinting and QR calibration

Evaluating indoor positioning systems in a shopping mall : the lessons learned from the IPIN 2018 competition

The Indoor Positioning and Indoor Navigation (IPIN) conference holds an annual competition in which indoor localization systems from different research groups worldwide are evaluated empirically. The objective of this competition is to establish a systematic evaluation methodology with rigorous metrics both for real-time (on-site) and post-processing (off-site) situations, in a realistic environment unfamiliar to the prototype developers. For the IPIN 2018 conference, this competition was held on September 22nd, 2018, in Atlantis, a large shopping mall in Nantes (France). Four competition tracks (two on-site and two off-site) were designed. They consisted of several 1 km routes traversing several floors of the mall. Along these paths, 180 points were topographically surveyed with a 10 cm accuracy, to serve as ground truth landmarks, combining theodolite measurements, differential global navigation satellite system (GNSS) and 3D scanner systems. 34 teams effectively competed. The accuracy score corresponds to the third quartile (75th percentile) of an error metric that combines the horizontal positioning error and the floor detection. The best results for the on-site tracks showed an accuracy score of 11.70 m (Track 1) and 5.50 m (Track 2), while the best results for the off-site tracks showed an accuracy score of 0.90 m (Track 3) and 1.30 m (Track 4). These results showed that it is possible to obtain high accuracy indoor positioning solutions in large, realistic environments using wearable light-weight sensors without deploying any beacon. This paper describes the organization work of the tracks, analyzes the methodology used to quantify the results, reviews the lessons learned from the competition and discusses its future

Distributed and adaptive location identification system for mobile devices

Indoor location identification and navigation need to be as simple, seamless, and ubiquitous as its outdoor GPS-based counterpart is. It would be of great convenience to the mobile user to be able to continue navigating seamlessly as he or she moves from a GPS-clear outdoor environment into an indoor environment or a GPS-obstructed outdoor environment such as a tunnel or forest. Existing infrastructure-based indoor localization systems lack such capability, on top of potentially facing several critical technical challenges such as increased cost of installation, centralization, lack of reliability, poor localization accuracy, poor adaptation to the dynamics of the surrounding environment, latency, system-level and computational complexities, repetitive labor-intensive parameter tuning, and user privacy. To this end, this paper presents a novel mechanism with the potential to overcome most (if not all) of the abovementioned challenges. The proposed mechanism is simple, distributed, adaptive, collaborative, and cost-effective. Based on the proposed algorithm, a mobile blind device can potentially utilize, as GPS-like reference nodes, either in-range location-aware compatible mobile devices or preinstalled low-cost infrastructure-less location-aware beacon nodes. The proposed approach is model-based and calibration-free that uses the received signal strength to periodically and collaboratively measure and update the radio frequency characteristics of the operating environment to estimate the distances to the reference nodes. Trilateration is then used by the blind device to identify its own location, similar to that used in the GPS-based system. Simulation and empirical testing ascertained that the proposed approach can potentially be the core of future indoor and GPS-obstructed environments

Joint received signal strength, angle-of-arrival, and time-of-flight positioning

This paper presents a software positioning framework that is able to jointly use measured values of three parameters: the received signal strength, the angle-of-arrival, and the time-of-flight of the wireless signals. Based on experimentally determined measurement accuracies of these three parameters, results of a realistic simulation scenario are presented. It is shown that for the given configuration, angle-of-arrival and received signal strength measurements benefit from a hybrid system that combines both. Thanks to their higher accuracy, time-of-flight systems perform significantly better, and obtain less added value from a combination with the other two parameters

RF Localization in Indoor Environment

In this paper indoor localization system based on the RF power measurements of the Received Signal Strength (RSS) in WLAN environment is presented. Today, the most viable solution for localization is the RSS fingerprinting based approach, where in order to establish a relationship between RSS values and location, different machine learning approaches are used. The advantage of this approach based on WLAN technology is that it does not need new infrastructure (it reuses already and widely deployed equipment), and the RSS measurement is part of the normal operating mode of wireless equipment. We derive the Cramer-Rao Lower Bound (CRLB) of localization accuracy for RSS measurements. In analysis of the bound we give insight in localization performance and deployment issues of a localization system, which could help designing an efficient localization system. To compare different machine learning approaches we developed a localization system based on an artificial neural network, k-nearest neighbors, probabilistic method based on the Gaussian kernel and the histogram method. We tested the developed system in real world WLAN indoor environment, where realistic RSS measurements were collected. Experimental comparison of the results has been investigated and average location estimation error of around 2 meters was obtained

Wi-Fi fingerprinting based on collaborative confidence level training

Wi-Fi fingerprinting has been a popular indoor positioning technique with the advantage that infrastructures are readily available in most urban areas. However wireless signals are prone to fluctuation and noise, introducing errors in the final positioning result. This paper proposes a new fingerprint training method where a number of users train collaboratively and a confidence factor is generated for each fingerprint. Fingerprinting is carried out where potential fingerprints are extracted based on the confidence factor. Positioning accuracy improves by 40% when the new fingerprinting method is implemented and maximum error is reduced by 35%

Collaborative Wi-Fi fingerprint training for indoor positioning

As the scope of location-based applications and services further reach into our everyday lives, the demand for more robust and reliable positioning becomes ever more important. However indoor positioning has never been a fully resolved issue due to its complexity and necessity to adapt to different situations and environment. Inertial sensor and Wi-Fi signal integrated indoor positioning have become good solutions to overcome many of the problems. Yet there are still problems such as inertial heading drift, wireless signal fluctuation and the time required for training a Wi-Fi fingerprint database. The collaborative Wi-Fi fingerprint training (cWiDB) method proposed in this paper enables the system to perform inertial measurement based collaborative positioning or Wi-Fi fingerprinting alternatively according to the current situation. It also reduces the time required for training the fingerprint database. Different database training methods and different training data size are compared to demonstrate the time and data required for generating a reasonable database. Finally the fingerprint positioning result is compared which indicates that the cWiDB is able to achieve the same positioning accuracy as conventional training methods but with less training time and a data adjustment option enabled