| Xu Yubin(徐玉滨),Sun Yongliang,Ma Lin.[J].高技术通讯(英文),2011,17(3):223~229 |
|
| A KNN-based two-step fuzzy clustering weighted algorithm for WLAN indoor positioning |
| |
| DOI： |
| 中文关键词: |
| 英文关键词: wireless local area networks (WLAN), indoor positioning, k-nearest neighbors (KNN), fuzzy c-means (FCM), clustering center |
| 基金项目: |
| Author Name | Affiliation | | Xu Yubin(徐玉滨) | | | Sun Yongliang | | | Ma Lin | |
|
| Hits: 726 |
| Download times: 0 |
| 中文摘要: |
| |
| 英文摘要: |
| Although k-nearest neighbors (KNN) is a popular fingerprint match algorithm for its simplicity and accuracy, because it is sensitive to the circumstances, a fuzzy c-means (FCM) clustering algorithm is applied to improve it. Thus, a KNN-based two-step FCM weighted (KTFW) algorithm for indoor positioning in wireless local area networks (WLAN) is presented in this paper. In KTFW algorithm, k reference points (RPs) chosen by KNN are clustered through FCM based on received signal strength (RSS) and location coordinates. The right clusters are chosen according to rules, so three sets of RPs are formed including the set of k RPs chosen by KNN and are given different weights. RPs supposed to have better contribution to positioning accuracy are given larger weights to improve the positioning accuracy. Simulation results indicate that KTFW generally outperforms KNN and its complexity is greatly reduced through providing initial clustering centers for FCM. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
