A Fingerprint Localization Method Based on Weighted KNN Algorithm

被引：0
|
作者：
Cheng, Long [1 ]
Li, Yizhe [1 ]
Zhang, Min [1 ]
Wang, Chuchu [1 ]
机构：
[1] Northeastern Univ Qinhuangdao, Qinhuangdao, Peoples R China
来源：
2018 IEEE 18TH INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY (ICCT) | 2018年
关键词：
wireless sensor networks; fingerprint positioning; RSS distance; improved weighted KNN;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Wireless Sensor Network (WSN) is an emerging next-generation sensor network that has a wide range of application prospects. The localization technology is one of the most important key technologies for WSN. However, in a complex indoor environment, fluctuations in received signal strength can seriously degrade positioning accuracy. In this paper, we propose a fingerprint localization method based on received signal strength (RSS) distance and improved weighted k-Nearest Neighbor (KNN) algorithm. The fingerprint database is established in the off-line phase. The real-time RSS values of the on-line measurement points are measured, and the two-stage RSS distance is calculated using the Euclidean distance. Finally, in order to solve the problem of non-Gaussian distribution of measurement noise, we use an improved weighted KNN algorithm to calculate the final position coordinates of the measurement point. Simulation results show that this method can reduce the influence of signal strength fluctuations and improve the positioning accuracy.
引用
收藏
页码：1271 / 1275
页数：5
相关论文
共 50 条
  • [31] A weighted KNN-based automatic image annotation method
    Yanchun Ma
    Qing Xie
    Yongjian Liu
    Shengwu Xiong
    [J]. Neural Computing and Applications, 2020, 32 : 6559 - 6570
  • [32] A weighted KNN-based automatic image annotation method
    Ma, Yanchun
    Xie, Qing
    Liu, Yongjian
    Xiong, Shengwu
    [J]. NEURAL COMPUTING & APPLICATIONS, 2020, 32 (11): : 6559 - 6570
  • [33] Mixed K-means and GA-based Weighted Distance Fingerprint Algorithm for Indoor Localization System
    Sunantasaengtong, Panya
    Chivapreecha, Sorawat
    [J]. TENCON 2014 - 2014 IEEE REGION 10 CONFERENCE, 2014,
  • [34] An Improved Slope One Algorithm Combining KNN Method Weighted by User Similarity
    Tian, Songrui
    Ou, Ling
    [J]. WEB-AGE INFORMATION MANAGEMENT, 2016, 9998 : 88 - 98
  • [35] An algorithm of Image Matching Based on Mahalanobis Distance and Weighted KNN Graph
    Bo, Du
    Zhangguan-liang
    Cuixiao-long
    [J]. 2015 2ND INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING ICISCE 2015, 2015, : 116 - 121
  • [36] Fingerprint-MDS based Algorithm for Indoor Wireless Localization
    Ni, Wei
    Xiao, Wendong
    Toh, Yue Khing
    Tham, Chen Khong
    [J]. 2010 IEEE 21ST INTERNATIONAL SYMPOSIUM ON PERSONAL INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2010, : 1972 - 1977
  • [37] Fingerprint Based Visible Light Indoor Localization Method
    Zhao Chuhan
    Zhang Hongming
    Song Jian
    [J]. CHINESE JOURNAL OF LASERS-ZHONGGUO JIGUANG, 2018, 45 (08):
  • [38] An Improved Weighted KNN Algorithm About Text Classification Based on Spark Framework
    Yang, Tianming
    Du, Shaobo
    [J]. 2022 IEEE 10TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND NETWORKS (ICICN 2022), 2022, : 655 - 661
  • [39] Research on parallelization of KNN locally weighted linear regression algorithm based on mapReduce
    Xue, Tao
    Li, Ting-Ting
    Sun, Bingshuai
    [J]. Journal of Communications, 2015, 10 (11): : 864 - 869
  • [40] Naive Bayesian algorithm classification model with local attribute weighted based on KNN
    Mao, Xin
    Zhao, Gang
    Sun, Ruoying
    [J]. PROCEEDINGS OF 2017 IEEE 2ND INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2017, : 904 - 908
12345