基于WiFi的室内定位准确率改进算法

doi:10.19678/j.issn.1000-3428.0053993

计算机工程 ›› 2020, Vol. 46 ›› Issue (2): 207-213. doi: 10.19678/j.issn.1000-3428.0053993

基于WiFi的室内定位准确率改进算法

潘维蔚^1,2,3, 康凯¹, 张武雄⁴, 王海峰⁴

1. 中国科学院上海高等研究院, 上海 201210;
2. 中国科学院大学电子电气与通信工程学院, 北京 100049;
3. 上海科技大学信息科学与技术学院, 上海 201210;
4. 中国科学院上海微系统与信息技术研究所, 上海 200050

收稿日期:2019-02-25 修回日期:2019-03-26 发布日期:2020-02-12
作者简介:潘维蔚(1993-),男,硕士,主研方向为无线定位、机器学习、大数据;康凯,高级工程师、博士;张武雄,副研究员、博士;王海峰,研究员、博士。
基金资助:
国家自然科学基金面上项目（61671436）；上海市科委科技创新计划（18511103502）。

Improved Algorithm for Indoor Positioning Accuracy Based on WiFi

PAN Weiwei^1,2,3, KANG Kai¹, ZHANG Wuxiong⁴, WANG Haifeng⁴

1. Shanghai Advanced Research Institute, Chinese Academy of Sciences, Shanghai 201210, China;
2. School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, China;
3. School of Information Science and Technology, ShanghaiTech University, Shanghai 201210, China;
4. Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China

Received:2019-02-25 Revised:2019-03-26 Published:2020-02-12

摘要/Abstract

摘要： 针对目前无线保真定位系统在低于2 m的误差范围内累计准确率过低的问题，提出一种改进的去异常值的线性判别低维组合算法。根据无线保真信号强度数据的自身特征进行异常值去除，利用线性判别算法在低维情况下进行排列组合，对所得的若干个概率值求和，通过门限设置对在线定位阶段的新数据进行约束，以提高相邻网格定位的准确率。在真实办公环境室内相邻网格的多次不同场景下将实测数据集作为测试集进行实验，结果验证了该算法的有效性和正确性。

关键词: 室内定位, 无线保真, 信号强度, 机器学习, 线性判别算法

Abstract: The current Wireless Fidelity(WiFi) positioning system has the problem of low cumulative accuracy when the error range is less than two meters.Therefore,this paper proposes an improved linear discriminant low dimensional combination algorithm,in which the outlier is removed according to the characteristic of WiFi signal strength data.The linear discriminant algorithm is used to arrange combinations under low dimensional conditions,and the probability values obtained are summed up.The threshold is set as the additional constraint for the new data obtained in the online positioning phase,so as to improve the accuracy of adjacent grid positioning.The actual measured data of indoor outdoor adjacent grid in real office environment under different conditions are used as the testing dataset and the results verify the effectiveness and correctness of the proposed algorithm.

Key words: indoor position, Wireless Fidelity(WiFi), signal strength, machine learning, linear discriminant algorithm

中图分类号:

TP391

潘维蔚, 康凯, 张武雄, 王海峰. 基于WiFi的室内定位准确率改进算法[J]. 计算机工程, 2020, 46(2): 207-213.

PAN Weiwei, KANG Kai, ZHANG Wuxiong, WANG Haifeng. Improved Algorithm for Indoor Positioning Accuracy Based on WiFi[J]. Computer Engineering, 2020, 46(2): 207-213.

https://www.ecice06.com/CN/Y2020/V46/I2/207

图/表 6

20200218143104

20200218143108

20200218143111

20200218143114

20200218143118

20200218143121

参考文献

