基于WiFi的混合定位算法研究

doi:10.16182/j.issn1004731x.joss.201612001

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (12): 2879-2886.doi: 10.16182/j.issn1004731x.joss.201612001

• 仿真建模理论与方法 • 下一篇

基于WiFi的混合定位算法研究

殷富成, 吴栋, 王艳, 纪志成

江南大学物联网技术应用教育部工程研究中心,无锡 214122

收稿日期:2016-05-04 修回日期:2016-06-10 出版日期:2016-12-08 发布日期:2020-08-13
作者简介:殷富成(1992-),男,江苏泗阳,硕士生,研究方向为控制工程及其应用。
基金资助:
国家自然科学基金(61572238),国家高技术研究发展计划(2014AA041505), 江苏省杰出青年基金(BK20160001)

Investigation of Hybrid Positioning Algorithm Based on WiFi

Yin Fucheng, Wu Dong, Wang Yan, Ji Zhicheng

Engineering Research Center of Internet of Things Technology Applications Ministry of Education, Wuxi 214122, China

Received:2016-05-04 Revised:2016-06-10 Online:2016-12-08 Published:2020-08-13

摘要/Abstract

摘要： 针对在WiFi环境下使用TDOA(Time Difference of Arrival)和AOA(Time of Arrival)算法对移动终端进定位时需要添加额外硬件且定位精度不够高的问题,提出了一种TDOAAOE混合定位算法。该方法不使用信号到达角而使用信号发出角AOE(Angle of Emission, AOE)信息进行定位,通过电机带动有向天线旋转,并将有向天线的角度信息编码到信标中,移动终端获取信标后解码即可完成定位,以此代替了测量信号角度的传感器。同时,该方法将TDOA时间差的思想融合到了AOE测量中,减小了角度测量误差。实验结果表明,TDOAAOE混合定位算法与TDOA、AOA算法相比,具有更好的定位性能。

关键词: WiFi, TDOA算法, AOE算法, 定位技术

Abstract: TDOA(Time Difference of Arrival) and AOA(Angel of Arrival) methods require additional sensing mechanisms and have poor positioning accuracy used in WiFi environment, so a novel TDOAAOE hybrid positioning algorithm was proposed. The proposed algorithm used the AOE (Angle of Emission) information instead of AOA information to estimate the position of a WiFi-based mobile terminal. In this method, access points emitted signals with angle information encoded in beacon packets through directional antennas; which was rotated by motors. WiFi-based mobile devices estimated angles of the access points by receiving and decoding these beacon packets, which calculated the position themselves. This method integrated time-difference idea of TDOA method to decrease the angular measuring error without any additional sensors. Simulation results indicate that the proposed hybrid algorithm performs much better than TDOA and AOA method in terms of positioning accuracy and deployment costs.

Key words: WiFi, TDOA algorithm, AOE algorithm, positioning technique

中图分类号:

TP391.9

殷富成, 吴栋, 王艳, 纪志成. 基于WiFi的混合定位算法研究[J]. 系统仿真学报, 2016, 28(12): 2879-2886.

Yin Fucheng, Wu Dong, Wang Yan, Ji Zhicheng. Investigation of Hybrid Positioning Algorithm Based on WiFi[J]. Journal of System Simulation, 2016, 28(12): 2879-2886.

参考文献

