Wi-Fi RTT/RSS混合定位CRLB推导与最优节点布局设计

doi:10.11947/j.AGCS.2024.20230220.

测绘学报 ›› 2024, Vol. 53 ›› Issue (10): 1993-2006.doi: 10.11947/j.AGCS.2024.20230220.

Wi-Fi RTT/RSS混合定位CRLB推导与最优节点布局设计

孙猛¹^,²^,(), 汪云甲¹^,²(), 王潜心¹^,², 陈国良¹^,², 李增科¹^,²

^1.中国矿业大学环境与测绘学院，江苏　徐州　221116
^2.中国矿业大学自然资源部国土环境与灾害监测重点实验室，江苏　徐州　221116

收稿日期:2023-06-20 出版日期:2024-11-26 发布日期:2024-11-26
通讯作者: 汪云甲 E-mail:msun@cumt.edu.cn;wyjc411@163.com
作者简介:孙猛（1995—），男，博士，讲师，主要研究方向为室内定位与导航。E-mail：msun@cumt.edu.cn
基金资助:
国家自然科学基金(42304047);国家重点研发计划(2020YFA0713502);江苏省重点研发计划(BE2022716)

Wi-Fi RTT/RSS fusion localization CRLB derivation and optimal access points layout design

Meng SUN¹^,²^,(), Yunjia WANG¹^,²(), Qianxin WANG¹^,², Guoliang CHEN¹^,², Zengke LI¹^,²

^1.School of Environment and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China
^2.Key Laboratory of Land Environment and Disaster Monitoring, MNR, China University of Mining and Technology, Xuzhou 221116, China

Received:2023-06-20 Online:2024-11-26 Published:2024-11-26
Contact: Yunjia WANG E-mail:msun@cumt.edu.cn;wyjc411@163.com
About author:SUN Meng (1995—), male, PhD, lecturer, majors in indoor positioning and navigation. E-mail: msun@cumt.edu.cn
Supported by:
The National Natural Science Foundation of China(42304047);The National Key Research and Development Program of China(2020YFA0713502);Jiangsu Key Research and Development Program(BE2022716)

摘要/Abstract

摘要：

基于精细时间测量协议（FTM）的Wi-Fi RTT定位是目前领域内的研究热点，但其定位算法性能的评估手段较为单一且缺乏理论基础，Wi-Fi接入点（AP）布局对于定位精度的影响也尚未深入研究。本文以智能手机Wi-Fi FTM为研究对象，推导了基于Wi-Fi RTT/RSS混合定位方法的克拉美罗下界（CRLB），阐明了单一定位与混合定位方法CRLB的理论关系，为算法性能评估确立了理论依据；研究了Wi-Fi AP布局对RTT/RSS混合定位精度的影响，以增强遗传算法（EGA）和CRLB为基础，设计了Wi-Fi RTT/RSS混合定位的最优节点布局方案。研究表明，Wi-Fi RSS/RTT混合定位可作为高效的FTM定位方法，提出的基于EGA和CRLB的最优节点布局方法能快速给出定位区域内的最优AP布局方案。试验结果表明，在最优节点布局下（7个Wi-Fi节点），Wi-Fi RSS、RTT和RSS/RTT混合定位在本文试验环境的理论精度分别为0.92、1.07和0.61 m。研究结果可为Wi-Fi FTM定位算法性能评估提供理论支持，也能为合理布设Wi-Fi节点、减少定位成本投入提供可行方案。

关键词: 室内定位与导航, Wi-Fi精细时间测量, 智能手机定位, Wi-Fi节点布局, 克拉美罗界, 增强遗传算法

Abstract:

