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 条
  • [21] The k-Nearest-Neighbor Voronoi Diagram Revisited
    Chih-Hung Liu
    Evanthia Papadopoulou
    Der-Tsai Lee
    Algorithmica, 2015, 71 : 429 - 449
  • [22] Survey of improving k-nearest-neighbor for classification
    Jiang, Liangxiao
    Cai, Zhihua
    Wang, Dianhong
    Jiang, Siwei
    FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2007, : 679 - 683
  • [23] Study on the Improvement of K-Nearest-Neighbor Algorithm
    Sun Bo
    Du Junping
    Gao Tian
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL IV, PROCEEDINGS, 2009, : 390 - 393
  • [24] Image classification based on quantum K-Nearest-Neighbor algorithm
    Yijie Dang
    Nan Jiang
    Hao Hu
    Zhuoxiao Ji
    Wenyin Zhang
    Quantum Information Processing, 2018, 17
  • [25] An Improved K-nearest-neighbor algorithm using Genetic Algorithm for Sentiment Classification
    Kalaivani, P.
    Shunmuganathan, K. L.
    2014 IEEE INTERNATIONAL CONFERENCE ON CIRCUIT, POWER AND COMPUTING TECHNOLOGIES (ICCPCT-2014), 2014, : 1647 - 1651
  • [26] k-Nearest-Neighbor Clustering and Percolation Theory
    Shang-Hua Teng
    Frances F. Yao
    Algorithmica, 2007, 49 : 192 - 211
  • [27] Distance and attribute weighted k-nearest-neighbor and its application in reservoir porosity prediction
    Faculty of Mathematics, China University of Geosciences, Wuhan 430074, China
    不详
    J. Inf. Comput. Sci., 2009, 2 (845-851):
  • [28] K-Nearest-Neighbor Local Sampling Based Conditional Independence Testing
    Li, Shuai
    Zhang, Yingjie
    Zhu, Hongtu
    Wang, Christina Dan
    Shu, Hai
    Chen, Ziqi
    Sun, Zhuoran
    Yang, Yanfeng
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [29] Efficient Cluster-Based k-Nearest-Neighbor Machine Translation
    Wang, Dexin
    Fan, Kai
    Chen, Boxing
    Xiong, Deyi
    PROCEEDINGS OF THE 60TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2022), VOL 1: (LONG PAPERS), 2022, : 2175 - 2187
  • [30] Fast k-nearest-neighbor search based on projection and triangular inequality
    Lai, Jim Z. C.
    Liaw, Yi-Ching
    Liu, Julie
    PATTERN RECOGNITION, 2007, 40 (02) : 351 - 359