An Effective Fingerprint-Based Indoor Positioning Algorithm Based on Extreme Values

Ye Tao,Rongen Yan,Long Zhao

doi:10.3390/ijgi11020081

Ye Tao, Rongen Yan + Show 1 more

Open Access

https://doi.org/10.3390/ijgi11020081

Copy DOI

Abstract

Wi-Fi-based fingerprint indoor positioning technology has gained special attention, but the development of this technology has been full of challenges such as positioning time cost and positioning accuracy. Therefore, selecting reasonable Wireless Access Points (APs) for positioning is essential, as the more APs used for positioning, the higher the online computation, energy and time cost. Furthermore, the received signal strength (RSS) is easily affected by diverse interference (obstacles, multipath effects, etc.), decreasing the positioning accuracy. AP selection and positioning algorithms are proposed in this paper to solve these issues. The proposed AP selection algorithm fuses RSS distribution and interval overlap degree to select a small number of APs with high importance for positioning. The proposed positioning algorithm uses the location distance between reference points (RPs) to construct a circle and leverages extreme values (maximum and minimum values) of circles to determine the possibility that the test point (TP) appears in each circle, then it finds useful APs to determine the weight of RPs. Extensive experiments are conducted in two different areas, and the results show the effectiveness of the proposed algorithm.

Highlights

With the development of mobile devices, the demand for location-based services (LBS) is increasing [1,2]
Ref. [30] only uses the extreme values of received signal strength (RSS) to filter out Access Points (APs). Compared to these previous works, we propose a novel positioning algorithm based on extreme values to select the Similar RPs (SRPs) and Useful APs (UAPs)
For the issue of dynamic changes in the environment, many researchers have done a work on updating the fingerprint map

Summary

Introduction

With the development of mobile devices, the demand for location-based services (LBS) is increasing [1,2]. An accurate outdoor location can be obtained by satellite signals. It is difficult to use satellite signals for indoor positioning due to the complexity of the indoor environment [3]. There are many indoor positioning technologies based on sensors, such as ultra-wideband (UWB) [4], Wi-Fi [5], Bluetooth [6] and vision [7]. Wi-Fi-based indoor positioning technology directly uses the existing Access Point (AP) to collect signals without installing additional equipment. This positioning technology is a common solution for indoor positioning [8,9,10,11,12,13]

Methods

Results

Conclusion