基于散射体信息的室内NLOS多站协作定位算法

doi:10.11959/j.issn.1000-436x.2021070

Abstract

Abstract:

In indoor environments, the localization accuracy of existing line of sight (LOS) solutions will deteriorate severely in non-line-of-sight (NLOS) environment.In order to solve this problem, an scatterer information based indoor NLOS multiple base stations cooperative localization algorithm was proposed, which could realize localization when no LOS path was available.Firstly, the target NLOS area and scatterer blur area were collaboratively determined through multiple AP and joint scene prior information.Secondly, the areas of scatterer were further constrained according to the angle of arrival.Then, an error minimization equation based on the differential time of flight was established by employing angle, scatterer and time.Finally, a hybrid algorithm using genetic algorithm and Levenberg Marquardt algorithm was proposed to solve the objective equation.Simulation and measurement results show that the proposed algorithm can localize the target with only NLOS paths.

Key words: indoor localization, non-line-of-sight, multiple base station, scatterer

CLC Number:

TN92

Liangbo XIE, Sheng LI, Mu ZHOU, Ze LI, Zengshan TIAN, Ya WANG, Changyou FU. Scatterer information based indoor NLOS multiple base station cooperative localization algorithm[J]. Journal on Communications, 2021, 42(5): 63-74.

Figures/Tables 14

References 32

[1]	ZENG Y Z , PATHAK P H , MOHAPATRA P . WiWho:Wi-Fi-based person identification in smart spaces[C]// 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks. Piscataway:IEEE Press, 2016: 1-12.
[2]	MARQUEZ A , TANK B , MEGHANI S K ,et al. Accurate UWB and IMU based indoor localization for autonomous robots[C]// 2017 IEEE 30th Canadian Conference on Electrical and Computer Engineering. Piscataway:IEEE Press, 2017: 1-4.
[3]	LI Z , ZHAO X H , HU F Y ,et al. SoiCP:a seamless outdoor–indoor crowdsensing positioning system[J]. IEEE Internet of Things Journal, 2019,6(5): 8626-8644.
[4]	MAKKI A , SIDDIG A , SAAD M ,et al. Survey of Wi-Fi positioning using time-based techniques[J]. Computer Networks, 2015,88: 218-233.
[5]	ZHU H , XIAO F , SUN L J ,et al. R-TTWD:robust device-free through-the-wall detection of moving human with Wi-Fi[J]. IEEE Journal on Selected Areas in Communications, 2017,35(5): 1090-1103.
[6]	ENDO Y , SATO K , YAMASHITA A ,et al. Indoor positioning and obstacle detection for visually impaired navigation system based on LSD-SLAM[C]// 2017 International Conference on Biometrics and Kansei Engineering. Piscataway:IEEE Press, 2017: 158-162.
[7]	CHAN S H , WU P T , FU L C . Robust 2D indoor localization through laser SLAM and visual SLAM fusion[C]// 2018 IEEE International Conference on Systems,Man,and Cybernetics. Piscataway:IEEE Press, 2018: 1263-1268.
[8]	XU S H , CHEN R Z , YU Y ,et al. Locating smartphones indoors using built-in sensors and Wi-Fi ranging with an enhanced particle filter[J]. IEEE Access, 2019,7: 95140-95153.
[9]	HE S N , CHAN S H G . Wi-Fi fingerprint-based indoor positioning:recent advances and comparisons[J]. IEEE Communications Surveys＆ Tutorials, 2016,18(1): 466-490.
[10]	KANDEL L N , YU S C . Indoor localization using commodity Wi-Fi APs:techniques and challenges[C]// 2019 International Conference on Computing,Networking and Communications. Piscataway:IEEE Press, 2019: 526-530.
[11]	DENG Z , FU X , WANG H . An IMU-aided body-shadowing error compensation method for indoor bluetooth positioning[J]. Sensors, 2018,18(1): 1-21.
[12]	LUO R C , HSIAO T J . Indoor localization system based on hybrid Wi-Fi/BLE and hierarchical topological fingerprinting approach[J]. IEEE Transactions on Vehicular Technology, 2019,68(11): 10791-10806.
[13]	VASISHT D , KUMAR S , KATABI D . Decimeter-level localization with a single Wi-Fi access point[C]// USENIX Symposium on Networked Systems Design and Implementation. Berkeley:USENIX Association, 2016: 165-178.
[14]	GURURAJ K , RAJENDRA A K , SONG Y ,et al. Real-time identification of NLOS range measurements for enhanced UWB localization[C]// 2017 International Conference on Indoor Positioning and Indoor Navigation. Piscataway:IEEE Press, 2017: 1-7.
[15]	ERTEL R B , REED J H . Angle and time of arrival statistics for circular and elliptical scattering models[J]. IEEE Journal on Selected Areas in Communications, 1999,17(11): 1829-1840.
[16]	ZHU X X , SHI M Y , ZHANG J ,et al. A scattering model based non-line-of-sight error mitigating algorithm via distributed multi-antenna[C]// 2007 IEEE 18th International Symposium on Personal,Indoor and Mobile Radio Communications. Piscataway:IEEE Press, 2007: 1-5.
[17]	蔡跃明 . 现代移动通信[M]. 北京: 机械工业出版社, 2010.
	CAI Y M . Modern mobile communications[M]. Beijing: China Machine Press, 2010.
