计算机科学 ›› 2016, Vol. 43 ›› Issue (1): 163-165.doi: 10.11896/j.issn.1002-137X.2016.01.037

• 网络与通信 • 上一篇    下一篇

基于动态K值及AP MAC地址筛选的室内定位算法

王培重,郑南山,张言哲   

  1. 中国矿业大学环境与测绘学院 徐州221116,中国矿业大学环境与测绘学院 徐州221116;国土环境与灾害监测国家测绘地理信息局重点实验室 徐州221116,中国矿业大学环境与测绘学院 徐州221116
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家高技术研究发展计划(863计划):导航与位置服务系统关键技术及应用示范(二期)“特大城市室内外无缝定位信号体制与系统构建”(2013AA12A201)资助

Indoor Positioning Algorithm Based on Dynamic K Value and AP MAC Address Match

WANG Pei-zhong, ZHENG Nan-shan and ZHANG Yan-zhe   

  • Online:2018-12-01 Published:2018-12-01

摘要: 在简单介绍动态K值加权室内定位算法(EWKNN)并分析其不足的基础上,探索研究了基于动态K值及AP MAC地址筛选的室内定位算法。该算法首先使用EWKNN方法动态选择参考点个数,并根据测试点和参考点之间AP的MAC匹配度,进一步筛选出最优的定位参考点;最后采用得到的最优参考点与测试点之间的距离进行加权定位。实验表明,相对于传统的EWKNN定位算法,提出的算法具有较高的定位精度。

关键词: 室内定位,EWKNN,信号强度,位置指纹

Abstract: After describing algorithm for indoor positioning based on dynamic K value and weighted localization (EWKNN),this article put forward an improved indoor localization algorithm based on AP MAC address match.First of all,EWKNN is used to dynamically choose reference points.Then according to the AP MAC matching degree bet-ween reference points and test point,further optimal positioning reference points are determined.Finally the weighted positioning is obtained in terms of signal distance between optimal reference points and test point.Experimental studies indicate that the improved algorithm has better performance at positioning accuracy comparing with EWKNN localization algorithm.

Key words: Indoor positioning,EWKNN,Signal strength,Location fingerprint

[1] Yang Xiao-liang,Ye A-yong,Ling Yuan-jing.Indoor localization algorithm based on threshold classification and signal strength weighting [J].Computer Application,2013,3(10):2711-2714(in Chinese) 杨小亮,叶阿勇,凌远景.基于阈值分类及信号强度加权的室内定位算法[J].计算机应用,2013,3(10):2711-2714
[2] Zhou Rui.Improve the accuracy and stability of wifi fingerprin-ting by applying the interior structure of buildings [J].Journal of University of Electronic Science and Technology of China,2013,42(2):295-299(in Chinese) 周瑞.应用室内结构布局提高Wi-Fi定位精度和稳定性[J].电子科技大学学报,2013,2(2):295-299
[3] Wang Zhong-min,Chen Zhen,Pan Chun-hua.Improved fingerprinting algorithm for smart phone indoor positioning [J].Journal of Xi’an University of Posts and Telecommunications,2014,19(1):17-20(in Chinese)王忠民,陈振,潘春华.一种改进的位置指纹智能手机室内定位算法[J].西安邮电大学学报,2014,19(1):17-20
[4] Liu Chun-yan,Wang Jian.A Constrained kNN Indoor Positioning Model Based on a Geometric Clustering Fingerprinting Technique[J].Geomatics and Information Science of Wuhan University,2014,9(11):1287-1292(in Chinese)刘春燕,王坚.基于几何聚类指纹库的约束 KNN 室内定位模型[J].武汉大学学报(信息科学版),2014,9(11):1287-1292
[5] Shin B,Lee J H,Lee T,et al.Enhanced weighted K-nearest neighbor algorithm for indoor Wi-Fi positioning systems[C]∥2012 8th International Conference on Computing Technology and Information Management (ICCM).IEEE,2012:574-577
[6] Bahl P,Padmanabhan V N.RADAR:An in building RF-based user location and tracking system[C]∥Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies.Piscataway:IEEE,2000:775-784
[7] Ni L M,Liu Y,Lau Y C,et al.LANDMARC:Indoor location sensing using active RFID[J].Pervasive Computing and Communications,2004,0(6):701-710
[8] Zhao Qing-he,Deng Ping,Chen Jia.Fingerprinting Positioning Algorithm in WLAN based On AP TD Filter [J].Communications Technology,2012,45(10):61-63(in Chinese)赵庆贺,邓平,陈佳.一种基于 AP ID 过滤的 WLAN 位置指纹定位算法[J].通信技术,2012,45(10):61-63

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!