[1] Chen X, Pang J.Protecting query privacy in location-based services[J]. Geoinformatica (S1384-6175), 2012, 18(1): 95-133.
[2] Xifeng Liu, Yunbin Yuan.Model analysis method (MAM) on the effect of the second-order ionospheric delay on GPS positioning solution[J]. Chinese Science Bulletin (S1001-6538), 2010, 55(15): 1529-1534.
[3] Zhao J M, An W X, Li D A, et al.Effective Algorithms for WSN With Weight Principle in Web of Things[J]. IEEE Sensors Journal (S1530-437X), 2014, 14(1): 228-233.
[4] 燕学智, 王树勋, 马中胜, 等. 基于超声红外定位导航研制自动引导车辆系统[J]. 吉林大学学报(工学版), 2006, 36(2): 242-246.
(Yan Xuezhi, Wang Shuxun, Ma Zhongsheng, et al.Automatic guided vehicle system based on localization and navigation by ultrasonic and infrared ray[J]. Journal of Jilin University (Engineering and Technology Edition)(S1671-5497), 2006, 36(2): 242-246.)
[5] Zhou J, Shi J.A comprehensive multi-factor analysis on RFID localization capability[J]. Advanced Engineering Informatics (S1474-0346), 2011, 25(1): 32-40.
[6] Chen H, Vun C H.Compressive sensing techniques for UWB indoor positioning applications[C]// Consumer Electronics (ICCE), 2015 IEEE International Conference on. Sydney, NSW, Australia: IEEE, 2015: 231-232.
[7] Luoh L.ZigBee-based intelligent indoor positioning system soft computing[J]. Soft Computing (S1432-7643), 2014, 18(3): 443-456.
[8] Mirowski P, Milioris D, Whiting P, et al.Probabilistic Radio-Frequency Fingerprinting and Localization on the Run[J]. Bell Labs Technical Journal (S1089-7089), 2014, 18(4): 111-133.
[9] Liu R P, Hedley M, Yang X.WLAN Location Service with TXOP[J]. IEEE Transactions on Computers (S0018-9340), 2013, 62(3): 589-598.
[10] 张明华, 张申生, 曹健. 基于无线局域网定位的误差关键因素分析与仿真[J]. 系统仿真学报, 2009, 21(15): 4866-4869.
(Zhang Minghua, Zhang Shensheng, Cao Jian.Analysis and Simulation of Key Factors for Errors in WLAN-based Location Estimation[J]. Journal of System Simulation (S1004-731X), 2009, 21(15): 4866-4869.)
[11] Alsindi N, Chaloupka Z, Aweya J.Entropy-based location fingerprinting for WLAN systems[C]// International Conference on Indoor Positioning and Indoor Navigation. Sydney, NSW, Australia: IEEE, 2012: 1-7.
[12] Ciurana M, Barcelo-Arroyo F, Izquierdo F.A Ranging Method with IEEE 802.11 Data Frames for Indoor Localization[C]// Wireless Communications and Networking Conference, 2007. WCNC 2007, IEEE, Kowloon, China. USA: IEEE, 2007: 2092-2096.
[13] 张威奕, 曾庆喜, 张鹏娜, 等. 基于UKF的车辆GPS/蜂窝网无缝定位算法[J]. 中国惯性技术学报, 2015, 23(1): 76-80.
(Zhang Weiyi, Zeng Qingxi, Zhang pengna, et al. Vehicle GPS/cellular network seamless positioning algorithm based on UKF[J]. Journal of Chinese Inertial Technology (S1005-6734), 2015, 23(1): 76-80.)
[14] 朱国辉, 冯大政, 周延, 等. 一种线性校正到达时间差定位算法[J]. 电子与信息学报, 2015, 37(1): 85-90.
(Zhu Guohui, Feng Dazheng, Zhou Yan, et al.A Linear-correction Based on Time Difference of Arrival Localization Algorithm[J]. Journal of Electronics & Information Technology (S1009-5896), 2015, 37(1): 85-90.)
[15] 史小红. 基于TDOA的无线定位方法及其性能分析[J]. 东南大学学报(自然科学版), 2013, 43(2): 252-257.
(Shi Xiaohong.TDOA-based wireless positioning method and its performance[J]. Journal of Southeast University (Natural Science Edition)(S1001-0505) , 2013, 43(2): 252-257.)
[16] 毛永毅, 李明远, 张宝军. 一种NLOS环境下的TOA/AOA定位算法[J]. 电子与信息学报, 2009, 31(1): 37-40.
(Mao Yongyi, Li Mingyuan, Zhang Baojun.A TOA/ AOA Location Algorithm in NLOS Environment[J]. Journal of Electronics & Information Technology (S1009-5896), 2015, 37(1): 37-40.)
[17] Zhou Biao, Changqian Jing, Kim Youngok.Joint TOA/AOA Positioning Scheme with IP-OFDM Systems[J]. Wireless Personal Communications (S0929-6212), 2014, 75(1): 261-271.
[18] Malik P K, Parthasarthy H.Synthesis of randomness in the radiated fields of antenna array[J]. International Journal of Microwave & Wireless Technologies (S1759-0795), 2011, 3(6): 701-705.

基于WiFi的混合定位算法研究

Investigation of Hybrid Positioning Algorithm Based on WiFi

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	康晓非, 曾璇, 乔威. 基于XGBoost预测及弹性网误差补偿的室内定位算法[J]. 系统仿真学报, 2022, 34(4): 719-726.
[2]	王艳, 殷富成, 纪志成, 严大虎. 基于LWR-ABCSVR的WiFi指纹定位算法[J]. 系统仿真学报, 2017, 29(6): 1193-1200.