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

第 23卷 第 6期 电子设计工程 2015年 3月 Vo1．23 No．6 ElectronicDesignEngineering Mar．2015 一 种改进的快速最小K邻居定位算法 关 欢．赵春宇 (上海交通大学 上海 200240) 摘要 ：根据现有的基于信号强度的室内无线定位算法，结合二分查找的思想，提 出了一种具有较低复杂度的室 内无 线定位算法 ，即快速最小K邻居定位算法 。该算法通过将定位 区域划分为多个子区域 ，利用优化 的计算迅速缩小定 位 区域 ．再反复利用同样方法进一步缩小定位 区域 ，得到极小的定位 区域 。最后在最小 区域 内通过最近 K邻居定位 算法估计待测点的位置。通过仿真证 明，相 比于现有 的最小 K邻居定位算法，该算法在损失极小的定位精度的同时 极 大的降低 了定位复杂度 关键词 ：消防救援 ；室 内定位 ；KNN；定位复杂度 中图分类号 ：TN925 文献标识码 ：A 文章编号：1674—6236(2015)06-0044-05 AnimprovedfastK-nearestneighboralgorithm GUANHuan，ZHAO Chun—yu (ShanghaiJiaotongUniversity，Shnaghai200240，China) Abstract：Thispaperproposeawirelessindoorlocationalgorithm inlowercomplexitybasedontheexistingwirelesslocation algorithm andcombinedwiththeideaofbinarysearch，calledfastK-NearestNeighboralgorithm．Wedividethelocationarea tomultiplesubareasatfirst，rapidlyshrinkthepositioningareawithoptimizedcalculation，andrepeatedlynarrow thearea withthesanlemethodtoachievethefinaltinylocationarea．WewillgetthelocationoftheestimatedpositionwithK—Nearest Neighbormethodinthetinyarea．Incomparisonwiththeexistingminimum K—NearestNeighborlocalizationalgorithm ，this algorithmprovedtobelesscomplexwithlittlelossofpositionprecisionbysimulation． Keywor~ ：firerescue；indoorlocation；KNN；complexityoflocalization 随着移动通信和普适计算等技术的快速发展 ．基于位置 在实 际的室 内环境下 ．由于环境复杂 多变 ，不确定性 因素很 的服务 (LBS，LocationBasedService)变得越来越重要 。 自从 多，很难用准确 的信道模型去表示 ，因而采用基于室 内无线 802．11无线局域 网标准 问世 以来 ．无线局域 网越来越普及 ， 信号传播模型的定位算法精度往往很低 ，一般情况下都不采 用户也可 以很方便的利用移动设备接入。由于无线局域网易 用该算法 。 安装、易扩展、成本低 ，部署方便等优点，近年来基于无线局 1．2 基于无线信号强度位置指纹数据库定位算法 域 网的室 内定位技术一直是 国内外室 内定位技术研究 的主 由于室内环境复杂的结构，室内无