基于几何聚类指纹库的约束KNN室内定位模型
A Constrained KNN Indoor Positioning Model Based on a Geometric Clustering Fingerprinting Technique
-
摘要: 针对室内环境基于RSSI定位不稳定问题,提出了以几何信息改进基于指纹库的KNN定位算法。根据室内几何布局建立了聚类指纹库,提出了表征点位几何特性的点散发性强度(geometric strength of sporad-ic, GSS)概念。利用最邻近样本点的GSS判别移动终端所在参考点RP控制网结构以动态选择KNN关键参数K,构建最佳多边形为约束准则自适应选取后K- 1个邻近点,建立了基于几何聚类指纹库的约束加权KNN室内定位模型。结果表明,改进后定位模型可以更好地估计终端位置信息,其中几何聚类指纹库是改善定位准确性的关键,约束KNN能够有效地提高室内定位精度。Abstract: The common algorithms based on RSSI presently available are unstable in the indoor environment. Hence,a constrained KNN positioning algorithm with geometrical information via clustering fingerprints is proposed to resolve this issue. Firstly,the geometric clustering fingerprints are built according to the structural layout. Then,the concept of geometric strength of sporadic(USS) for a sample point’s geometry characterization is introduced. The value of USS is used for identifying the RP control network structure in which the mobile terminal is located to dynamically choose the keyparameter K for KNN. When the nearest point(NP) is decided,an optimal polygon constraint condi-tion is constructed to choose the latter (K一1)neighbour points. It can be summarized as a constrain-ed KNN indoor localization model based on a geometric clustering fingerprinting technique. The re-cults of series of tests indicate that the new algorithm can more effectively estimate the location of amobile terminal. Clustered fingerprints plays a key role in improving the position accuracy,thus theimpact of this new KNN algorithm should not be overlooked.