The fine time measurement (FTM) protocol-based Wi-Fi RTT positioning is currently a research spotlight in the community. However, the performance evaluation methods of localization algorithms are relatively simplistic and lack theoretical basis. Furthermore, the impact of Wi-Fi access points (AP) layout on positioning accuracy has not been thoroughly studied. This paper focuses on smartphone-based Wi-Fi FTM as the research object. It derives the Cramer-Rao lower bound (CRLB) of the Wi-Fi RTT/RSS hybrid positioning method and clarifies the theoretical CRLB relationships of the single and hybrid positioning methods, which establishes a theoretical foundation for algorithm performance evaluation. The influence of Wi-Fi AP deployments on the localization accuracy of the RTT/RSS fusion positioning is studied, and an optimal access point layout approach for Wi-Fi RTT/RSS hybrid positioning is designed based on the enhanced genetic algorithm (EGA) and CRLB. Research shows that Wi-Fi RSS/RTT fusion localization is also an efficient FTM positioning method. The proposed EGA and CRLB-based optimal layout approach for Wi-Fi APs can quickly produce the optimal access point deployment strategy for the positioning area. The experimental results reveal that under the optimal layout of 7 Wi-Fi APs, the theoretical accuracy of Wi-Fi RSS, RTT, and RSS/RTT fusion positioning in the testing site of this manuscript is 0.92, 1.07 and 0.61 m, respectively. The research work provides theoretical support for evaluating the performance of Wi-Fi FTM positioning and offers practical strategies for deploying Wi-Fi APs effectively, thereby reducing positioning investment.

Key words: indoor positioning and navigation, Wi-Fi fine time measurement, smartphone-based positioning, Wi-Fi AP layout, Cramer-Rao lower bound, enhanced genetic algorithm

中图分类号:

P228

孙猛, 汪云甲, 王潜心, 陈国良, 李增科. Wi-Fi RTT/RSS混合定位CRLB推导与最优节点布局设计[J]. 测绘学报, 2024, 53(10): 1993-2006.

Meng SUN, Yunjia WANG, Qianxin WANG, Guoliang CHEN, Zengke LI. Wi-Fi RTT/RSS fusion localization CRLB derivation and optimal access points layout design[J]. Acta Geodaetica et Cartographica Sinica, 2024, 53(10): 1993-2006.

图/表 13

表1

图1

图2

图3

图4

图5

表2

图6

表3

表4

图7

图8

图9

参考文献 29

[1]	YANG Yuanxi. Resilient PNT concept frame[J]. Journal of Geodesy and Geoinformation Science, 2019, 2(3):1-7.
[2]	陈锐志, 陈亮. 基于智能手机的室内定位技术的发展现状和挑战[J]. 测绘学报, 2017, 46(10):1316-1326. DOI:. doi: 10.11947/j.AGCS.2017.20170383
	CHEN Ruizhi, CHEN Liang. Indoor positioning with smartphones: the state-of-the-art and the challenges[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10):1316-1326. DOI:. doi: 10.11947/j.AGCS.2017.20170383
[3]	陈锐志, 郭光毅, 叶锋, 等. 智能手机音频信号与MEMS传感器的紧耦合室内定位方法[J]. 测绘学报, 2021, 50(2):143-152. DOI:. doi: 10.11947/j.AGCS.2021.20200551
	CHEN Ruizhi, GUO Guangyi, YE Feng, et al. Tightly-coupled integration of acoustic signal and MEMS sensors on smartphones for indoor positioning[J]. Acta Geodaetica et Cartographica Sinica, 2021, 50(2):143-152. DOI:. doi: 10.11947/j.AGCS.2021.20200551
