基于一种优化的KNN算法在室内定位中的应用研究

作     者：张晓亮 赵平 徐冠青 林日明 ZHANG Xiao-liang;ZHAO Ping;XU Guan-qing;LIN Ri-ming

作者机构：西北工业大学电子信息学院陕西西安710072 

基　　金：国家自然科学基金资助项目(61271279 61201157) 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2013年第21卷第7期

页      码：44-46页

摘      要：根据位置指纹室内定位算法的理念,提出了一种旨在减小计算量的定位方法,并将此方法应用于KNN算法中。以KNN算法为例,理论上分析了其计算量优化的情况,并在此优化算法的基础上,通过仿真比较了K的取值、AP节点的位置及数量对定位精度的影响。结果表明该算法不但能够保证位置指纹室内定位的精度,而且还能有效的减小定位过程中的计算量。该方法同样可以推广到其他位置指纹定位算法中,能在理论上解决位置指纹定位算法的计算量问题。

主 题 词：室内定位 位置指纹 计算量 KNN 

学科分类：080904[080904] 0810[工学-土木类] 0809[工学-计算机类] 08[工学] 080402[080402] 0804[工学-材料学] 081001[081001] 

D　O　I：10.3969/j.issn.1674-6236.2013.07.014

馆 藏 号：203894532...