[18]	VANDERVEEN M C , PAPADIAS C B , PAULRAJ A . Joint angle and delay estimation (JADE) for multipath signals arriving at an antenna array[J]. IEEE Communications Letters, 2009,1(1): 297-299.
[19]	BAZZI A , SLOCK D T M , MEILHAC L . Single snapshot joint estimation of angles and times of arrival:a 2D Matrix Pencil approach[C]// 2016 IEEE International Conference on Communications. Piscataway:IEEE Press, 2016: 1-6.
[20]	MALIOUTOV D , CETIN M , WILLSKY A S . A sparse signal reconstruction perspective for source localization with sensor arrays[J]. IEEE Transactions on Signal Processing, 2005,53(8): 3010-3022.
[21]	STEPHEN B , LIEVEN V . 凸优化[M].王书宁,许鋆,黄晓霖,译, 北京: 清华大学出版社, 2013.
	STEPHEN B , LIEVEN V . Convex optimization[M]. Beijing: Tsinghua University Press, 2013.
[22]	CHEN Z , ZHU G R , WANG S L ,et al. M ³:multipath assisted Wi-Fi localization with a single access point[J]. IEEE Transactions on Mobile Computing, 2021,20(2): 588-602.
[23]	田增山, 舒月月, 周牧 ,等. 基于B-LM圆环模型的NLOS信息约束单基站定位算法[J]. 电子与信息学报, 2018,40(10): 2316-2322.
	TIAN Z S , SHU Y Y , ZHOU M ,et al. Single base station localization algorithm based on B-LM ring of scattering model using NLOS information[J]. Journal of Electronics ＆ Information Technology, 2018,40(10): 2316-2322.
[24]	YUAN G L , SHENG Z , WANG B P ,et al. The global convergence of a modified BFGS method for nonconvex functions[J]. Journal of Computational and Applied Mathematics, 2018,327: 274-294.
[25]	CHEN L , DU C Z , MA Y F . The higher-order Levenberg-Marquardt method with Armijo type line search for nonlinear equations[J]. Optimization Methods and Software, 2017,32(3): 516-533.
[26]	FREY B J , DUECK D . Clustering by passing messages between data points[J]. Science, 2007,315(5814): 972-976.
[27]	崔玮, 吴成东, 张云洲 ,等. 基于高斯混合模型的非视距定位算法[J]. 通信学报, 2014,35(1): 99-106.
	CUI W , WU C D , ZHANG Y Z ,et al. GMM-based localization algorithm under NLOS conditions[J]. Journal on Communications, 2014,35(1): 99-106.
[28]	WEI X N , PALLEIT N , WEBER T . AOD/AOA/TOA-based 3D positioning in NLOS multipath environments[C]// 2011 IEEE 22nd International Symposium on Personal,Indoor and Mobile Radio Communications. Piscataway:IEEE Press, 2011: 1289-1293.
[29]	扈罗全, 朱洪波 . 一种有多反射特性的超宽带信道建模方法[J]. 微波学报, 2007,23(1): 56-61.
	HU L Q , ZHU H B . A modeling method for ultra-wideband channels with multiple bounces[J]. Journal of Microwaves, 2007,23(1): 56-61.
