高级检索
    张勇, 李飞腾, 王昱洁. 基于KDDA和SFLA-LSSVR算法的WLAN室内定位算法[J]. 计算机研究与发展, 2017, 54(5): 979-985. DOI: 10.7544/issn1000-1239.2017.20160025
    引用本文: 张勇, 李飞腾, 王昱洁. 基于KDDA和SFLA-LSSVR算法的WLAN室内定位算法[J]. 计算机研究与发展, 2017, 54(5): 979-985. DOI: 10.7544/issn1000-1239.2017.20160025
    Zhang Yong, Li Feiteng, Wang Yujie. Indoor Positioning Algorithm for WLAN Based on KDDA and SFLA-LSSVR[J]. Journal of Computer Research and Development, 2017, 54(5): 979-985. DOI: 10.7544/issn1000-1239.2017.20160025
    Citation: Zhang Yong, Li Feiteng, Wang Yujie. Indoor Positioning Algorithm for WLAN Based on KDDA and SFLA-LSSVR[J]. Journal of Computer Research and Development, 2017, 54(5): 979-985. DOI: 10.7544/issn1000-1239.2017.20160025

    基于KDDA和SFLA-LSSVR算法的WLAN室内定位算法

    Indoor Positioning Algorithm for WLAN Based on KDDA and SFLA-LSSVR

    • 摘要: 针对接收信号强度(received signal strength, RSS)的时变性降低WLAN室内定位精度的问题,提出了一种基于核直接判别分析(kernel direct discriminant analysis, KDDA)和混洗蛙跳最小二乘支持向量回归机(SFLA-LSSVR)的定位算法,该算法通过核函数策略将采集的各接入点(access point, AP)的RSS信号映射到非线性领域,有效提取了非线性定位特征,重组定位信息,去除冗余定位特征和噪声;然后采用LSSVR算法构建指纹点定位特征数据与物理位置的映射关系模型,采用SFLA算法优化该关系模型的参数,并用该关系模型对测试点的位置进行回归预测.实验结果表明:提出算法在相同的采样次数下的定位精度明显优于WKNN,ANN,LSSVR算法,并且在相同的定位精度下,采样次数较大减少,是一种性能良好的WLAN室内定位算法.

       

      Abstract: The time-varying received signal strength (RSS) degrades the indoor positioning accuracy in wireless local area network (WLAN). A novel indoor positioning algorithm based on kernel direct discriminant analysis (KDDA) and shuffled frog leaping algorithm and least square support vector regression (SFLA-LSSVR) is proposed to address the problem. Firstly the proposed algorithm employs kernel function strategy to map RSS signal to the field of nonlinear, which is sampled from each access point (AP), and extracts nonlinear features effectively, and reconstructs the positioning information, and discards the redundant positioning features and noise. Secondly, LSSVR algorithm is employed to build the mapping relation model between positioning features and physical locations, and SFLA is employed to optimize the parameters of the relation model, and then test points locations are predicted by using the relation model. Experimental results show that the positioning accuracy of the proposed algorithm is much superior to WKNN, ANN, LSSVR algorithm under the condition of the same sampling numbers, and the number of RSS signal which is sampled from each AP is significantly reduced in the same positioning accuracy, and the proposed algorithm is a WLAN indoor positioning algorithm with good performance.

       

    /

    返回文章
    返回