一种改进的快速最小K邻居定位算法

根据现有的基于信号强度的室内无线定位算法，结合二分查找的思想，提出了一种具有较低复杂度的室内无线定位算法，即快速最小K邻居定位算法。该算法通过将定位区域划分为多个子区域，利用优化的计算迅速缩小定位区域，再反复利用同样方法进一步缩小定位区域，得到极小的定位区域。最后在最小区域内通过最近K邻居定位算法估计待测点的位置。通过仿真证明，相比于现有的最小K邻居定位算法，该算法在损失极小的定位精度的同时极大的降低了定位复杂度。