With the widely deployed wireless access points and the worldwide popularization of smartphones, WiFi based indoor positioning has attracted great attention to both industry and academia. Locating and tracking objects within an indoor environment plays an important role in Internet of Things application and service. However, it is a challenging problem to achieve high accuracy using WiFi positioning technique due to the high instability in received signal strength from access point. Thus, it is desirable to select access points by considering both signal strength and connection quality. In this paper an access point selection algorithm based on multi-objective optimization is proposed to improve indoor WiFi positioning accuracy. The self-adaptive AP selection algorithm can be easily applied to various real scenarios and the performance of the new method is considerably better than classical algorithms. Learning algorithm is exploited to obtain the optimal solution for the self-adaptive access point selection algorithm. Experiments are conducted and the proposed algorithm is compared with classical algorithms. The experimental results demonstrate that the performance of the self-adaptive AP selection algorithm is at least a few decimeters better than classical algorithms in terms of RMSE of position estimation. Meanwhile, the new method is robust to the random generation of initial particles and normalizing factor as their effect on the positional accuracy is less than 1 decimeter.
Every year, for ten years now, the IPIN competition has aimed at evaluating real-world indoor localisation systems by testing them in a realistic environment, with realistic movement, using the EvAAL framework. The competition provided a unique overview of the state-of-the-art of systems, technologies, and methods for indoor positioning and navigation purposes. Through fair comparison of the performance achieved by each system, the competition was able to identify the most promising approaches and to pinpoint the most critical working conditions. In 2020, the competition included 5 diverse off-site off-site Tracks, each resembling real use cases and challenges for indoor positioning. The results in terms of participation and accuracy of the proposed systems have been encouraging. The best performing competitors obtained a third quartile of error of 1 m for the Smartphone Track and 0.5 m for the Foot-mounted IMU Track. While not running on physical systems, but only as algorithms, these results represent impressive achievements.
Purpose: This paper aims to introduce the weighted squared Euclidean distance between points in signal space, to improve the performance of the Wi-Fi indoor positioning. Nowadays, the received signal strength-based Wi-Fi indoor positioning, a low-cost indoor positioning approach, has attracted a significant attention from both academia and industry. Design/methodology/approach: The local principal gradient direction is introduced and used to define the weighting function and an average algorithm based on k-means algorithm is used to estimate the local principal gradient direction of each access point. Then, correlation distance is used in the new method to find the k nearest calibration points. The weighted squared Euclidean distance between the nearest calibration point and target point is calculated and used to estimate the position of target point. Findings: Experiments are conducted and the results indicate that the proposed Wi-Fi indoor positioning approach considerably outperforms the weighted k nearest neighbor method. The new method also outperforms support vector regression and extreme learning machine algorithms in the absence of sufficient fingerprints. Research limitations/implications: Weighted k nearest neighbor approach, support vector regression algorithm and extreme learning machine algorithm are the three classic strategies for location determination using Wi-Fi fingerprinting. However, weighted k nearest neighbor suffers from dramatic performance degradation in the presence of multipath signal attenuation and environmental changes. More fingerprints are required for support vector regression algorithm to ensure the desirable performance; and labeling Wi-Fi fingerprints is labor-intensive. The performance of extreme learning machine algorithm may not be stable. Practical implications: The new weighted squared Euclidean distance-based Wi-Fi indoor positioning strategy can improve the performance of Wi-Fi indoor positioning system. Social implications: The received signal strength-based effective Wi-Fi indoor positioning system can substitute for global positioning system that does not work indoors. This effective and low-cost positioning approach would be promising for many indoor-based location services. Originality/value: A novel Wi-Fi indoor positioning strategy based on the weighted squared Euclidean distance is proposed in this paper to improve the performance of the Wi-Fi indoor positioning, and the local principal gradient direction is introduced and used to define the weighting function.
Purpose: Nowadays, WiFi indoor positioning based on received signal strength (RSS) becomes a research hotspot due to its low cost and ease of deployment characteristics. To further improve the performance of WiFi indoor positioning based on RSS, this paper aims to propose a novel position estimation strategy which is called radius-based domain clustering (RDC). This domain clustering technology aims to avoid the issue of access point (AP) selection.Design/methodology/approach: The proposed positioning approach uses each individual AP of all available APs to estimate the position of target point. Then, according to circular error probable, the authors search the decision domain which has the 50 per cent of the intermediate position estimates and minimize the radius of a circle via a RDC algorithm. The final estimate of the position of target point is obtained by averaging intermediate position estimates in the decision domain.Findings: Experiments are conducted, and comparison between the different position estimation strategies demonstrates that the new method has a better location estimation accuracy and reliability.Research limitations/implications: Weighted k nearest neighbor approach and Naive Bayes Classifier method are two classic position estimation strategies for location determination using WiFi fingerprinting. Both of the two strategies are affected by AP selection strategies and inappropriate selection of APs may degrade positioning performance considerably.Practical implications: The RDC positioning approach can improve the performance of WiFi indoor positioning, and the issue of AP selection and related drawbacks is avoided.Social implications: The RSS-based effective WiFi indoor positioning system can makes up for the indoor positioning weaknesses of global navigation satellite system. Many indoor location-based services can be encouraged with the effective and low-cost positioning technology.Originality/value: A novel position estimation strategy is introduced to avoid the AP selection problem in RSS-based WiFi indoor positioning technology, and the domain clustering technology is proposed to obtain a better accuracy and reliability.