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...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| 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!
|
| _version_ | 1832559152166076416 |
|---|---|
| author | Yongle Chen Wei Liu Yongping Xiong Jing Duan Zhi Li Hongsong Zhu |
| author_facet | Yongle Chen Wei Liu Yongping Xiong Jing Duan Zhi Li Hongsong Zhu |
| author_sort | Yongle Chen |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-8b4853ff41534f93a914e8546835332a |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-08-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-8b4853ff41534f93a914e8546835332a2025-02-03T01:30:43ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-08-011110.1155/2015/753191753191A Fuzzy Similarity Elimination Algorithm for Indoor Fingerprint PositioningYongle Chen0Wei Liu1Yongping Xiong2Jing Duan3Zhi Li4Hongsong Zhu5 College of Computer Science and Technology, Taiyuan University of Technology, Taiyuan 030024, China Beijing University of Posts and Telecommunications, Beijing 100876, China Beijing University of Posts and Telecommunications, Beijing 100876, China Information and Telecommunication Company, Shanxi Electric Power Corporation, Taiyuan 030001, China Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, ChinaFingerprint 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.https://doi.org/10.1155/2015/753191 |
| spellingShingle | Yongle Chen Wei Liu Yongping Xiong Jing Duan Zhi Li Hongsong Zhu A Fuzzy Similarity Elimination Algorithm for Indoor Fingerprint Positioning International Journal of Distributed Sensor Networks |
| title | A Fuzzy Similarity Elimination Algorithm for Indoor Fingerprint Positioning |
| title_full | A Fuzzy Similarity Elimination Algorithm for Indoor Fingerprint Positioning |
| title_fullStr | A Fuzzy Similarity Elimination Algorithm for Indoor Fingerprint Positioning |
| title_full_unstemmed | A Fuzzy Similarity Elimination Algorithm for Indoor Fingerprint Positioning |
| title_short | A Fuzzy Similarity Elimination Algorithm for Indoor Fingerprint Positioning |
| title_sort | fuzzy similarity elimination algorithm for indoor fingerprint positioning |
| url | https://doi.org/10.1155/2015/753191 |
| work_keys_str_mv | AT yonglechen afuzzysimilarityeliminationalgorithmforindoorfingerprintpositioning AT weiliu afuzzysimilarityeliminationalgorithmforindoorfingerprintpositioning AT yongpingxiong afuzzysimilarityeliminationalgorithmforindoorfingerprintpositioning AT jingduan afuzzysimilarityeliminationalgorithmforindoorfingerprintpositioning AT zhili afuzzysimilarityeliminationalgorithmforindoorfingerprintpositioning AT hongsongzhu afuzzysimilarityeliminationalgorithmforindoorfingerprintpositioning AT yonglechen fuzzysimilarityeliminationalgorithmforindoorfingerprintpositioning AT weiliu fuzzysimilarityeliminationalgorithmforindoorfingerprintpositioning AT yongpingxiong fuzzysimilarityeliminationalgorithmforindoorfingerprintpositioning AT jingduan fuzzysimilarityeliminationalgorithmforindoorfingerprintpositioning AT zhili fuzzysimilarityeliminationalgorithmforindoorfingerprintpositioning AT hongsongzhu fuzzysimilarityeliminationalgorithmforindoorfingerprintpositioning |