[30]	ZHAO K , GUSTAFSON C , LIAO Q B ,et al. Channel characteristics and user body effects in an outdoor urban scenario at 15 and 28 GHz[J]. IEEE Transactions on Antennas and Propagation, 2017,65(12): 6534-6548.
[31]	MEDE?OVI? P , VELETI? M , BLAGOJEVI? ? . Wireless insite software verification via analysis and comparison of simulation and measurement results[C]// 2012 Proceedings of the 35th International Convention MIPRO. Piscataway:IEEE Press, 2012: 776-781.
[32]	SULYMAN A I , ALWARAFY A , MACCARTNEY G R ,et al. Directional radio propagation path loss models for millimeter-wave wireless networks in the 28-,60-,and 73-GHz bands[J]. IEEE Transactions on Wireless Communications, 2016,15(10): 6939-6947.

Metrics

Recommended 0

No Suggested Reading articles found!

AOA/TOF	0.2/m	0.4/m	0.6/m	0.8/m	1.0/m
0°	3.78	3.51	3.69	3.49	3.86
1°	3.12	3.14	3.37	3.30	3.23
2°	3.61	3.18	3.49	3.28	3.24

Scatterer information based indoor NLOS multiple base station cooperative localization algorithm

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 32

Related Articles 13

Metrics

Recommended 0

[1]	Rui JIANG, Yue YU, Youyun XU, Xiaoming WANG, Dapeng LI. Improved Kalman filter indoor positioning algorithm based on CHAN [J]. Journal on Communications, 2023, 44(2): 136-147.
[2]	Zenghua ZHAO, Yuefan TONG, Jiayang CUI. Device-independent Wi-Fi fingerprinting indoor localization model based on domain adaptation [J]. Journal on Communications, 2022, 43(4): 143-153.
[3]	Liangbo XIE, Xixi LIU, Yong WANG, Mu ZHOU, Zengshan TIAN. Indoor EKF localization algorithm based on RFID carrier phase [J]. Journal on Communications, 2022, 43(3): 124-134.
[4]	Guiqi LIU, Zhihong QIAN, Hualiang LI, Jiani SUN, Yinuo FENG, Xue WANG. Indoor positioning algorithm based on effective AP selection and multi-class LDA [J]. Journal on Communications, 2021, 42(11): 109-120.
[5]	Mu ZHOU, Yuexin LONG, Qiaolin PU, Yong WANG, Wei HE. Indoor Wi-Fi fingerprint localization method based on CSI tensor decomposition [J]. Journal on Communications, 2021, 42(11): 159-171.
[6]	Peng SONG,Caixia SU,Taifei ZHAO,Jinni CHEN,Lei ZHU,Xiaodan ZHANG. Channel capacity analysis of non-line-of-sight ultraviolet communication in noncoplanar geometry based on traversing tiny unit method [J]. Journal on Communications, 2019, 40(5): 144-152.
[7]	Yanfen LE,Zhuo TANG,Cunbao SHENG,Weibin SHI. Fast and resource efficient method for indoor localization based on fingerprint with varied scales [J]. Journal on Communications, 2019, 40(1): 172-179.
[8]	Hua-liang LI,Zhi-hong QIAN,Hong-liang TIAN. Research on indoor localization algorithm based on kernel principal component analysis [J]. Journal on Communications, 2017, 38(1): 158-167.
[9]	Mu ZHOU,Qiao-lin PU,Zeng-shan TIAN. Location fingerprint optimization based access point deployment in indoor WLAN localization [J]. Journal on Communications, 2015, 36(Z1): 30-41.
[10]	Zhu XIAO,Jie CHEN,Dong WANG,Xiao-hong LI,Ren-fa LI. Three-dimensional localization under severely obstructed NLOS environment [J]. Journal on Communications, 2015, 36(8): 68-75.
[11]	. Environmental-adaptive RSS-based indoor localization [J]. Journal on Communications, 2014, 35(10): 24-217.
[12]	Ting-ting WANG,Wei KE,Chao SUN. Environmental-adaptive RSS-based indoor localization [J]. Journal on Communications, 2014, 35(10): 210-217.
[13]	Ming-yang SHI,Xiao-feng TAO. Kalman filtering and nonlinear constrained optimization based mobile location algorithm [J]. Journal on Communications, 2008, 29(3A): 15-19.