An NLOS Environment Location Algorithm Based on Geometric Constraint and Iteration

DENG Ping; XIE Xue

doi:10.3969/j.issn.0258-2724.20200094

Volume 56 Issue 3

Jun. 2021

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2021 > 56(3): 666-672.

DENG Ping, XIE Xue. An NLOS Environment Location Algorithm Based on Geometric Constraint and Iteration[J]. Journal of Southwest Jiaotong University, 2021, 56(3): 666-672. doi: 10.3969/j.issn.0258-2724.20200094

Citation:

DENG Ping, XIE Xue. An NLOS Environment Location Algorithm Based on Geometric Constraint and Iteration[J]. Journal of Southwest Jiaotong University, 2021, 56(3): 666-672. doi: 10.3969/j.issn.0258-2724.20200094

Citation:

PDF( 1926 KB)

An NLOS Environment Location Algorithm Based on Geometric Constraint and Iteration

doi: 10.3969/j.issn.0258-2724.20200094

DENG Ping,
XIE Xue

Received Date: 13 Mar 2020
Rev Recd Date: 16 Jun 2020

Available Online: 25 Aug 2020

Publish Date: 15 Jun 2021

Abstract

Abstract

In non-line-of-sight (NLOS) environments, the traditional optimal localization algorithm is weak against NLOS errors and needs an accurate initial position value to guarantee the algorithm converge. To deal with this, a positioning algorithm based on geometric constraint and iteration in a scenario of two base station (BS) is proposed. By introducing the maximum scattering radius as the geometric constraint condition, the linear iterative method is used to perform a one-dimensional global search, and the initial estimation positions of mobile station (MS) are obtained by the least squares (LS) algorithm. Then the initial MS estimation positions are filtered by a distance threshold value, and finally its final position is obtained by weighted average. Simulation results show that when the scattering radius is 200 m, the probability of location error under 200 m can reach 100%, and in the same environment, the calculation time of this algorithm is only 0.4% of the grid search algorithm.
- non-line-of-sight (NLOS),
- geometric constraint,
- iteration,
- least squares,
- weighted average

FullText(HTML)

References(15)

References

VENKATRAMAN S, CAFFERY J. Hybrid TOA/AOA techniques for mobile location in non-line-of-sight environments[C]//Proceedings of IEEE Wireless Communications and Networking Conference. Atlanta: IEEE, 2004: 274-278.