[1] JIANG Fang,DU Zhiqiang,GU Xiaopeng.Analysis of direction finding error caused for multipath effect[J].Communication Confrontation,2004(4):30-32.(in Chinese) 姜芳,杜志强,谷晓鹏.对多径效应引起测向误差的分析[J].通信对抗,2004(4):30-32.
[2] CHAO Whenxi,WU Tingfang,YANG Yuezhong,et al.Monte Carlo simulations of the optical buoy’s shading effects[J].High Technology Letters,2003,13(3):80-84.(in Chinese) 曹文熙,吴廷芳,杨跃忠,等.光学浮标阴影效应的蒙特卡洛模拟[J].高技术通讯,2003,13(3):80-84.
[3] ATIA M M,NOURELDIN A,KORENBERG M J.Dynamic online calibrated radio maps for indoor positioning in wireless local area networks[J].IEEE Transactions on Mobile Computing,2013,12(9):1774-1787.
[4] QI Lilei,LIANG Zhixue,FENG Gaofeng.Design and implementation of an indoor location method based on UHF-RFID[J].Computer and Digital Engineering,2013,41(4):673-675.(in Chinese) 齐立磊,梁智学, 冯高峰.一种基于高频RFID的室内定位方法的设计与实现[J].计算机与数字工程,2013,41(4):673-675.
[5] DU Yuanfeng,YANG Dongkai,XIU Chundi.A novel method for constructing a WiFi positioning system with efficient manpower[J].Sensors,2015,15(4):8358-8381.
[6] NOGUEIRA R F,LOTUFO R D A,MACHADO R C.Fingerprint liveness detection using convolutional neural networks[J].IEEE Transactions on Information Forensics and Security,2017,11(6):1206-1213.
[7] ANDREW M L,KOSTAS E B,ALGIS R,et al.Robotics-based location sensing using wireless Ethernet[J].Computer Networking,2002,11(1/2):227-238.
[8] TEEMU R,PETRI M,HENRY T,et al.A probabilistic approach to WLAN user location estimation[J].International Journal of Wireless Information Networks,2002,9(3):155-164.
[9] GU Fufei,LUO Ying,CHEN Yijun,et al.Cognitive ISAR imaging technique of moving targets based on sparse processing[J].Modern Radar,2018,40(11):37-42.(in Chinese) 顾福飞,罗迎,陈怡君,等.基于稀疏处理的运动目标认知ISAR成像技术[J].现代雷达,2018,40(11):37-42.
[10] KRISHNA C,ANAND P I,VENKATA N P.Indoor localization without the pain[J].Computer Networking,2010,49(1):173-184.
[11] ZOU H,JIN M,JIANG H,et al.WinIPS:WiFi-based non-intrusive indoor positioning system with online radio map construction and adaptation[J].IEEE Transactions on Wireless Communications,2017,16(12):8118-8130.
[12] ZOU Han,HUANG Baoqi,LU Xiaoxuan,et al.A robust indoor positioning system based on the procrustes analysis and weighted extreme learning machine[J].IEEE Transactions on Wireless Communications,2016,15(2):1252-1266.
[13] CHEN K Y,YUE M,SHEN Y,et al.SparseLoc:indoor localization using sparse representation[J].IEEE Access,2017,5:20171-20182.
[14] LOPEZ-DE-TERUEL P E,CANOVAS O,RUIZ A.Detecting indoor/outdoor places using WiFi signals and AdaBoost[J].IEEE Sensors Journal,2017,17(5):1443-1453.
[15] SUN Tangle,LI Guohui.EEMD and RBF neural network prediction of sunspot monthly mean[J].Computer Engineering and Applications,2017,53(24):252-256.(in Chinese) 孙堂乐,李国辉.EEMD与RBF神经网络的太阳黑子月均值预测[J].计算机工程与应用,2017,53(24):252-256.
[16] BAO Hongyun,LI Qiudan,SONG Shuangyong,et al.Relevance feedback-based search of topic time series similarity in micro-blogging[J].Computer Science,2013,40(4):169-171.(in Chinese) 包红云,李秋丹,宋双永,等.基于相关反馈的微博相似主题时序查询[J].计算机科学,2013,40(4):169-171.
[17] DONG Yadong,LI Zhengyu,WANG Yang.Tree-structured data processing method based on model space[J].Computer Engineering,2017,43(4):194-199,206.(in Chinese) 董亚东,李正宇,汪阳.基于模型空间的树形数据处理方法[J].计算机工程,2017,43(4):194-199,206.
[18] BELHUMEUR P N,HESPANHA J P,KRIEGMAN D J.Eigenfaces vs.fisherfaces:recognition using class specific linear projection[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1997,19(7):711-720.
[19] FISCHlER M A,BOLLES R C.Random sample consensus:a paradigm for model fitting with applications to image analysis and automated cartography[J].Communications of the ACM,1981,24(6):381-395.
[20] HSU C W,LIN C J.A comparison of methods for multiclass support vector machines[J].IEEE Transactions on Neural Networks,2002,13(2):415-425.
[21] WU Z L,LI C H,NG J K Y,et al.Location estimation via support vector regression[J].IEEE Transactions on Mobile Computing,2007,6(3):311-321.

选择文件类型/文献管理软件名称

选择包含的内容

基于WiFi的室内定位准确率改进算法

Improved Algorithm for Indoor Positioning Accuracy Based on WiFi

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	徐明亮, 李芳媛, 马浩然, 何飞. 大规模神经记录的峰电位聚类算法(特邀)[J]. 计算机工程, 2024, 50(6): 1-34.
[2]	李永飞, 李铭洋, 常鑫, 曹可欣. 基于可解释性深度学习的物联网水质监测数据异常检测[J]. 计算机工程, 2024, 50(6): 179-187.
[3]	孙毅, 王会梅, 鲜明, 向航. Kubeflow异构算力调度策略研究[J]. 计算机工程, 2024, 50(2): 25-32.
[4]	陈治旭, 靳雁霞, 芦烨, 杨晶, 刘亚变, 史志儒. 基于子图卷积神经网络的多精度服装建模方法[J]. 计算机工程, 2023, 49(4): 174-181.
[5]	刘金硕, 詹岱依, 邓娟, 王丽娜. 基于深度神经网络和联邦学习的网络入侵检测[J]. 计算机工程, 2023, 49(1): 15-21,30.
[6]	葛昕, 邹福泰, 郭万达, 谭越, 李林森. 社交僵尸网络发展综述[J]. 计算机工程, 2022, 48(8): 12-24.
[7]	俞莎莎, 牛保宁. 基于交易不可信度的比特币非法交易检测[J]. 计算机工程, 2022, 48(8): 166-172.
[8]	金海波, 赵欣越. 共形预测框架下的高可靠入侵检测算法[J]. 计算机工程, 2022, 48(7): 130-140.
[9]	钱龙, 赵静, 韩京宇, 毛毅. 基于标签相关性的K近邻多标签学习[J]. 计算机工程, 2022, 48(6): 73-78,88.
[10]	李莉, 任振康, 石可欣. 代价敏感的Boosting软件缺陷预测方法[J]. 计算机工程, 2022, 48(3): 175-180.
[11]	刘鹏, 叶润, 闫斌, 谢茜, 刘睿. 一种深度回声状态网络的输入尺度自适应算法[J]. 计算机工程, 2022, 48(2): 92-98,105.
[12]	陈良臣, 傅德印. 面向小样本数据的机器学习方法研究综述[J]. 计算机工程, 2022, 48(11): 1-13.
[13]	雷恒林, 古兰拜尔·吐尔洪, 买日旦·吾守尔, 曾琪. 基于Hellinger距离与词向量的终身机器学习主题模型[J]. 计算机工程, 2022, 48(11): 89-95.
[14]	赵季红, 张文娟, 乔琳琳, 张梦雪. 服务功能链中基于机器学习的QoE评估与预测[J]. 计算机工程, 2022, 48(1): 163-169.
[15]	高平, 广晖, 陈熹, 李光松. 基于侧信道特征的安全代理流量分类方法[J]. 计算机工程, 2021, 47(8): 140-148,156.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于WiFi的室内定位准确率改进算法

Improved Algorithm for Indoor Positioning Accuracy Based on WiFi

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献

相关文章 15

编辑推荐

Metrics

本文评价