RSS-Fingerprint Dimensionality Reduction for Multiple Service Set Identifier-Based Indoor Positioning Systems

Target Localization in Wireless Sensor Networks Based on Received Signal Strength and Convex Relaxation

A new positioning algorithm based on RSS measurement is proposed. The algorithm adopts maximum likelihood estimation and semi-definite programming. The received signal strength model is transformed to a non-convex estimator for the positioning of the target using the maximum likelihood estimation. The non-convex estimator is then transformed into a convex estimator by semi-definite programming, and the global minimum of the target location estimation is obtained. This algorithm aims at the L0 known problem and then extends its application to the case of L0 unknown. The simulations and experimental results show that the proposed algorithm has better accuracy than the existing positioning algorithms.

Received Signal Strength Fingerprinting-Based Indoor Location Estimation Employing Machine Learning

The fingerprinting technique is a popular approach to reveal location of persons, instruments or devices in an indoor environment. Typically based on signal strength measurement, a power level map is created first in the learning phase to align with measured values in the inference. Second, the location is determined by taking the point for which the recorded received power level is closest to the power level actually measured. The biggest limit of this technique is the reliability of power measurements, which may lack accuracy in many wireless systems. To this end, this work extends the power level measurement by using multiple anchors and multiple radio channels and, consequently, considers different approaches to aligning the actual measurements with the recorded values. The dataset is available online. This article focuses on the very popular radio technology Bluetooth Low Energy to explore the possible improvement of the system accuracy through different machine learning approaches. It shows how the accuracy-complexity trade-off influences the possible candidate algorithms on an example of three-channel Bluetooth received signal strength based fingerprinting in a one dimensional environment with four static anchors and in a two dimensional environment with the same set of anchors. We provide a literature survey to identify the machine learning algorithms applied in the literature to show that the studies available can not be compared directly. Then, we implement and analyze the performance of four most popular supervised learning techniques, namely k Nearest Neighbors, Support Vector Machines, Random Forest, and Artificial Neural Network. In our scenario, the most promising machine learning technique being the Random Forest with classification accuracy over 99%.

Special Issue on “Recent Advances in Indoor Localization Systems and Technologies”

Despite the enormous technical progress seen in the past few years, the maturity of indoor localization technologies has not yet reached the level of GNSS solutions. The 23 selected papers in this special issue present recent advances and new developments in indoor localization systems and technologies, proposing novel or improved methods with increased performance, providing insight into various aspects of quality control, and also introducing some unorthodox positioning methods.

A Semi-Simulated RSS Fingerprint Construction for Indoor Wi-Fi Positioning

Fingerprinting-based Wi-Fi positioning has increased in popularity due to its existing infrastructure and wide coverage. However, in the offline phase of fingerprinting positioning, the construction and maintenance of a Received Signal Strength (RSS) fingerprint database yield high labor. Moreover, the sparsity and stability of RSS fingerprinting datasets can be the most dominant error sources. This work proposes a minimally Semi-simulated RSS Fingerprinting (SS-RSS) method to generate and maintain dense fingerprints from real spatially coarse RSS acquisitions. This work simulates dense fingerprints exploring the cosine similarity of the directions to Wi-Fi access points (APs), rather than only using either a log-distance path-loss model, a quadratic polynomial fitting, or a spatial interpolation method. Real-world experiment results indicate that the semi-simulated method performs better than the coarse fingerprints and close to the real dense fingerprints. Particularly, the model of RSS measurements, the ratio of the simulated fingerprints to all fingerprints, and a two dimensions (2D) spatial distribution have been analyzed. The average positioning accuracy achieves up to 1.01 m with 66.6% of the semi-simulation ratio. The SS-RSS method offers a solution for coarse fingerprint-based positioning to perform a fine resolution without a time-consuming site-survey.