[4]	IEEE Standard Association. IEEE standard for information technology—telecommunications and information exchange between systems local and metropolitan area networks-specific requirements—Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications[S]. [S.l.]: IEEE, 2016.
[5]	ANDROID Developers. Wi-Fi location: ranging with RTT[EB/OL]. [2024-02-08]. https://developer.android.com/develop/connectivity/wifi/wifi-rtt.
[6]	BANIN L, SCHATZBERG U, AMIZUR Y. WiFi FTM and map information fusion for accurate positioning[C]//Proceedings of 2016 International Conference on Indoor Positioning and Indoor Navigation. Alcalá de Henares: IEEE, 2016.
[7]	BANIN L, BAR-SHALOM O, DVORECKI N, et al. Scalable Wi-Fi client self-positioning using cooperative FTM-sensors[J]. IEEE Transactions on Instrumentation and Measurement, 2019, 68(10):3686-3698.
[8]	DVORECKI N, BAR-SHALOM O, BANIN L, et al. A machine learning approach for Wi-Fi RTT ranging[C]//Proceedings of 2019 International Technical Meeting of the Institute of Navigation. Reston: Institute of Navigation, 2019.
[9]	IBRAHIM M, LIU Hansi, JAWAHAR M, et al. Verification: accuracy evaluation of WiFi fine time measurements on an open platform[C]//Proceedings of the 24th Annual International Conference on Mobile Computing and Networking. New Delhi: ACM Press, 2018.
[10]	IBRAHIM M, ROSTAMI A, YU Bo, et al. Wi-Go: accurate and scalable vehicle positioning using WiFi fine timing measurement[C]//Proceedings of the 18th International Conference on Mobile Systems, Applications, and Services. Toronto: ACM Press, 2020.
[11]	JIOKENG K, JAKLLARI G, TCHANA A, et al. When FTM discovered MUSIC: accurate WiFi-based ranging in the presence of multipath[C]//Proceedings of 2020 IEEE Conference on Computer Communications. Toronto: IEEE, 2020: 1857-1866.
[12]	CHAN Haowei, LAI A I C, WU R B. Transfer learning of Wi-Fi FTM responder positioning with NLOS identification[C]//Proceedings of 2021 IEEE Topical Conference on Wireless Sensors and Sensor Networks. San Diego: IEEE, 2021: 23-26.
[13]	DONG Yinhuan, ARSLAN T, YANG Yunjie. Real-time NLOS/LOS identification for smartphone-based indoor positioning systems using WiFi RTT and RSS[J]. IEEE Sensors Journal, 2022, 22(6):5199-5209.
[14]	YU Yue, CHEN Ruizhi, CHEN Liang, et al. A robust dead reckoning algorithm based on Wi-Fi FTM and multiple sensors[J]. Remote Sensing, 2019, 11(5):504.
[15]	GUO Guangyi, CHEN Ruizhi, YE Feng, et al. Indoor smartphone localization: a hybrid WiFi RTT-RSS ranging approach[J]. IEEE Access, 2019, 7:176767-176781.
[16]	GUO Guangyi, CHEN Ruizhi, YE Feng, et al. Arobust integration platform of Wi-Fi RTT, RSS signal, and MEMS-IMU for locating commercial smartphone indoors[J]. IEEE Internet of Things Journal, 2022, 9(17):16322-16331.
[17]	YU Yue, CHEN Ruizhi, CHEN Liang, et al. Precise 3D indoor localization based on Wi-Fi FTM and built-in sensors[J]. IEEE Internet of Things Journal, 2020, 7(12):11753-11765.
[18]	GUO Guangyi, CHEN Ruizhi, NIU Xiaoguang, et al. Factor graph framework for smartphone indoor localization: integrating data-driven PDR and Wi-Fi RTT/RSS ranging[J]. IEEE Sensors Journal, 2023, 23(11):12346-12354.
[19]	SHAO Wenhua, LUO Haiyong, ZHAO Fang, et al. Accurate indoor positioning using temporal-spatial constraints based on Wi-Fi fine time measurements[J]. IEEE Internet of Things Journal, 2020, 7(11):11006-11019.
[20]	阎硕. 基于Wi-Fi精细时间测量的测距定位算法研究[D]. 北京: 北京邮电大学, 2020.
	YAN Shuo. The research of Wi-Fi fine time measurement based indoor positioning[D]. Beijing: Beijing University of Posts and Telecommunications, 2020.
[21]	邵文华. 室内移动位置感知关键技术研究[D]. 北京: 北京邮电大学, 2019.
	SHAO Wenhua. Research on key technologies of indoor mobile location awareness[D]. Beijing: Beijing University of Posts and Telecommunications, 2019.
