The fingerprint positioning (FP) algorithm has been investigated extensively owing to the fact that it can provide a relatively ideal indoor positioning result. However, the effectiveness of the fingerprint algorithm relies on the size of fingerprint database, which prevents the algorithm from being widely applied in practical applications. In this paper, an improved fingerprint algorithm with access point (AP) selection strategy and reference point (RP) selection strategy is proposed to reduce the size of the fingerprint database and improve the positioning accuracy. The experimental results show that the proposed algorithm can reduce the storage size of the fingerprint database by more than 42·64%. Moreover, compared with the FP algorithm, the fingerprint algorithm with segment characteristic distance (FP-SCD) and the fingerprint algorithm with RP selection strategy (FP-RPSS), the average positioning error of the proposed algorithm is reduced by 20·15%, 10·83% and 11·57%, respectively. Therefore, the proposed algorithm has a good application in real positioning scenarios.

中文翻译：

---

一种改进的具有接入点选择和参考点选择策略的室内定位指纹算法

指纹定位(FP)算法由于能够提供相对理想的室内定位结果而被广泛研究。然而，指纹算法的有效性依赖于指纹数据库的大小，这阻碍了该算法在实际应用中的广泛应用。为了减小指纹数据库的大小，提高定位精度，本文提出了一种结合接入点（AP）选择策略和参考点（RP）选择策略的改进指纹算法。实验结果表明，该算法可以将指纹数据库的存储量减少42·64%以上。而且，与FP算法相比，带分段特征距离的指纹算法（FP-SCD）和带RP选择策略的指纹算法（FP-RPSS），所提算法的平均定位误差降低了20·15%、10·83%和11·57 ％， 分别。因此，该算法在实际定位场景中具有很好的应用。