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 条
  • [41] A Neighborhood Grid Clustering Algorithm for Solving Localization Problem in WSN Using Genetic Algorithm
    Chen, Junfeng
    Sackey, Samson H.
    Ansere, James Adu
    Zhang, Xuewu
    Ayush, Altangerel
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [42] Indoor RFID localization algorithm based on adaptive bat algorithm
    Xie, Liangbo
    Li, Yuyang
    Wang, Yong
    Zhou, Mu
    Nie, Wei
    Tongxin Xuebao/Journal on Communications, 2022, 43 (08): : 90 - 99
  • [43] A Neighborhood Grid Clustering Algorithm for Solving Localization Problem in WSN Using Genetic Algorithm
    Chen, Junfeng
    Sackey, Samson H.
    Ansere, James Adu
    Zhang, Xuewu
    Ayush, Altangerel
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [44] Indoor adaptive RSSI localization algorithm based on graph theory and fuzzy clustering in wireless sensor networks
    Gao, P., 1998, Science Press, 18,Shuangqing Street,Haidian, Beijing, 100085, China (34):
  • [45] Virtual AP based indoor localization in area without linear constraints
    Xue W.
    Li Q.
    Zhou B.
    Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2021, 50 (05): : 569 - 579
  • [46] An RSSI Gradient-based AP Localization Algorithm
    Zhao Fang
    Luo Haiyong
    Geng Hao
    Sun Qijin
    CHINA COMMUNICATIONS, 2014, 11 (02) : 100 - 108
  • [47] DBSCAN-Based Mobile AP Detection for Indoor WLAN Localization
    Nie, Wei
    Yuan, Hui
    Zhou, Mu
    Xie, Liangbo
    Tian, Zengshan
    COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, CSPS 2018, VOL II: SIGNAL PROCESSING, 2020, 516 : 1278 - 1285
  • [48] An Iterative Optimization Clustering Algorithm Based on Manifold Distance
    Wang, Na
    Wang, Sun'an
    Du, Haifeng
    ICIEA: 2009 4TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS, VOLS 1-6, 2009, : 1556 - +
  • [49] Iterative optimization clustering algorithm based on manifold distance
    Wang, Na
    Du, Haifeng
    Wang, Sun'an
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2009, 43 (05): : 76 - 79
  • [50] An Indoor Positioning Algorithm Based on Geometry and RSS Clustering
    Peng, Jianye
    Li, Taoshen
    Ge, Zhihui
    Zhou, Kai
    2016 WORLD AUTOMATION CONGRESS (WAC), 2016,
12345