[22]	SI Minghao, WANG Yunjia, XU Shenglei, et al. A Wi-Fi FTM-based indoor positioning method with LOS/NLOS identification[J]. Applied Sciences, 2020, 10(3):956.
[23]	CAO Hongji, WANG Yunjia, BI Jingxue, et al. Indoor positioning method using WiFi RTT based on LOS identification and range calibration[J]. ISPRS International Journal of Geo-Information, 2020, 9(11):627.
[24]	SUN Meng, WANG Yunjia, XU Shenglei, et al. Indoor positioning tightly coupled Wi-Fi FTM ranging and PDR based on the extended Kalman filter for smartphones[J]. IEEE Access, 2020, 8:49671-49684.
[25]	ZHOU Baoding, WU Zhiqian, CHEN Zhipeng, et al. Wi-Fi RTT/encoder/INS-based robot indoor localization using smartphones[J]. IEEE Transactions on Vehicular Technology, 2023, 72(5):6683-6694.
[26]	HUANG Lu, YU Baoguo, LI Hongsheng, et al. HPIPS: a high-precision indoor pedestrian positioning system fusing WiFi-RTT, MEMS, and map information[J]. Sensors, 2020, 20(23):6795.
[27]	KAY S M. Fundamentals of statistical signal processing[M]. Englewood Cliffs: Prentice-Hall PTR, 1993.
[28]	PLETS D, JOSEPH W, VANHECKE K, et al. Coverage prediction and optimization algorithms for indoor environments[J]. EURASIP Journal on Wireless Communications and Networking, 2012, 2012(1):123.
[29]	SUN Meng, WANG Yunjia, XU Shenglei, et al. Indoor geomagnetic positioning using the enhanced genetic algorithm-based extreme learning machine[J]. IEEE Transactions on Instrumentation and Measurement, 2021, 70:1-11.

定位方法	NLoS/LoS识别	测距补偿	测试场景	定位精度
Wi-Fi FTM+地图^[6-7]	否	无	试验室办公环境(>1000 m²)	<2 m (90%)
Wi-Fi FTM+GPS+里程计^[10]	否	有/多径补偿	市区街道/住宅区/郊区环境	1.3 m/2.1 m/0.8 m
Wi-Fi FTM+RSS测距^[15]	否	有/钟差补偿	室内房间(16.7 m×12.14 m)	1.44 m
Wi-Fi FTM+RSS测距+PDR^[16]	否	有/RSS测距	建筑楼/办公室	0.58 m(50%)
Wi-Fi RSS测距+FTM+PDR^[17]	否	有/RSS测距	2层试验室环境(33 m×9 m)	<1.1 m(67.5%)
Wi-Fi RSS测距+FTM+PDR^[18]	无	有/RSS测距	室内办公环境(约126 m²)	0.39 m
时空约束的Wi-Fi FTM定位^[19]	无	无	办公室环境	<1 m (80%)
基于高斯模型的Wi-Fi FTM定位^[22]	是	无	试验室办公环境(20 m×8 m)	<1 m
基于高斯过程回归的Wi-Fi FTM定位^[23]	是	有/NLOS误差补偿	试验室办公环境(20 m×8 m)	<1 m
Wi-Fi FTM+PDR^[24]	是	有/测距误差补偿	试验室办公环境(20 m×8 m)	0.98 m
Wi-Fi FTM+Encoder+INS^[25]	否	无	LoS/NLoS环境	0.54 m/0.77 m
Wi-Fi FTM+地图+MEMS^[26]	是	无	2层试验室环境	<1 m (94%)

定位方法	最小值	最大值	平均值	75 th	90 th
RSS	0.16	3.42	1.16	1.56	2.06
RTT	0.47	3.08	1.35	1.76	2.11
RSS/RTT	0.10	2.12	0.74	0.93	1.20

AP数量	统计量	RSS/m	RTT/m	RSS/RTT/m
3	均值	2.05	2.32	1.20
	75 th	2.52	2.87	1.37
	90 th	3.61	3.78	2.03
