An Improved K-Nearest-Neighbor Indoor Localization Method Based on Spearman Distance

被引:135
|
作者
Xie, Yaqin [1 ]
Wang, Yan [2 ]
Nallanathan, Arumugam [3 ]
Wang, Lina [1 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Jiangsu Key Lab Meteorol Observat & Signal Proc, Nanjing 210044, Jiangsu, Peoples R China
[2] Southeast Univ, Natl Mobile Commun Res Lab, Nanjing 210096, Jiangsu, Peoples R China
[3] Kings Coll London, Dept Informat, London WC2R 2LS, England
基金
中国国家自然科学基金;
关键词
Indoor localization; RSSI; Spearman distance; Wi-Fi; SEQUENCE-BASED LOCALIZATION;
D O I
10.1109/LSP.2016.2519607
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Indoor localization based on existing Wi-Fi Received Signal Strength Indicator (RSSI) is attractive since it can reuse the existing Wi-Fi infrastructure. However, it suffers from dramatic performance degradation due to multipath signal attenuation and environmental changes. To improve the localization accuracy under the above-mentioned circumstances, an improved Spearman-distance-based K-Nearest-Neighbor (KNN) scheme is proposed. Simulation results demonstrate that our improved method outperforms the original KNN method under the indoor environment with severe multipath fading and temporal dynamics.
引用
收藏
页码:351 / 355
页数:5
相关论文
共 50 条
  • [1] DISTANCE-WEIGHTED K-NEAREST-NEIGHBOR RULE
    DUDANI, SA
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1976, 6 (04): : 327 - 327
  • [2] An improved K-nearest-neighbor algorithm for text categorization
    Jiang, Shengyi
    Pang, Guansong
    Wu, Meiling
    Kuang, Limin
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (01) : 1503 - 1509
  • [3] Kernel-induced distance K-nearest-neighbor algorithm
    Wu, Xiaohong
    Zhou, Janjiang
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2006, 13 : 757 - 759
  • [4] An Improved Weighted K-Nearest Neighbor Algorithm for Indoor Localization
    Peng, Xuesheng
    Chen, Ruizhi
    Yu, Kegen
    Ye, Feng
    Xue, Weixing
    ELECTRONICS, 2020, 9 (12) : 1 - 14
  • [5] Accelerating k-nearest-neighbor searches
    Bernstein, Herbert J. (yayahjb@gmail.com), 1600, International Union of Crystallography, 5 Abbey Road, Chester, CH1 2HU, United Kingdom (49):
  • [6] Adaptive k-Nearest-Neighbor Method for Process Monitoring
    Zhu, Wenbo
    Sun, Wei
    Romagnoli, Jose
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2018, 57 (07) : 2574 - 2586
  • [7] A Novel clustering method based on hybrid K-nearest-neighbor graph
    Qin, Yikun
    Yu, Zhu Liang
    Wang, Chang-Dong
    Gu, Zhenghui
    Li, Yuanqing
    PATTERN RECOGNITION, 2018, 74 : 1 - 14
  • [8] Accelerating k-nearest-neighbor searches
    Bernstein, Herbert J.
    Andrews, Lawrence C.
    JOURNAL OF APPLIED CRYSTALLOGRAPHY, 2016, 49 : 1471 - 1477
  • [9] Consistent model specification tests based on k-nearest-neighbor estimation method
    Li, Hongjun
    Li, Qi
    Liu, Ruixuan
    JOURNAL OF ECONOMETRICS, 2016, 194 (01) : 187 - 202
  • [10] An Improved Algorithm for k-Nearest-Neighbor Finding and Surface Normals Estimation
    赵灿
    孟祥林
    Tsinghua Science and Technology, 2009, 14(S1) (S1) : 77 - 81