基于IRF-PF算法的WLAN室内定位方法

WLAN Indoor Positioning Method Based on IRF-PF Algorithm

  • 摘要: 针对室内复杂环境下无线局域网接收信号强度的时变波动性,提出一种基于改进随机森林算法并融合粒子滤波的室内定位方法。首先,通过自适应滑动窗口选取接收信号强度较为平滑的信号接入点作为定位指纹特征建立决策树,从而减少特征空间的噪声;然后,利用bagging抽样后的袋外数据赋予决策树不同的投票权重等级,增大决策树类别间判别差异性,优化随机森林算法在目标位置与接收信号强度间弱映射关联性场景下定位精度低的问题,依据改进的随机森林算法建立位置坐标与接收信号强度间的映射模型,计算定位点的位置;最后,为了提高定位准确性与稳定性,将依据改进随机森林算法计算出的位置作为粒子滤波的观测量,利用粒子滤波对目标位置进行估计和预测。在Zenodo数据集上的实验结果表明:提出的算法在定位误差2 m范围内精度达到75.8%,在4 m范围内精度已经高达94.8%;相比于传统随机森林算法,能够将2 m内的定位精度提高11.5%;与K近邻、岭回归和贝叶斯等室内定位算法相比,定位精度和算法实时性也得到明显提升。

     

    Abstract: For the time-varying fluctuation of wireless local area networks received signal strength in indoor complex environment, an indoor localization method based on the improved random forest algorithm and fused particle filter is proposed.Firstly, a decision tree is built by selecting the signal access points with smoother received signal strength as the localization fingerprint features through adaptive sliding windows, so as to reduce the noise in the feature space.Then, the decision tree is given different voting weight levels by using the out-of-bag data after bagging sampling to increase the discriminative variability among the decision tree categories, so as to optimize the localization accuracy of the improved random forest algorithm in the scenario of weak mapping correlation between target location and received signal strength.The problem of low localization accuracy in the scenario of weak mapping correlation between target location and received signal strength is optimized, and the mapping model between location coordinates and received signal strength is established based on the improved random forest algorithm to solve the location of the localization point.Finally, in order to improve the accuracy and stability of localization, the positions solved by the improved random forest algorithm is used as the observed quantity of particle filtering, and the target positions are estimated and predicted by particle filtering.The experimental results on the Zenodo dataset show that: the proposed algorithm achieves 75.8% accuracy in the range of 2 m positioning error, and the accuracy is already as high as 94.8% in the range of 4 m, compared with the traditional random forest algorithm, it can well improve the positioning accuracy in the range of 2 m by 11.5% and compared with indoor positioning algorithms such as K-nearest neighbors, ridge regression, and Bayesian, the positioning accuracy and algorithm real-time performance are also significantly.

     

/

返回文章
返回