HASAN S, UKKUSURI S V. Reconstructing activity location sequences from incomplete check-in data:a semi-Markov continuous-time Bayesian network model[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(3): 687-689. doi: 10.1109/TITS.2017.2700481

DIAO Hongxue, ZHAO Junhui. Cmd-based NLOS identification and mitigation in wireless sensor networks[C]//Proceedings of IEEE International Conference on Communications Workshops (ICC Workshops). Shanghai: IEEE, 2019: 1-6.

DENG Ping. An NLOS error mitigation scheme based on tdoa reconstruction for cellular location services[J]. Chinese Journal of Radio Science, 2003, 18(3): 311-316.

LIU Lin, DENG Ping, FAN Ping Zhi. A simple and efficient positioning algorithm based on geometry[C]// Proceedings of International Conference on Communications and Mobile Computing. Shenzheng: IEEE, 2010: 374-377.

VENKATRAMAN S, CAFFERY J, YOU H R. A novel toa location algorithm using los range estimation for nlos environments[J]. IEEE Transactions on Vehicular Technology, 2004, 53(5): 1515-1524. doi: 10.1109/TVT.2004.832384

AL-BAWRI S S, JAMLOS M F, ALJUNID S A. Outdoor location estimation for mobile based on single base station scattering distance[C]//Proceedings of IEEE International RF and Microwave Conference (RFM). Kuching: IEEE, 2015: 92-95.

CHEN C S. A non-line-of-sight error mitigation method for location estimation[J]. International Journal of Distributed Sensor Networks, 2017, 13(1): 155014771688273.1-15501471688273.15.

LI W, CHEN Y, ASIF M, A Wi-Fi-based indoor positioning algorithm with mitigating the influence of NLOS[C]//Proceedings of the 8th International Conference on Communication Software and Networks. Beijing: IEEE, 2016: 520-523.

CHEN C S, CHIU Y J, LIN J M, et al. Geometrical positioning schemes for MS location estimation[C]// Proceedings of International Symposium on Computer, Consumer and Control, Taichung: IEEE, 2012: 487-490.

XIE Yaqin, WANG Yan, WU Bo, et al. Localization by hybrid TOA, AOA and DSF estimation in NLOS environments[C]//Proceedings of the 72nd IEEE Vehicular Technology Conference. Ottawa: IEEE, 2010: 1-5.

CHEN C S, HUANG J F, LIN S C, et al. Applying geometric dilution of precision approximation to adaptive neural network learning for precise mobile station positioning[C]//Proceedings of International Conference on Machine Learning and Cybernetics (ICMLC), Chengdu: IEEE, 2018: 474-479.

WU Shixun, XU Dengyuan, TAN Jin, et al. Two base station location techniques with adjusted measurements in circular scattering environments[J]. International Journal of Communication Systems, 2016, 29(6): 1073-1083. doi: 10.1002/dac.3073

ANTCZAK T. A lower bound for the penalty parameter in the exact minimax penalty function method for solving nondifferentiable extremum problems[J]. Journal of Optimization Theory and Applications, 2013, 159(2): 437-453. doi: 10.1007/s10957-013-0335-3

ALJAZZAR S O, CAFFERY J, YOU H R. A scattering model based approach to nlos mitigation in TOA location systems[C]//Proceedings of the 55th Vehicular Technology Conference (VTC). Birmingham: IEEE, 2002: 861-865.

Relative Articles

[1]	ZHOU Zhaofa, LIANG Zhe, XU Zhihao, CHANG Zhenjun, CHEN He, ZHAO Zhiqian. Fast Calibration Method of Odometer Parameters Based on Speed Information of Strapdown Inertial Navigation System[J]. Journal of Southwest Jiaotong University, 2024, 59(2): 431-437. doi: 10.3969/j.issn.0258-2724.20210956
[2]	LIU Quanmin, YE Xiaoyi, SONG Lizhong, SUN Yifei, LIU Linya. Dynamic Characteristic Analysis of Constrained Damping Plate Based on Iterative Revised Modal Strain Energy Method[J]. Journal of Southwest Jiaotong University, 2023, 58(6): 1311-1317, 1431. doi: 10.3969/j.issn.0258-2724.20220414
[3]	DENG Ping, RUI Yang, DENG Shuifa. Novel Scattering Path Recognition Algorithm Based on LPMD[J]. Journal of Southwest Jiaotong University, 2018, 53(1): 182-188. doi: 10.3969/j.issn.0258-2724.2018.01.022
[4]	TANG Huaiping, LI Peng, YANG Yiren. Nonlinear Flutter of a Two-Dimensional Viscoelastic Plate with Motion Constraints in Subsonic Flow[J]. Journal of Southwest Jiaotong University, 2015, 28(2): 388-392. doi: 10.3969/j.issn.0258-2724.2015.02.028
[5]	SHI Yun. Least Squares Adjustment and Accuracy Estimation in Multiplicative Error Models[J]. Journal of Southwest Jiaotong University, 2014, 27(5): 799-803. doi: 10.3969/j.issn.0258-2724.2014.05.009
[6]	LIU Lin, FAN Pingzhi. High-Accuracy Cooperative Positioning Algorithm in Multipath Environment[J]. Journal of Southwest Jiaotong University, 2011, 24(4): 676-680. doi: 10.3969/j.issn.0258-2724.2011.04.024
[7]	ZHOU Ri-Gui, CAO Jian. Spin Iteration Quantum Search Algorithm[J]. Journal of Southwest Jiaotong University, 2010, 23(4): 585-588. doi: 10. 3969/ j. issn. 0258-2724.
[8]	YOU Wei, FAN Dongming. Nonlinear Least Squares Adjustment Based on Improved Homotopy Algorithm[J]. Journal of Southwest Jiaotong University, 2009, 22(2): 181-185.
[9]	GUO Huiyong, LUO Le, LI Zhengliang. Qualitative and Quantitative Identification of Structural Damages Based on Stiffness Index and Frequencies[J]. Journal of Southwest Jiaotong University, 2008, 21(4): 447-452.
[10]	LI Chunmao, XIAO Jian, ZHANG Yue. Time Delay Estimation and Adaptive Control of Networked Control Systems[J]. Journal of Southwest Jiaotong University, 2007, 20(2): 175-180.
[11]	BAI Yifeng, XIAO Jian, YU long. Block-Wise Kernel Partial Least-Squares Method[J]. Journal of Southwest Jiaotong University, 2007, 20(5): 626-630.
[12]	PENG Yu, JIA Zhi-yong. Chance-Constrained Shadow Prices[J]. Journal of Southwest Jiaotong University, 2004, 17(3): 272-276.
[13]	LIBing, YEHuai-zhen. A Heuristic Layout Restriction Algorithm for Solving Two-Dimensional Rectangular Layout Loading Problems[J]. Journal of Southwest Jiaotong University, 2002, 15(4): 443-447.
[14]	HUANGJia-lin. The Construction and Convergence of Ishikawa Iteration for Quasi-Nonexpansive Operator Sequence[J]. Journal of Southwest Jiaotong University, 2002, 15(4): 470-472.
[15]	FAN Dong-min. Nonlinear Programming Algorithms for Nonlinear Least Squares Adjustment by Parameters[J]. Journal of Southwest Jiaotong University, 2001, 14(5): 476-481.

Supplements(0)

Cited By

Cited by

Periodical cited type(2)

1.	朱东进，王可. 基于SR和WLS准则的室内目标定位方法. 无线电工程. 2023(03): 693-699 .
2.	秦杰，邓平，罗锐，夏渔平. 一种基于鲸鱼优化的TOA/AOA最优化定位算法. 导航定位学报. 2023(06): 93-101 .

Other cited types(3)

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Figures(9) / Tables(2)

Get Citation

PDF

XML

Article views(502) PDF downloads(25)