Computer Science ›› 2016, Vol. 43 ›› Issue (1): 163-165.doi: 10.11896/j.issn.1002-137X.2016.01.037

Previous Articles     Next Articles

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

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!