基于Wi-Fi的室内实时角度定位算法

doi:10.12263/DZXB.20190352

电子学报 ›› 2021, Vol. 49 ›› Issue (2): 408-416.DOI: 10.12263/DZXB.20190352

所属专题：定位技术新进展

基于Wi-Fi的室内实时角度定位算法

田增山¹, 未平², 李泽¹, 周牧¹

1. 重庆邮电大学通信与信息工程学院, 重庆 400065;
2. 移动网络和移动多媒体技术国家重点实验室, 广东深圳 518055

收稿日期:2019-04-03 修回日期:2020-10-13 出版日期:2021-02-25
- 通讯作者:
- 未平
- 作者简介:
- 田增山 男,1968年12月出生,河南固始人.现为重庆邮电大学教授、博士生导师.主要研究方向为蜂窝网无线定位系统、数据压缩和数据融合.E-mail:tianzs@cqupt.eu.cn;李泽男,1991年11月出生,安徽淮南人.现为重庆邮电大学信息与通信工程专业在读博士研究生,主要研究方向为无线定位.E-mail:lizecqupt@yahoo.com;周牧男,1984年2月出生,重庆人.现为重庆邮电大学教授、博士生导师.主要研究方向为无线定位.E-mail:zhoumu@cqupt.eu.cn
- 基金资助:
- 国家自然科学基金 (No.61704015，No.61771083）; 重庆市自然科学基金面上项目 (No.cstc2019jcyj-msxmX0108，No.cstc2020jcyj-msxmX0842）; 重庆市教委科学技术研究项目 (No.KJZD-K202000605，No.KJQN202000630）

Indoor Real-Time Localization Algorithm Based on Angle of Arrival of Wi-Fi Signal

TIAN Zeng-shan¹, WEI Ping², LI Ze¹, ZHOU Mu¹

1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. State Key Laboratory of Mobile Network and Mobile Multimedia Technology, Shenzhen, Guangdong 518055, China

Received:2019-04-03 Revised:2020-10-13 Online:2021-02-25 Published:2021-02-25

摘要/Abstract

摘要： 针对现有商用Wi-Fi接入点（Access Point，AP）天线的个数限制了基于多天线到达角（Angle of Arrival，AoA）高精度定位的问题，本文提出了一种基于Wi-Fi的室内实时角度定位算法.提出了基于Wi-Fi系统的角度估计算法，能够在天线数量以及快拍数少的情况下快速地估计直视（Line of Sight，LoS）路径的到达角，保证定位的实时性；利用IEEE 802.11 Saleh-Valenzuela（S-V）信道模型分析了多径信号对直达信号能量谱峰的影响；为了提高定位精度提出了基于天线选择的多AP联合定位算法；为了验证系统的有效性搭建了实时定位演示系统.本文通过实际测试验证了所提算法可以达到67% 1.2m的定位精度，定位时延在0.5s以内.

关键词: 室内定位, S-V信道模型, 到达角估计, Wi-Fi

Abstract: Aiming at the problem that the number of commercial Wi-Fi access points (AP) antennas restricts the high-precision positioning based on angle of arrival (AoA),this paper proposes an indoor real-time positioning algorithm based on Wi-Fi signal.An AoA estimation algorithm using Wi-Fi is proposed,which can quickly estimate the AoA of the line of sight (LoS) path with few antennas and snapshots to ensure real-time positioning.The IEEE 802.11 Saleh-Valenzuela (S-V) channel model analyses the influence of multipath signals on the energy spectrum peaks of direct signals.In order to improve the positioning accuracy,a multi-AP joint positioning algorithm based on antenna selection is proposed.A real-time positioning demonstration system is built to verify the effectiveness of the system.The experiment results show that the proposed algorithm can achieve 67% 1.2m positioning accuracy and the positioning delay is less than 0.5 seconds.

Key words: indoor localization, S-V channel model, AoA estimation, Wi-Fi

中图分类号:

TN961

田增山, 未平, 李泽, 周牧. 基于Wi-Fi的室内实时角度定位算法[J]. 电子学报, 2021, 49(2): 408-416.

TIAN Zeng-shan, WEI Ping, LI Ze, ZHOU Mu. Indoor Real-Time Localization Algorithm Based on Angle of Arrival of Wi-Fi Signal[J]. Acta Electronica Sinica, 2021, 49(2): 408-416.

参考文献

[1] Kotaru M,Zhang P,Katti S.Localizing low-power backscatter tags using commodity Wi-Fi[A].Proceedings of the 13th International Conference on Emerging Networking Experiments and Technologies[C].Korea,2017.251-262.DOI:10.1145/3143361.3143379.
[2] Lashkari B,Rezazadeh J,Farahbakhsh R,et al.Crowd sourcing and sensing for indoor localization in IoT-a review[J].IEEE Sensors Journal,2018,PP(99):2408-2434.DOI:10.1109/JSEN.2018.2880180.
[3] 陈锐志,叶锋.基于Wi-Fi信道状态信息的室内定位技术现状综述[J].武汉大学学报(信息科学版),2018,43(12):2064-2070.DOI:10.13203/j.whugis20180176.
[4] Alvarez Y,Las Heras F.Zigbee-based sensor network for indoor location and tracking applications[J].IEEE Latin America Transactions,2016,14(7):3208-3214.DOI:10.1109/TLA.2016.7587622.
[5] Alarifi A,Al-Salman A M,Alsaleh M,et al.Ultra wideband indoor positioning technologies:Analysis and recent advances[J].Sensors,2016,16(5):707-743.DOI:10.3390/s16050707.
[6] Victor I,Okezie C,Kenneth A,et al.Comparative performance analysis of different radio channel modelling for bluetooth localization system[J].International Journal of Computer Science Issues,2011,8(5):430-439.
[7] Bok K,Yoo J.RFID based indoor positioning system using event filtering[J].Journal of Electrical Engineering & Technology,2017,12(1):335-345.DOI:10.5370/JEET.2017.12.1.335.
[8] Alhadhrami S,Al-Salman A,Al-Khalifa H,et al.Ultra wideband positioning:An analytical study of emerging technologies[A].Proceedings of the Eighth International Conference on Sensor Technologies and Applications[C].Rome,IT,2014.1-9.
[9] Xu Y,Zhou J,Zhang P,et al.RSS-based source localization when path-loss model parameters are unknown[J].IEEE Communications Letters,2014,18(6):1055-1058.DOI:10.1109/LCOMM.2014.2318031.
[10] Bahl P,Padmanabhan V N.RADAR:an in-building RF-based user location and tracking system[A].Nineteenth Joint Conference of the IEEE Computer and Communications Societies(INFOCOM 2000)[C].Tel Aviv,Israel,2000.775-784.DOI:10.1109/INFCOM.2000.832252.
[11] Kotaru M,Joshi K,Bharadia D,et al.SpotFi:Decimeter level localization using Wi-Fi[J].ACM Sigcomm Computer Communication Review,2015,45(4):269-282.DOI:10.1145/2785956.2787487.
[12] Xie Y,Li Z,Li M,et al.Precise power delay profiling with commodity Wi-Fi[J].IEEE Transactions on Mobile Computing,2018,18(7):1342-1335.DOI:10.1109/TMC.2018.2860991.
[13] Kumar S,Katabi D,et al.Decimeter-level localization with a single Wi-Fi access point[A].Usenix Conference on Networked Systems Design and Implementation[C].Boston,USA,2016.165-178.
[14] 柳景斌,黄百川,张斌.利用双天线商用Wi-Fi信道状态信息估计到达角[J].武汉大学学报·信息科学版,2018,43(12):2167-2172.DOI:10.13203/j.whugis20180178.
[15] Schmidt R O.Multiple emitter location and signal parameter estimation[J].IEEE Trans Antennas & Propag,1986,34(3):276-280.DOI:10.1109/TAP.1986.1143830.
[16] Roy R,Kailath T.ESPRIT-estimation of signal parameters via rotational invariance techniques[J].IEEE Transactions on Acoustics Speech & Signal Processing,1989,37(7):984-995.DOI:10.1109/29.32276.
[17] Xiong J,Jamieson K.ArrayTrack:a fine-grained indoor location system[A].Usenix Conference on Networked Systems Design and Implementation[C].Seattle,USA,2013.71-84.
[18] Kumar S,Hamed E,Katabi D,et al.LTE radio analytics made easy and accessible[A].ACM Conference on SIGCOMM[C].London,UK,2015.211-222.DOI:10.1145/2619239.2626320.
[19] Saleh A A M,Valenzuela R.A statistical model for indoor multipath propagation[J].IEEE J sel areas Commun,1987,5(2):128-137.DOI:10.1109/JSAC.1987.1146527.
[20] Wu C,Yang Z,Zhou Z,et al.PhaseU:Real-time LOS identification with Wi-Fi[A].IEEE Conference on Computer Communications[C].Hong Kong,China,2015.2038-2046.DOI:10.1109/INFOCOM.2015.7218588.
[21] Qian K,Wu C,Zhang Y,et al.Widar2.0:Passive human tracking with a single Wi-Fi link[A].Proceedings of the 16th Annual International Conference on Mobile Systems,Applications,and Services[C].Munich,GER:ACM,2018.350-361.DOI:10.1145/3210240.3210314.

基于Wi-Fi的室内实时角度定位算法

Indoor Real-Time Localization Algorithm Based on Angle of Arrival of Wi-Fi Signal

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	杨小龙, 李欣玥, 周牧, 王勇, 何维. 基于多维模糊映射AP优化的WLAN室内定位方法[J]. 电子学报, 2022, 50(8): 1875-1884.
[2]	苏林林, 陈亮, 陈菲菲, 周鑫, 焦振航, 刘钊良. 面向B5G/6G的GFDM信号高精度测距与定位研究[J]. 电子学报, 2022, 50(4): 849-859.
[3]	黄璐, 蔚保国, 李宏生, 李隽, 贾浩男, 程建强, 李雅宁. GNSS拒止环境下的伪卫星指纹定位方法[J]. 电子学报, 2022, 50(4): 811-822.
[4]	何维, 朱子越, 任彦, 谢良波, 田增山. 基于载波相位的RFID单站高精度定位算法[J]. 电子学报, 2022, 50(3): 672-680.
[5]	刘公绪, 高新波, 何立火, 解宇, 路建民. 基于地磁与空间上下文信息的半解析定向方法[J]. 电子学报, 2022, 50(1): 116-123.
[6]	吴志东, 唐涛, 王鼎. 基于磁势梯度与高斯过程的空间磁场构建方法[J]. 电子学报, 2020, 48(12): 2304-2312.
[7]	李泽, 田增山, 王中春, 王亚. 基于粒子群优化的多径辅助室内定位算法[J]. 电子学报, 2020, 48(10): 1952-1960.
[8]	薛塬, 苏伟, 王洪超, 杨冬. 支持异步TDOA测量的确定性定位网络[J]. 电子学报, 2019, 47(10): 2017-2024.
[9]	唐晓庆, 谢桂辉, 佘亚军, 俞杨. 基于MCU的无源Wi-Fi散射通信方法[J]. 电子学报, 2019, 47(10): 2069-2075.
[10]	黄翔东, 杨琳, 杨孟凯, 黄光明. 抗噪鲁棒性可分级的稀疏阵列频率和到达角估计[J]. 电子学报, 2019, 47(1): 122-128.
[11]	周牧, 耿小龙, 谢良波, 聂伟, 田增山. 室内Wi-Fi/PDR自适应鲁棒卡尔曼滤波融合定位方法[J]. 电子学报, 2019, 47(1): 9-15.
[12]	周牧, 卫亚聪, 田增山, 李玲霞. 面向WLAN室内定位的T检验样本容量优化方法[J]. 电子学报, 2018, 46(6): 1351-1356.
[13]	田增山, 张千坤, 周牧, 王斌. 基于CFR虚拟阵列天线的AOA室内定位[J]. 电子学报, 2018, 46(6): 1468-1474.
[14]	毛科技, 邬锦彬, 金洪波, 苗春雨, 夏明, 陈庆章. 面向非视距环境的室内定位算法[J]. 电子学报, 2016, 44(5): 1174-1179.
[15]	张会清, 石晓伟, 邓贵华, 高学金, 任明荣. 基于BP神经网络和泰勒级数的室内定位算法研究[J]. 电子学报, 2012, 40(9): 1876-1879.