Citation: | XU Tian, HE Jingsha, ZHU Nafei, et al. VWKNN location fingerprint positioning algorithm based on improved discrete coefficient[J]. Journal of Beijing University of Aeronautics and Astronautics, 2022, 48(7): 1242-1251. doi: 10.13700/j.bh.1001-5965.2021.0019(in Chinese) |
The location fingerprint algorithm is the main method to study the indoor positioning technology, and the online matching algorithm is one of the main factors affecting the indoor positioning accuracy. At present, the matching algorithms in online stage include the nearest neighbor algorithm, K-nearest neighbor algorithm and weighted K-nearest neighbor algorithm. However, these three algorithms do not take into account the influence of the fluctuation of AP signal on the positioning result. In order to improve the matching algorithm in online stage, a weighted K-nearest neighbor algorithm based on the improved discrete coefficient is proposed. In offline stage the purpose is to establish a fingerprint database, in the online stage using discrete coefficient to reflect the stability of the various AP signal and treat the anchor point with weighted Euclidean distance between the reference point, calculate all the weighted Euclidean distance, choose the nearest
[1] |
YANG Q, CHEN Y Q, YIN J, et al. LEAPS: A location estimation and action prediction system in a wireless LAN environment[C]//Proceedings of network and Parallel Computing, 2004, 3222: 584-591.
|
[2] |
SKOV-PETERSEN H, BARKOW B, LUNDHEDE T, et al. How do cyclists make their way?-A GPS-based revealed preference study in Copenhagen[J]. International Journal of Geographical Information Science, 2018, 32(7): 1469-1484. doi: 10.1080/13658816.2018.1436713
|
[3] |
MAINETTI L, PATRONO L, SERGI I. A survey on indoor positioning systems[C]//Proceedings of 201422nd International Conference on Software. Piscataway: IEEE Press, 2015: 111-120.
|
[4] |
刘琚, 李静. 一种在非视距环境中的TDOA/AOA混合定位方法[J]. 通信学报, 2005, 26(5): 63-68. https://www.cnki.com.cn/Article/CJFDTOTAL-TXXB200505010.htm
LIU J, LI J. A hybrid TDOA/AOA localization method in a non-line-of-sight environment[J]. Journal of Communications, 2005, 26(5): 63-68(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-TXXB200505010.htm
|
[5] |
赵强, 王敬东, 刘云霄, 等. 基于粒子群TOA室内定位的系统误差修正[J]. 电子测量技术, 2017, 40(8): 189-192. doi: 10.3969/j.issn.1002-7300.2017.08.042
ZHAO Q, WANG J D, LIU Y X, et al. Systematic error correction based on particle swarm TOA indoor positioning[J]. Electronic Measurement Technology, 2017, 40(8): 189-192(in Chinese). doi: 10.3969/j.issn.1002-7300.2017.08.042
|
[6] |
LUO M Z, CHEN X, CAO S, et al. Two new shrinking-circle methods for source localization based on TDoA measurements[J]. Sensors, 2018, 18(4): 1274-1279. doi: 10.3390/s18041274
|
[7] |
田增山, 张千坤, 周牧, 等. 基于CFR虚拟阵列天线的AOA室内定位[J]. 电子学报, 2018, 46(6): 1468-1474.
TIAN Z S, ZHANG Q K, ZHOU M, et al. AOA indoor positioning based on CFR virtual array antenna[C]//Acta Electronica Sinica, 2018, 46(6): 1468-1474(in Chinese).
|
[8] |
REMPEL P, BORISOV A, SIEMENS E, et al. Local system of positioning using a WiFi network[C]//MATEC Web of Conferences, 2018, 155: 01014.
|
[9] |
PRASITHSANGAREE P, KRISHNAMURTHY P, CHRYSANTHIS P K. On indoor position location with wireless LANs[C]//Proceedings of IEEE International Symposium on Personal. Piscataway: IEEE Press, 2002: 720-724.
|
[10] |
王文森. 变异系数-一个衡量离散程度简单而有用的统计指标[J]. 中国统计, 2007(6): 41-42. https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTJ200706024.htm
WANG W S. Coefficient of variation-A simple and useful statistical measure of dispersion[J]. China Statistics, 2007(6): 41-42(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-ZGTJ200706024.htm
|
[11] |
WANG Q, FENG Y, ZHANG X, et al. IWKNN: An effective bluetooth positioning method based on isomap and WKNN[J]. Mobile Information Systems, 2016, 2016: 876585.
|
[12] |
薛伟, 陈璟, 张熠. 基于深度学习的Wi-Fi与iBeacon融合的室内定位方法[J]. 计算机工程与应用, 2019, 55(1): 29-34. https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG201901005.htm
XUE W, CHEN J, ZHANG Y. Indoor positioning method based on deep learning fusion of Wi-Fi and iBeacon[J]. Computer Engineering and Applications, 2019, 55(1): 29-34(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG201901005.htm
|
[13] |
田家英, 张志华. 基于近邻法的WIFI室内定位改进算法研究[J]. 测绘工程, 2018, 27(12): 34-39. https://www.cnki.com.cn/Article/CJFDTOTAL-CHGC201812007.htm
TIAN J Y, ZHANG Z H. Research on improved WIFI indoor localization algorithm based on nearest neighbor method[J]. Engineering of Surveying and Mapping, 2018, 27(12): 34-39(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-CHGC201812007.htm
|
[14] |
吴虹, 王国萍, 彭鸿钊, 等. 一种基于KNN的室内位置指纹定位算法[J]. 南开大学学报(自然科学版), 2020, 53(6): 5-9. https://www.cnki.com.cn/Article/CJFDTOTAL-NKDZ202006002.htm
WU H, WANG G P, PENG H Z, et al. An indoor location fingerprint algorithm based on KNN[J]. Acta Scientiarum Naturalium Universitatis Nankaiensis, 2020, 53(6): 5-9(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-NKDZ202006002.htm
|
[15] |
田洪亮, 钱志鸿, 梁潇, 等. 离散度WKNN位置指纹Wi-Fi定位算法[J]. 哈尔滨工业大学学报, 2017, 49(5): 94-99. https://www.cnki.com.cn/Article/CJFDTOTAL-HEBX201705015.htm
TIAN H L, QIAN Z H, LIANG X, et al. Dispersion WKNN position fingerprint Wi-Fi location algorithm[J]. Journal of Harbin Institute of Technology, 2017, 49(5): 94-99(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-HEBX201705015.htm
|
[16] |
BAI H, YAN W. Application of NN-KNN algorithm combined with cloud-based indoor positioning[J]. Metallurgical and Mining Industry, 2015, 7(5): 383-388.
|
[17] |
卢选民, 院文乐, 邱杨, 等. 一种改进的基于KNN的动态预测指纹定位算法[J]. 计算机应用研究, 2017, 34(7): 63-66. https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201707022.htm
LU X M, YUAN W L, QIU Y, et al. An improved dynamic predictive fingerprint location algorithm based on KNN[J]. Application Research of Computers, 2017, 34(7): 63-66(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-JSYJ201707022.htm
|
[18] |
王亚涛, 王新珩, 董育宁, 等. 基于Kmeans和动态WKNN的两层Wi-Fi改进定位方法[J]. 南京邮电大学学报(自然科学版), 2017, 37(5): 41-47. https://www.cnki.com.cn/Article/CJFDTOTAL-NJYD201705008.htm
WANG Y T, WANG X H, DONG Y N, et al. Improved localization method for two-layer Wi-Fi based on Kmeans and dynamic WKNN[J]. Journal of Nanjing University of Posts and Telecommunications(Natural Science Edition), 2017, 37(5): 41-47(in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-NJYD201705008.htm
|
[19] |
YEN L, YAN C H, RENU S, et al. A modified WKNN indoor Wi-Fi localization method with differential coordinates[C]//Proceedings of 2017 International Conference on Applied System Innovation (ICASI). Piscataway: IEEE Press, 2017: 1822-1824.
|
[20] |
WANG B, GAN X, LIU X, et al. A novel weighted KNN algorithm based on RSS similarity and position distance for Wi-Fi fingerprint positioning[J]. IEEE Access, 2020, 8: 30591-30602.
|
[21] |
ALIPPI C, VANINI G. A RSSI-based and calibrated centralized localization technique for wireless sensor networks[C]//Proceedings of IEEE International Conference on Pervasive Computing & Communications Workshops. Piscataway: IEEE Press, 2006: 301-305.
|