4	均值	1.88	2.13	1.09
	75 th	2.42	2.80	1.25
	90 th	3.51	3.71	1.94
5	均值	1.78	1.97	1.00
	75 th	2.35	2.62	1.19
	90 th	3.46	3.55	1.78

定位方法	最小值	最大值	平均值	75 th	90 th
RSS	0.41	1.72	0.92	1.05	1.18
RTT	0.75	1.89	1.07	1.13	1.35
RSS/RTT	0.17	1.23	0.61	0.68	0.77

Wi-Fi RTT/RSS混合定位CRLB推导与最优节点布局设计

Wi-Fi RTT/RSS fusion localization CRLB derivation and optimal access points layout design

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 29

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李博峰, 陈龙, 袁雷童. GNSS多基线联合解算的高精度变形监测方法[J]. 测绘学报, 2025, 54(12): 2116-2128.
[2]	耿涛, 李强, 程凌岳, 刘经南. GNSS与低轨卫星相对论效应改正方法[J]. 测绘学报, 2025, 54(12): 2129-2141.
[3]	张守建, 曹新运, 葛玉龙, 沈飞. GLONASS-K与GLONASS-M+卫星姿态建模对卫星钟差估计和精密单点定位的影响[J]. 测绘学报, 2025, 54(12): 2142-2152.
[4]	陈健, 王佳辉, 赵兴旺, 刘超, 刘春阳, 余学祥. BDS-3/Galileo星座多频弱电离层组合单历元RTK定位优化方法[J]. 测绘学报, 2025, 54(12): 2153-2167.
[5]	李新瑞, 曲轩宇, 张勤, 舒宝, 孟岭恩, 许豪, 张双成, 黄观文, 武翰文, 王利. 数据驱动的PPP-RTK多径误差缓解方法及其在变形监测中的应用[J]. 测绘学报, 2025, 54(12): 2168-2181.
[6]	高佳鑫, 隋心, 王长强, 徐爱功, 史政旭. 稳定静态点云簇支持的LiDAR SLAM回环检测方法[J]. 测绘学报, 2025, 54(12): 2194-2205.
[7]	谷宇鹏, 刘万科, 张小红, 胡捷, 胡树杰, 雷维豪, 郑凯. 鱼眼图像支持的GNSS随机模型神经网络生成方法[J]. 测绘学报, 2025, 54(12): 2206-2218.
[8]	陈志键. LiDAR SLAM/INS/UWB多源信息融合定位理论方法研究[J]. 测绘学报, 2025, 54(12): 2290-2290.
[9]	饶维龙. 基于GRACE时变重力的青藏高原质量迁移与地壳变形研究[J]. 测绘学报, 2025, 54(12): 2291-2291.
[10]	杨柳. 精密单点定位反演大气水汽关键模型研究[J]. 测绘学报, 2025, 54(12): 2294-2294.
[11]	齐霁. 广义监督信号引导的可见光遥感影像解译基础模型[J]. 测绘学报, 2025, 54(12): 2296-2296.
[12]	郭树人, 蔡洪亮, 高为广, 周巍, 耿长江, 李罡, 董明, 宿晨庚, 姜坤, 孟轶男, 陈雷, 潘军洋, 李凯, 李奇奋, 唐小妹, 张爽娜, 胡小工. 面向精确可信PNT服务的新型全球卫星导航系统架构[J]. 测绘学报, 2025, 54(11): 1934-1953.
[13]	顾元元, 姚旭, 安璐, 乔刚, 郝彤. 基于高精度动态GNSS测线的中国南极内陆科考路线平整度分析与评估[J]. 测绘学报, 2025, 54(11): 1968-1979.
[14]	宋瀚昀, 李昕, 黄观文, 李航. 无人机气压计测高模型精化及GNSS/SINS组合定位增强[J]. 测绘学报, 2025, 54(11): 1980-1991.
[15]	李博. BDS-3/GNSS PPP-RTK增强产品估计和可信定位方法[J]. 测绘学报, 2025, 54(11): 2097-2097.