基于相似度的K阶临近定位算法
作者:
基金项目:

中国自然科学基金青年基金(61402433);山东省自然科学基金面向项目(ZR2014FM017);中央高校基本科研业务费专项资金(15CX05025A)


Similarity-Based K-Nearest Neighborhood Location Algorithm
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    基于WIFI位置指纹的定位系统能实现较高精度的室内定位,其中基于接收信号强度指示(RSSI)的近邻选择算法在进行室内定位时容易引入奇异点,导致定位精度降低.针对该问题,本文提出了一种基于相似度的K阶临近定位算法(SKNN).该算法借鉴二部分网络中求解节点相似性的思想,建立位置指纹与AP之间的二部分网络,并提出一个相似度参数,用该参数去修正K阶临近定位算法.实验结果表明,本文提出的SKNN算法可以有效的降低奇异点对定位结果的影响,提高定位精度,80%的定位误差均在2 m以内,且在大场景中效果明显.

    Abstract:

    The positioning system based on WIFI location fingerprint can achieve high precision indoor location. The neighbor selection algorithm based on Received Signal Strength Indicator (RSSI) is easy to introduce singular points when locating indoors, which leads to the decrease of positioning accuracy. To solve this problem, this paper proposes a Similarity-based K-Nearest Neighborhood Location Algorithm (SKNN). Referring to the idea used to solve the problem of similarity of nodes in bipartite networks, this algorithm builds a bipartite network between the location fingerprint and the AP. It proposes a similarity parameter which can be used to modify the K-Nearest Neighborhood localization algorithm. The experimental results show that the SKNN algorithm proposed in this paper can effectively reduce the influence of singular points on the positioning results and improve the positioning accuracy, with 80% of the positioning errors within 2m, and the effect is obvious in the large scene.

    参考文献
    相似文献
    引证文献
引用本文

马文丽,李世宝,张志刚,杨喜鹏,王升志,张鑫.基于相似度的K阶临近定位算法.计算机系统应用,2017,26(9):165-169

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-12-29
  • 在线发布日期: 2017-10-31
文章二维码
您是第11348701位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号