10th EAI International Conference on Communications and Networking in China

Research Article

Competitive Agglomeration Based KNN in indoor WLAN Localization Environment

  • @INPROCEEDINGS{10.4108/eai.15-8-2015.2260559,
        author={Qing Jiang and Kunpeng Li and Mu Zhou and Zengshan Tian and Ming Xiang},
        title={Competitive Agglomeration Based KNN in indoor WLAN Localization Environment},
        proceedings={10th EAI International Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2015},
        month={9},
        keywords={wlan indoor localization location fingerprints competitive algorithm soft partition},
        doi={10.4108/eai.15-8-2015.2260559}
    }
    
  • Qing Jiang
    Kunpeng Li
    Mu Zhou
    Zengshan Tian
    Ming Xiang
    Year: 2015
    Competitive Agglomeration Based KNN in indoor WLAN Localization Environment
    CHINACOM
    IEEE
    DOI: 10.4108/eai.15-8-2015.2260559
Qing Jiang1, Kunpeng Li1,*, Mu Zhou1, Zengshan Tian1, Ming Xiang1
  • 1: Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, China
*Contact email: 522486700@qq.com

Abstract

Abstract—In this paper, we proposed a novel localization algorithm in indoor Wireless Local Area Network (WLAN) environment. First of all, to conduct the Received Signal Strength (RSS) preprocessing, we eliminate the RSS outliers based on the density function of the difference of RSS. Second, to overcome the problem of the manual selection of the cluster number, as well as the number of the nearest neighbors in K nearest neighbor (KNN) algorithm, we propose to use the Competitive Agglomeration (CA) algorithm to achieve the localization. Third, the extensive experimental results conducted in an actual Nonline- of-sight (NLOS) indoor WLAN environment, as well as in a simulated Line-of-sight (LOS) environment prove that the proposed approach performs well in localization accuracy.