Indoor Localization Algorithm Based on Iterative Grid Clustering and AP Scoring

被引：0
|
作者：
Liang, Dong [1 ]
Zhang, Zhaojing [2 ]
Piao, Anni [3 ]
Zhang, Shanghong [3 ]
机构：
[1] Beijing Univ Posts & Telecommun, Minist Educ, Key Lab Universal Wireless Commun, Beijing 100088, Peoples R China
[2] Beijing Univ Posts & Telecommun, Beijing 100088, Peoples R China
[3] Queen Mary Univ London, London, England
来源：
2015 IEEE 26TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC) | 2015年
关键词：
indoor localization; K-means; received signal strength; scoring; Wi-Fi;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
Indoor localization is of great importance in daily and commercial applications. This paper proposes a novel indoor localization algorithm based on iterative K-means and grid scoring (KS) and a mechanism of access point (AP) scoring. The basic approach of the proposed algorithm is composed of a two-step iteration. The first step is to randomly select a group of APs. Then, the mobile terminal is located into one cluster based on the received signal strength of the selected APs and the score of all the grids belonging to this cluster. After several iterations, the location estimation is selected as the grid with the highest score. To further improve the localization accuracy, AP scoring (AS) is adopted to select the APs with superior localization capability. The suggested algorithm can locate a position effectively with relatively high accuracy. The expected results are demonstrated using simulations.
引用
收藏
页码：1997 / 2001
页数：5
相关论文
共 50 条
  • [31] Grid-based indoor localization using smartphones
    Galcik, Frantisek
    Opiela, Miroslav
    2016 INTERNATIONAL CONFERENCE ON INDOOR POSITIONING AND INDOOR NAVIGATION (IPIN), 2016,
  • [32] Improved AP Clustering Algorithm Based on Target Segmentation
    Wang Xiaoli
    Yang Lei
    Wang Lirong
    Xu Jing
    2013 IEEE NINTH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS (MSN 2013), 2013, : 539 - 541
  • [33] VLC indoor positioning system based on iterative algorithm
    Wu Duobo
    Feng Lihui
    Yang Aiying
    2015 INTERNATIONAL CONFERENCE ON OPTICAL INSTRUMENTS AND TECHNOLOGY: OPTOELECTRONIC DEVICES AND OPTICAL SIGNAL PROCESSING, 2015, 9619
  • [34] Indoor RFID Localization Algorithm Based on WOA
    Li, Yuyang
    Xie, Liangbo
    Wang, Yong
    Zhou, Mu
    Nie, Wei
    Xia, Chenhui
    2022 IEEE 10TH ASIA-PACIFIC CONFERENCE ON ANTENNAS AND PROPAGATION, APCAP, 2022,
  • [35] RFID Indoor Localization Algorithm based on PSO
    Wen, Peizhi
    Su, Tingting
    Li, Lifang
    INDUSTRIAL INSTRUMENTATION AND CONTROL SYSTEMS, PTS 1-4, 2013, 241-244 : 972 - 975
  • [36] Coke Microscopic Image Segmentation Based on Iterative Grid Clustering
    Chen, Ping
    Chen, Fang
    Zhang, Zhisheng
    Tang, Bei
    Han, Yanxiang
    2012 19TH INTERNATIONAL CONFERENCE MECHATRONICS AND MACHINE VISION IN PRACTICE (M2VIP), 2012, : 259 - 263
  • [37] A NOVEL GRID-BASED CLUSTERING ALGORITHM
    Starczewski, Artur
    Scherer, Magdalena M.
    Ksiazek, Wojciech
    Debski, Maciej
    Wang, Lipo
    JOURNAL OF ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING RESEARCH, 2021, 11 (04) : 319 - 330
  • [38] MST Clustering Algorithm Based on Optimized Grid
    Meng JianLiang
    Cheng WeiXiang
    2008 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2008, : 370 - 373
  • [39] A study of the grid and density based algorithm clustering
    Lin, SD
    Proceedings of the 2005 International Conference on Management Science and Engineering, 2005, : 1160 - 1163
  • [40] A dual iterative clustering based fuzzy projection pursuit clustering algorithm
    Liao L.
    Zhou X.
    Li Q.
    Chen L.
    Zhou J.
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2016, 41 (07): : 932 - 938
12345