An fingerprint calibrations-free indoor localization method based on hierarchical Levenshtein distance

Fugui HE,Zheng YANG,Chenshu WU,Shu ZHAO,Xiancun ZHOU
DOI: https://doi.org/10.11992/tis.201704031
2017-01-01
Abstract:In the era of mobile computing, location-based services have become extremely important for a wide range of applications, and various wireless indoor localization techniques have been emerging.Amongst these techniques, WiFi fingerprint-based indoor localization is one of the most attractive because of the wide deployment and availability of WiFi infrastructure.The accuracy of indoor localization is affected by two main factors: equipment heterogeneity and environmental dynamics.To solve the obove two problems, an algorithm based on hierarchical Levenshtein distance (HLD) was proposed to realize calibration-free fingerprint comparison of heterogeneous devices.Received signal strength indication(RSSI) information collected via different mobile devices was transformed into an AP sequence.The difference in the Received signal strength indication RSSI values was used to calculate the hierarchical energy level of each access point(AP).Next, the distance between the WiFi fingerprints was calculated using the Levenshtein distance.To locate WiFi fingerprint RSSI information, the HLD algorithm was used to obtain K neighbors and the weighted K nearest neighbor(WKNN) algorithm was used to predict its position.Five different mobile devices were used to collect WiFi RSSI information in three different types of indoor environments to verify the robustness and effectiveness of the algorithm.The average localization accuracy was 1.5 m.
What problem does this paper attempt to address?