A Fuzzy Similarity Elimination Algorithm for Indoor Fingerprint Positioning

Fingerprint positioning can take advantage of existing WLAN to achieve indoor locations, which has been widely studied. We analyzed the corresponding positions distribution of similar fingerprints, and then found that the fuzzy similarity between fingerprints is the root cause of the larger errors e...

Full description

Saved in:
Bibliographic Details
Main Authors: Yongle Chen, Wei Liu, Yongping Xiong, Jing Duan, Zhi Li, Hongsong Zhu
Format: Article
Language:English
Published: Wiley 2015-08-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1155/2015/753191
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Fingerprint positioning can take advantage of existing WLAN to achieve indoor locations, which has been widely studied. We analyzed the corresponding positions distribution of similar fingerprints, and then found that the fuzzy similarity between fingerprints is the root cause of the larger errors existing. According to clusters distribution feature of corresponding positions of the similar fingerprints, we proposed a K -Means+ clustering algorithm to achieve fine-grained fingerprint positioning. Due to the K -Means+ algorithm failing to locate the positions of outliers, we also designed a linear sequence matching algorithm to improve the outliers positioning, and reduce the impact of fuzzy similarity. Experimental results illustrate that our algorithm can get a maximum positioning error less than 5 m, which outperforms other algorithms. Meanwhile, all the positioning errors over 4 m in our algorithm are less than 2%. The positioning accuracy has been improved significantly.
ISSN:1550-1477